亚麻 实习 店面

今天店面，发个面经攒人品。
lc 155 missing number的变形
0 - 1 - 2 - 3 - 4 - 5 => (

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

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

>补充内容 (2017-2-17 13:07):
已跪……

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

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

谢谢楼主面经！！祝️楼主早日offer！！！
另外，是不是打错啦，应该是space空间复杂度吧？然后有没有问behavior和OOD/java知识啊？

Ashinata 发表于 2017-2-17 13:01
谢谢楼主面经！！祝️楼主早日offer！！！
另外，是不是打错啦，应该是space空间复杂度吧？然后有没 ...

都没有，上来就给题了。。

楼主感觉有哪里面得不好吗，为什么跪了...

时间复杂度小于O(N) 能做吗？

adrianliu729 发表于 2017-2-18 01:06
时间复杂度小于O(N) 能做吗？

可以二分，最好logn，最差还是n。

adrianliu729 发表于 2017-2-19 00:11
给的是sorted array是吧？额，是不是拿mid 跟两边比，看看缺不缺数？比如2,4,6,7,8,9. i = 0;j = 5, mid  ...

对，对。
字数字数