The List

倒数11小时:Facebook, I’m coming.

2009年的3月21日晚上,我去家楼下的理发店剪了个萌翻天的小碎发。3月22日早9点,我抱着“不胜,就死”的心情考了我人生中第一次托福。从此2009年3月22日成为了一个我多半这辈子都不会忘记的日期。 今天我去了旧金山日本城吃喝玩乐,还把头发挑染成了个棕色。明天我要去面(横)试(扫)Facebook。一切准备已然就绪,连衬衫都在包里多塞了一件。 其实我并没有刷完Leetcode。简单题和中阶题我还算挺熟练的,但难题部分还有10题左右完全没做。就算是做过的,我也不保证让我重新做一次我就能在15分钟内写出一次成型的代码。 即使如此,我依然从来没有过这么大的野心和信心。虽然我知道面试这种东西有许多不可控因素,虽然理性分析概率的话我on-site经验甚少,总之在很多方面处于下风,但我依然可以大声对自己说,我不是来试试看碰碰运气的,我就是冲着这份offer letter来的,我相信我做得到。 上周一直处于紧张状态。半年前准备面Google都没这么紧张。想一想就知道为什么了——上次去面G,因为刚好课业太忙我完全没时间准备,所以是抱着破罐子破摔心态去的,把所有的希望都寄托在天上掉的馅饼里。 而这次,我是真的用心烧好了一个陶罐。我小心翼翼地捧着它,怕一个不小心它就摔碎了。然后我战战兢兢地把它和其他人烧的陶罐放在一起,等着有人能欣赏它,把它买回家。于是紧张的一B。 不过,努力了一个星期,紧张了一个星期,我终于可以说,I am ready. 明天见。 ———— btw, 这是我5年前考托前夜写的博客: http://ginnyzr7.blog.163.com/blog/static/46873353200922195749144/ 现在看完依然很感动——那个时候的我,比现在的我努力太多。

The List

fb面经

面完后记得改public…… ————— 电面: 美国小哥,估计毕业没多久。面了三题,除了最简单的那题以外都是leetcode原题。。。头两题用java写的 BST print by level. 我用linkedlist实现了一个BFS,不过中途写了几个很白痴的typo…(不明原因总是把node.left写成queue.left…) Deep clone linked list. 我处理最后一个节点的时候出了个其实还挺严重的bug… (估计看时间不够了所以找了个好写的题目)不用除号做除法,返回商和余数。这题我拿python写的,因为可以直接返回tuple…题目很简单,但中间有个小地方我不知道怎么绕了挺久的= =然后面试官问时间复杂度,我回答上来以后面试官说怎么能减少时间复杂度。我表示想不出来,面试官就说你试试把这个问题当成search problem。。。于是我说可以用二分法,但是要除以2还是要用除号的啊。。。他说你知道用什么bit operation可以不用除号除以2吗,我很诚实地说抱歉我不熟二进制那些东西。然后他说那你直接用“/2”写一个,然后我就正确的写了,应该没有bug(因为到时间了所以他没细看。。。 最后问了三个问题……1.感觉fb招人的时候比别的公司更注重culture fit这是为什么;2.听说最近你们有个很牛逼的项目叫internet.org之类的,这个项目是怎么来的;3. On scale of 1-10 plz rate your experience with fb. 时间过了一点点。面完一小时后收到onsite邀请。 总体感觉吧就是我可能面的时候太紧张了,算法虽然都很熟,但是代码实现的时候出了不少低级错误。。。那面试官也是的,我说我要检查一下然后他还有点等不及,直接就跑来说你看看多少多少行有个bug= =还好这是要求还没那么高的电面,我如果onsite是这状态的话必挂无疑啊 ————————– On-site: 总之很爽的是没碰到三哥三姐,哦耶 一面:白人哥哥(不过听口音不是美国人)。1.给个数组,返回最长consecutive递增(减)那几个,比如2 1 0 1 2 3回复4,或者1 2 0 -2回复3。这题轻松秒杀。2.就是LeetCode的longest consecutive sequence…我想了好久,面试官各种提示我才想出来并写出代码。尼玛,我为什么把hashmap忘得那么彻底。。。 二面:美国姐姐,第一题问的是二进制相加(好开心 她没有拍照),第二题问的regex matching…然后卧槽这题我没做过,最后在姐姐提示下说了算法(递归),但是也没时间写代码了orz 三面:国人大哥,面之前还去围观过我的LinkedIn。国人葛格果然比较照顾我。。。1.fib(n),我用蟒蛇写了递归和DP两个解法,他还问我DP和递归区别在哪;2.题目懒的描述了,总之就是类似LeetCode上的Largest rectangle in histogram,比那个还简单,做了那个这题肯定就秒杀了(大哥还说了好几次great);3.未排序大数组取第n个数。这题大哥明确和我说了是bonus question…然后我们还讨论了好久… Continue reading fb面经