FB onsite

多谢楼主！这面的是哪个level？

感谢楼主分享，已经加米。请问第二轮得设计是怎么回答得呢？其他得都是tag题，谢谢分享。

请问楼主面的哪个level 最后出结果了么？

第一轮 有一个包含N个整数的数组，数组里的成员范围都在[0-N]之间，相互disctinct且已经升序排列，请找出唯一的那个在[0-N]之间但不在这个数组中的整数。
eg. N = 3, [0,1,3]， 输出 2

二遛吧， XOR

麻倉枼 发表于 2020-2-19 06:37
第一轮 有一个包含N个整数的数组，数组里的成员范围都在[0-N]之间，相互disctinct且已经升序排列，请找出唯 ...

这个跟而刘吧不完全一样的，有个升序的排列条件

第一题用二分。看mid == data[mid],  如果是，那么错误点肯定在右侧，否则错误点在左侧。大概这个思路，但是题意还需要更多例子才能搞清楚。

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

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

麻倉枼 发表于 2020-2-23 10:30
刚刚试过了，unsorted的版本可以用XOR或者expectedSum -actualSum解决，
而多加了一个ascending order这 ...

哥们，binary search怎么还是n log n？肯定就比O(n)快了啊

jsgq 发表于 2020-2-10 08:02
FB还是那个FB, 全LC tag题. 稳

同意 FB coding还是相对好准备啊 都是LC原题 不像狗家 没法准备

helloworld00 发表于 2020-2-23 10:02
哥们，binary search怎么还是n log n？肯定就比O(n)快了啊

我错了，没讲清楚。。是O(evaluation) *O(log(range)，这里evaluation = 1, 所以是O(log(n)).