Facebook intern 3 轮 电面面经

原帖地址:一亩三分地

Facebook实习面了3轮,最后还是跪了。。。由于是大dream,整个面试过程从一面开始到3面被楼主桑心病狂的拖了快2个月(当时题还没刷完)。。。。最后仍然逃不过被拒的命运。最近急需人品,所以发面经攒人品!

一面: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…不过此时快放假了,就约到了年初。。。

三面: 大概一个礼拜前。。
台湾小哥。
几何算法问题。如果给你一堆的矩形, 求重合矩形重合最多的坐标位置。我上过一个算法课,大概思路就是做一个二维的meeting room II. 其中写出了一个bug,被小哥指出。。。感觉不好不坏。

一般FB只有两轮,但是我不知道我的三轮哪轮是加面的(我觉得是二面不够好)。。。刚不久收到拒信,candidate review session 后决定not move forward。。。(如果过了, PhD还有轮team match)泪流满面。。。好在HR说不会给我设冷冻期。。。哎,桑心死了。。

最近有两个公司都过technical interview了,在match 组。上来求点人品。。。连收拒信,希望破灭的感觉太难受了。。。。

发个同学的面经

原帖地址:一亩三分地

发个同学的面经:第一题leetcode新题:https://leetcode.com/problems/wiggle-sort-ii/
第二题貌似也是原题,flip game,要不要sg函数我也不知道。。。。。。同学用的暴力法,后来聊了聊sg函数。。。
求大米,求大米,求大米。。。。。。。