脸书店面

美国小哥lc 儿留爸的变

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

看来FB有些面试官喜欢从GeekforGeeks找题目：
https://www.geeksforgeeks.org/fi ... near-time-solution/

想问一下楼主面的level是多少？平常脸颊电面不是一般两道题吗？

请问 题目描述跟268是一样吗 只是有俩number missing？

如果是缺2个数的话，应该把array排序然后用二分查找吗？
请问楼主面试官要求用O(1) space的解法了吗？

所以面试官要的是解释清楚几种不同解法就好了？

先从 find missing 1 number做起 O(n) O(n) 优化到 O(n) O(1)然后 做find missing 2 number 优化到 O(n) O(1)
楼上的 geekforgeek的解答很好 我没有用sum 我用的是 交换法，最后面试官质疑这个方法不是O(n) 浪费了很多时间，所以我的答案不是面试官的答案
等了一周了 还没有结果

想请问一下楼主有更新了吗？我也是只问了一道题，而且没有follow up for optimization. 口头跑完test 后面试官说可以，然后他说没时间了就让我问他问题了。面完后感到非常虚。。。。