FB面试经历，已拿offer，希望能帮到更多的人

本人在美国东部一所大学念EE的master，强行转行成功，所以希望我的经历应该可以帮到很多类似背景的人。

电面：
一个美国小哥面的我，问题很简单，就是two sum + three sum + follow up，follow up就是怎么不用先排序的方法依然可以用O(n^2)的时间复杂度解决three sum的问题。即使是这么简单的问题，在写的时候我也会不断的从最基本的地方入手，比如最naive的方法是什么，时间复杂度怎么样，可以通过什么方法改进，需要使用怎样的数据结构辅助，或是怎样的预处理。

整场面试下来给我的感觉就是交流比写代码更加的重要，特别是在电面的时候，因为面试官只能看到屏幕，所以需要把自己的任何觉得有用的思路说出来，所谓的think out loud。当然，每写完一个程序，一定要先自己给出一个test case，把程序口头编译一遍给面试官听，以验证算法的正确性。

onsite：
onsite总共4轮，依次是hehavior + coding，coding，午饭，coding。其中午饭是一个FB的工程师领着去食堂吃饭聊天，不会给feedback，是个很好的可以把所有感兴趣的问题提出来的机会，这里具体说一说技术面的情况。

onsite的时候求职者会被安排在一个单独的小房间内，当天的所有面试都会在这里进行，用来写代码的地方是一面用来当白板的墙，由于自己在onsite前一周基本就是在白纸上练习写代码，所以不那么慌张，也建议大家在onsite前也一定要进行这一类型的练习，很有帮助。

behavior的问题主要是看求职者跟FB的公司文化是否匹配，所有的问题都是常规的问题，具体大家可以看地里有一篇专门讲Jedi的帖子，总结的不错，剩下的时间面了两道算法，分别是LC 121, 122。这里需要注意的是，千万不要因为题目做过或是感觉比较简单就直接写代码，一定要注意跟面试官的沟通，跟电面不一样，我当时每一道题都会先画图，让问题可视化，然后跟面试官讲我的思路，得到认可后再开始写代码，并且跟电面一样，也要边写边说为什么这么写。

第二轮面简单的聊天后开始写代码 LC 33，同样也是先画图可视化，用最naive的方法，就是linear search，复杂度是O(N)，但是面试官肯定会说不行，这个时候就跟面试官说如果这个数组是从小到大排好序的话，那么就可以很方便的使用二分搜索的方法，但是这道题的难点就是这个数组只是部分有序的，具体大家可以上网搜索这道很经典的题的解题方法。在写代码的过程中，同样也需要不断的跟面试官沟通，明确题意，问一些该问的问题，比如当是我在写条件判断的时候，问面试官数组中是否存在重复元素。第二题是LC 38，只是输出有所不同，需要把n之前的所有数打印到标准输出上。

最后一轮coding也是地里出现过的面经，

您好！
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这时，面试官又问是否可以同时利用两个输入都是排序好这一个特性，我在这个地方有点卡住，但是在白板上写出一个test case，试着用可视化的方法帮助我来进行思考，同时面试官给了一些提醒，最后写出了O(M + N)的双指针方法，成功结束最后一轮面试。

总结一下FB的面试经历，大家也可以很容易的发现，FB的面试题难度其实并不大，重点是需要跟面试官很好的沟通，以及写出bug free的代码，bug free听上去很难，特别是在白板上写代码的情况下，但其实在一边写一边跟面试官交流的过程中，以及在自己给出test case口头编译的时候，所有问题都是可以在面试官指出之前发现的。

大家如果有什么问题也可以直接回帖，我真心希望能够帮助到更多的人！

hanabeast 发表于 2016-9-12 15:38
LZ你交流时候 是test case具体怎么跑啊 每句都过一下么，自己写几个test case一般。 我一般边写程序就边跑t ...

我一般是做题前先用一个test case把问题可视化出来，在图上可以做一些标记，比如画一画指针、栈空间之类的，这样的好处是写代码的思路比较清晰，然后就是如果遇到一些不太明显能看出来的边界情况，可以给一个比较简单的test case验证一下能不能handle。我觉得这样比较好。

zyoppy008 发表于 2016-9-12 04:17
交流的确很重要 但是英语不行 交流不好 怎么练 哭

问问题的交流确实没有比较好的速成的办法，但是做题目的交流，平时多看看LC的discuss和geeksforgeeks，看多了基本上自己也就能说出来了

slashGu 发表于 2016-9-12 08:26
size不是相等的，两个vector中绝大多数元素都是0，不需要一个一个相乘想加

补充内容 (2016-9-12 08:32): ...

如果input是已经process好的index到value的map。这样也只要遍历一个map就好了，是这样吗？

int dotProduct(unordered_map<int, int>& A, unordered_map<int, int>& B) {
   int sum = 0;
   for(auto it : A) {
      int idxA = it.first;
      if (B.find(idxA) != B.end())
          sum += it.second*B[idxA];
   }
   return sum;
}

楼主lc刷了几遍 找工作找了多久

zyoppy008 发表于 2016-9-12 03:59
楼主lc刷了几遍 找工作找了多久

刷了300多题，两遍吧，第二遍主要是想各种follow up会怎么问。从今年3月份就开始找工作了，基本上是一边刷题一边面试的节奏

slashGu 发表于 2016-9-12 04:03
刷了300多题，两遍吧，第二遍主要是想各种follow up会怎么问。从今年3月份就开始找工作了，基本上是一边 ...

楼主好样的 三月份到9月份 我6月份开始 到现在9月份 题刚刷完第一遍 还没工作 fb跪在没见过简单题上 之前伤心好久

zyoppy008 发表于 2016-9-12 04:13
楼主好样的 三月份到9月份 我6月份开始 到现在9月份 题刚刷完第一遍 还没工作 fb跪在没见过简单题上 之前 ...

没事儿，主要是抓紧刷题，趁着现在旺季能一波带走，trust your hard work, and have fun!

slashGu 发表于 2016-9-12 04:15
没事儿，主要是抓紧刷题，趁着现在旺季能一波带走，trust your hard work, and have fun!

交流的确很重要 但是英语不行 交流不好 怎么练 哭

请问lz哪天面的啊 哪天收到消息 有没有要reference 第一次update就是offer嘛？

熊亮亮111 发表于 2016-9-12 04:17
请问lz哪天面的啊 哪天收到消息 有没有要reference 第一次update就是offer嘛？

我是8月30去onsite的，过了6个工作日，HR邮件约了打电话，我就知道应该有offer了。我找人内推，所以就没有向我要reference。

slashGu 发表于 2016-9-12 04:20
我是8月30去onsite的，过了6个工作日，HR邮件约了打电话，我就知道应该有offer了。我找人内推，所以就没 ...

所以你是本周五收到约电话的吗  我9.1面的 并没有消息