FaceBook面经+问问各位后续的情况

原帖地址:一亩三分地

这周二去的Menlo Park,上午一轮+午饭+下午两轮,全程coordinator和面试官们都非常nice,难度不算太大,下面开始上题!

第一轮,ninja:
1. given an integer, add its binary number by 1 without using “+”
就是考察位移操作,但是一上来脑子有点儿木,磨叽半天写了个挺麻烦的。然后面试官慢慢引导我做了些优化。我感觉答得不太好,浪费了不少时间。
2. 类似color sort
3. Given a binary tree and two nodes, return the path between these two nodes
比较常规的树的题目,由于时间不太多了,先说了思路,简单写了写主要步骤,不是完整代码,面试官表示OK

中午吃饭。。。好热闹!菜品琳琅满目的,然后我选择了炸豆腐和炸酸黄瓜。。。

第二轮,ninja:
Instagram的一个manager,上来先递我一张小名片~~
1. moving non-zero elements, order doesn’t matter.
面经出现率极高的一道题。要尽可能降低移动次数,而且不要求顺序,双指针。
2. trapping rain water
lc原题!但是我上一次做这道题,是3month 1week ago了。。。还好想了一会儿想到了思路,快速搞定。还剩下些时间,问了个follow-up,讨论了一下,就没时间了,面试官表示OK

第三轮,jedi:
华裔大哥,面善
1. 问了几个问题,我说了两个相关项目。
2. divide two integers
写码,讨论,结束~

总体感觉难度不大,运气不错,面试官们也都很nice。当然了,前提还是好好刷lc和面经!

求大米,等结果~~~~