Facebook一面挂经

发挂经攒人品，希望下次拿到offer。。
F家Intern一面，
第一题

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

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

12点半左右就被拒了。。总之这次面试很迷，祝大家好运。。

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

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

hychin 发表于 2017-12-9 07:17
用stack也是On吧，每个node进出stack一次而已

对，我帖子里说错了。stack他问了space complexity..应该是O(logn)，一开始我也是说O(n)，但是被他提醒了才说正确答案

mtrsen 发表于 2017-12-9 09:40
请问楼主为啥是O(logn)，不应该也是O(n) worst 吗

是O(n)worst但是他想问average吧。。

这个难道不都是O（n）的复杂度吗，为啥会没回答对？？？？？

用stack也是On吧，每个node进出stack一次而已

logn是平均复杂度啊， 你要是一个树像个链表一样的，你要把所有点都放进去才能开始pop 最坏复杂度还是On

lz面试官是哪国人啊

请问楼主为啥是O(logn)，不应该也是O(n) worst 吗

感谢楼主分享，继续加油！

dunan00001 发表于 2017-12-9 09:04
lz面试官是哪国人啊

美国小哥。。面试的时候谈笑风生。。笑面虎了