我估计是airbnb第一个挂在follow up call上的

hongtunbaobao 发表于 2017-10-18 05:09
复杂度 为什么是o(n^2)？

我觉得不同的面试官同一种做法要的答案都不一样

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

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

hongtunbaobao 发表于 2017-10-18 05:35
我觉得最快的应该是nlog(n)吧。求指正。如果我先把list process 一遍 然后我就有 类似
id 1: 11, 12, 13,  ...

嗯嗯，我觉得这个应该是我那个面试官想要的

janch 发表于 2017-10-18 07:57
lz不要难过 . it's their loss. it's also a good thing that you don't have to work with jerks in the s ...

谢谢谢谢

1451427216 发表于 2017-10-18 05:16
楼主加油~~，我也收到了follow up call

加油加油！

GardenAAA 发表于 2017-10-18 08:02
冒昧问一句，楼主是妹子吗，我身边拿到Airbnb面试的都是妹子，没一个男的

是妹子哈哈

cutehuazai 发表于 2017-10-18 08:15
楼主你不是第一个，我在一个月前就是这么晚挂的

唉，真是好可惜啊

zexihan 发表于 2017-10-18 13:51
楼主是用的java的LinkedList吗？

我oa是用arraylist做的，follow up我跟他说应该改成linkedlist加iterator做，但是他又问这么做了之后还能怎么优化。

kongdelin94 发表于 2017-10-18 23:00
如果是linkedlist加iterator遍历的话是o(n^2)，因为iterator的remove是o(1)的

咦难道不是O（numPages＊ n）？为啥是O（n^2）？

linlin1990 发表于 2017-10-19 06:12
咦难道不是O（numPages＊ n）？为啥是O（n^2）？

有人面的时候说的是O（numPages＊ n）过了，我面试官觉得是O（n^2）