Facebook一面面经

原帖地址:一亩三分地

发个周一的新鲜面经,求RP!Facebook的第一轮电面,因为人在湾区,就选了onsite面。确实对于我这种表达能力不行又容易紧张的人来说onsite比phone来得放松。面试的是个美国白人小哥,很nice,出的题真心不难,简直就是水过,我算走大运,希望自己后面的onsite还能继续好运,烧高香中…

1. 3sum , 题目还变得更简单了,找到任意3个数和为0,每个数可重复使用。根本不需要两个指针,上hashmap妥妥的。
2. follow up: 如果是找任意k个数和为0呢? 我一开始脑抽,想上k size sliding window, 刚说了两句觉得不对,改口用recursion。写完code还犯了个巨蠢的bug,把“return”这个词漏了,被小哥指出来。

然后还有十几分钟,小哥说,你做得挺好的没必要问了,你问我问题吧,于是就一直聊天到结束。

今早收到onsite通知。
感谢一亩三分地的各种面经,下周linkedin onsite,求PR。也祝大家都好运!