主持人：Dan 我要给你出个经典的算法题，你在 Facebook 工作，现在我要看看你能不能在 Google 工作。
没错，接下来他祭出了 homebrew 作者闻风丧胆的反转二叉树 ！
如图所示，把二叉树的节点左右反转。
Dan 很快给出了答案，看来常年维护 React，对树方面的操作必须是手到擒来了，主持人打趣说 Dan 破了他保持的最快反转二叉树的记录。
奖金问题：找兔子
主持人神秘的拿出了他的额外奖金问题，找兔子。
这个问题大意是，一条直线上有 100 个洞，兔子藏在其中的一个洞里。
你一次只能查看一个洞，并且每次你查看洞的时候，兔子都会跳到它当前所在位置的相邻的洞里去。
举例来说，现在有 _ X _ _ 这四个洞，X 代表兔子的位置在第二个洞，如果你查看了第三个洞，那么兔子就可能会跳到它左边的第一个或右边第三个洞中去。
要求写出找到兔子的算法，并且给出复杂度。
这是一个比较开放性的问题，具体 Dan 调试和解答的过程可以直接去油管看原视频，占据了整整二十多分钟时间。这题是真的有难度了，不过 Dan 会把他思考的过程转化成代码或者文字写在 IDE 里，帮助自己找到更多线索，并且不断的和面试官进行沟通来确认细节，我觉得这是非常值得学习的。
最后，主持人说他决定雇佣 Dan 了，当他在回答 let vs const、redux、dangerouslySetInnerHTML 的问题时，展现出的思考过程就已经足够打动他了。
主持人说，谷歌也会雇佣 Dan，因为他解决了反转二叉树问题（笑），而且在遇到困难的兔子问题时，他能够一步步的写下自己的思考，和面试官不断进行互动获得更多提示，这是非常关键的。
这也可以给我们自己一些启发。当你在面试中遇到难题的时候，不要闷着头一声不吭的写，最好把你的思考过程转化成文字写下来，多和面试官进行一些提问和细节的确认。不然面试官也不知道你在想什么，该如何提示你。从我个人的感觉来说，没有面试官会喜欢沉默寡言的面试者，毕竟面试招进来的人是要在日后的工作中紧密合作的，确定你的思考过程很清晰，确定你在沟通交流方面友好和耐心也是面试官考察的重要因素，大家共勉。
彩蛋：油管高赞评论
油管地址：https://www.youtube.com/watch?v=XEt09iK8IXs
-
阅读更多
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）
最后
==
就答题情况而言，第一问100%都可以回答正确，第二问大概只有50%正确率，第三问能回答正确的就不多了，第四问再正确就非常非常少了。其实此题并没有太多刁钻匪夷所思的用法，都是一些可能会遇到的场景，而大多数人但凡有1年到2年的工作经验都应该完全正确才对。
只能说有一些人太急躁太轻视了，希望大家通过此文了解js一些特性。
并祝愿大家在新的一年找工作面试中胆大心细，发挥出最好的水平，找到一份理想的工作。
一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！
AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算
#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**
扫一扫
2394
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
