FB 伦敦 2021.2月 电面过经（内有超详细过程，跪求米）

General software engineer interview - 第一轮电话面 - 通过

Coding面，脸家都是45min两道题。

--------------------

第一题

题目： Given a permutation of an array which ranges from 0, 1, …, n-1
Return whether it's a valid permutation.
        
Example:
[0, 1, 2, 3] -> true
[0, 2, 1, 3] -> true
[0, 4, 2, 3] -> false
[0, 2, 2, 3] -> false
        
Note: All elements will be the numbers in this range [0, n-1]. And all numbers should appear once and only once.
        
我先说了我的想法，是把所有符合条件（在0到n-1之间）的num放到一个set里面，这样就能去

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

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

就答出正确的解法，但是能通过提示得到最终的答案，其实这样也是可以通过的。
最重要就是沟通，而且要follow到面试官给出的hint。

总的来说：
* 积极沟通！！
* Think out loud！！
* 不管最后面试结果如何，一定要跟recruiter拿详细的面试反馈！！（方便查缺补漏！）






补充内容 (2021-04-17 03:11 +8:00):
我把面试过程尽量详细地分享出来，是想给大家知道，其实要通过面试真的不用说一上来就给出完美答案，重要的还是沟通过程，通过面试官的提示得到结果写出代码，也是可以通过面试的。

第一题是利口 私钥 的简化版：一个很巧妙的做法可以搜discuss with title: "Python O(1) space,  O(n) time solution with explanation"

第二题是利口 腰斯儿坝，一般来说最优解是楼主说的O(m+n)那个，除非面试官说M >> N, 那可能binary search会好一些

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

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

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

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

谢谢 打不开啊 我点赞的分都不够

第二题可不可以每行做binary search， 总体复杂度是mlogn

longjia 发表于 2021-4-17 04:41
第二题可不可以每行做binary search， 总体复杂度是mlogn

可以的，不过像4楼说的，这个题面试官是期望要O(m+n)这个解法，因为他没有说 m >> n，而且在沟通的过程中，能感觉到他是在把我往 m+n 这个解法上引的。

请问一下，楼主人是再伦敦么? 可以再美国 申请FB的伦敦职位么？ 谢谢额

A_wu 发表于 2021-4-18 19:45
嗯嗯，我是在伦敦的。不过我觉得完全可以在美国申请伦敦职位的，只要你有兴趣来伦敦的话。（老实说，虽然 ...

好的 非常感谢，请问海外办理伦敦工签麻烦么？ 我之前过了fb的电面，但是组里没有headcount了，所以要自己找组，正在看伦敦的职位

赞一个 本人也是在英国 准备跳到伦敦