facebook电面

楼主有消息了吗？

laonawuli 发表于 2016-6-17 11:10
楼主有消息了吗？

已跪。。。

are you finding full time right now?

芥末青豆 发表于 2016-6-18 08:01
are you finding full time right now?

还木有捏

一道题电面大概花了多少时间

楼主当时写的有点乱，花了20分钟左右吧

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

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

用一个priorityqueue存这个数的值和其在原数组的index, 每次poll 顶端（最小的）数到一个新的array，queue然后add这个segment下新的数（如果存在）。假设N个数，m个segment， 空间复杂度是O(N+m),时间复杂度是O(N*log(m))。

merge k sorted list 妥妥的