Airbnb 电面挂经

zixiao1511034 · 2019-10-26 21:23:50

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

求米，积分太低寸步难行

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

sudoAPT-GET · 2019-10-26 23:22:09

请问lz面完多久有结果

shzhj · 2019-10-26 23:54:24

感谢分享题好难啊🤯

tonghua · 2019-10-27 03:00:17

请问楼主，necessary function有哪些？已加米，谢谢～

tonghua · 2019-10-27 03:01:47

wiggle sort 2本来不就是o(n)的时间吗

zixiao1511034 · 2019-10-27 21:04:00

tonghua 发表于 2019-10-27 03:00
请问楼主，necessary function有哪些？已加米，谢谢～

面试官没有说，不过暗示有build board，move board

zixiao1511034 · 2019-10-27 21:05:17

tonghua 发表于 2019-10-27 03:01
wiggle sort 2本来不就是o(n)的时间吗

如果先sort的话，是O(nlogn), 楼主比较菜，没一下想出quick select的做法

zixiao1511034 · 2019-10-27 21:05:58

sudoAPT-GET 发表于 2019-10-26 23:22
请问lz面完多久有结果

还没有结果，肯定凉了

noi10

请问楼主wiggle sort的O(n)写法有要求写出来吗？还是说一下就行了？

zixiao1511034

noi10 发表于 2019-11-1 15:09
请问楼主wiggle sort的O(n)写法有要求写出来吗？还是说一下就行了？

有的不过楼主并没写出来