亚麻店面

刚刚面的亚麻店面，印度小哥上来就出题：
给一个排序数组，找第一个missing的数字。
刚开始想复杂了，以为没排序，以为是利口似依，想说印度小哥这么爽上来就给个hard，就先用了个简单的O(n) + set 的方

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

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

求大米。
心得：可能还是面试经验不足吧，没仔细看题，本来一个很简单的binary search，硬是写了3个不同的version。。。

求问楼主做了OA么？还有什么组？

感谢楼主分享

感谢分享，树的遍历写的是递归的还是迭代的？

第一题能说的更具体点吗？ 如果input正负数都有, 寻找第一个missing positive? 这怎么用binary search? 这样找到第二个missing怎么办?