脸书电面

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

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

发出来攒攒人品

第二题应该可以用 binary search O(logN)吧。
因为incr是1，所以 if (nums[mid] != nums[left]+mid-left)，丢失的数就在左边，否则在右边

请问第二题，有什么 tricky test case 吗?

我用 二分法 O(logn) 解决给出的两个case，但感觉总有啥 corner case 我没想到/我的算法会fail....
请问面试官有补充什么 test case 吗?

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

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

请问第二题有保证数组是递增的么？

csushin1992 发表于 2020-3-25 22:00
请问第二题有保证数组是递增的么？

是的有保证

第二题是有问比O(n)更快的解法吧？

请问电面后收到onsite通知吗？

youngsonger90 发表于 2020-3-26 05:45
第二题是有问比O(n)更快的解法吧？

对的用binary search可以O(LOGN)

nanala11 发表于 2020-3-26 10:31
请问电面后收到onsite通知吗？

嗯今天刚收到

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

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