facebook 一面 面经

原帖地址:一亩三分地

刚刚面完fb一面,之前一直在地里看面经,现在来回报社会
把fb作为处女面我真是没sei了…

电话迟到了8分钟,这八分钟等的我心都融化了,然后打过来一个白人小哥
让我自我介绍一下->讲一个自己觉得最有趣的project->写代码

1.valid palindrome
two pointers搞了
小哥问了下时间 o(n)

2.move zeroes
two pointers 搞了
小哥问了下时间 o(n)

小哥一看表卧槽这才几分钟 不行不行 要不我们再来一题?
哪敢说不啊全程okok

3.Two sum
two pointers 搞了
小哥听到我说2 pointers的时候 都忍不住笑出了声…
小哥问了下时间 o(n logn)
然后这下我学乖了 描述了一个复杂的test case 磨时间
磨到40分钟 小哥说 卧槽我刚刚忘了做自我介绍了 来来来我做个自我介绍

最后还剩两分钟问个问题
拜拜

补充内容 (2016-1-9 06:30):
一面过了…准备二面…