Facebook Research Intern

一面：11月中下旬印度小哥聊天3分钟。第一题：Binary Tree preorder iterator (原题）， 很快秒了，没啥好说的，算是个warmup吧第二题：Vertically print the binary tree. 楼主最近看leetcode发现这个题已经加上去了，但是当时leetcode还没有这个题。不过我看到过面经自己写过这个题，用的是recursion。3哥让我分析完算法复杂度后说不让用recursion。我突然想完了。不过可能太想去fb了吧，居然想出了用HashMap + level order的方法。中间3哥直接要求优化，比如只开一个Queue, 还有不能排序map里的的内容在打印（就是在遍历的时候记录左右边界值就可以了）。最后写出来了，我真是松了口气，3哥也很high。不过，最后那个print函数没写，一是很trivial了，二是没时间了。其实这轮最后感觉非常爽，因为觉得自己做出了一个新题。现在回想可能面试官不这么想。4天后收到HR邮件说，过了二面： 12月初。白人聊天10来分钟。我只面了一个题：Minimum window substring这轮是我最懊恼的。刚开始居然没反应过来是原题。花了15+时间再写暴力算法 O(n^2)，而且还不对。后来面试官说，你先别管你写的对不对了，你能优化你的时间复杂度吗？突然想到了minimum window substring…写了10分钟写完，解释了下，就剩5分钟了。对方就直接让我问问题了。这轮面完感觉很差，因为是个原题，虽然是hard题而且做出来了，但是我觉如果是原题，即使是hard题，写不了两个题肯定达不到FB的bar.等了一周没收到HR回音，第十天问HR，HR回复说上周就发给我了，但是那个信居然没发出去。我也是醉了。move forward to final round…不过此时快放假了，就约到了年初。

先是电话面试，和HR，聊得比较笼统，大致确定一下工作经验。第二步是和Hiring Manager。就很细节了，关于职位功能，为什么适合这个职位，为什么要申请这个职位等等。第三步是和关联部门的Leader，和第二步类似，但是会关注部门间协调之类。然后HR安排去新加坡面试，这个压力比较大，一天要面６轮，和不同团队，包括大老板，一天下来筋疲力尽了。 总的来说除了职位功能和工作经验以外，很大程度会关注在文化方面，怎么管理团队，怎么协作，遇到问题怎么沟通解决等等，最好符合主流价值观。