谷歌西雅图昂塞

楼主好人，祝有大offer!
问一下第二轮，为啥不能用set(BST) 代替priority queue? 用priority queue是因为jobs按时间先后排序，set也可以排序啊，而且查找删除也是log(n), 还可以调用标准库不用自己写heap

悲剧了，三轮可以，两个不好，说是borderline coding not up the bar

如果能用标配的标准库的话我怎么可能还会自己写
我不觉得set bst 可以用, 谁知道你的bst是不是balance的？execute完 nextJob(), 你怎么balance 你的bst?
就是因为library里的priority queue 满足不了这个功能啊，需要swap index when add and remove, 请好好读

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

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

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

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

杨超越 发表于 2019-2-9 09:56
**** 本内容被作者隐藏 ****

可以用tree map，应该可行，但是因为我用的是javascript没有tree map built in 所以还是得自己写一个

第四题差不多这个思路吧

yeou110 发表于 2019-2-9 11:06
可以用tree map，应该可行，但是因为我用的是javascript没有tree map built in 所以还是得自己写一个

...

恩恩 的确 如果没有的话 你那个pq的解法是最好的
我也是各种跪面试。。。一起加油 T^T

ccciel2 发表于 2019-2-8 06:43
已加米

请问2个问题

因为有next()就需要所有job根据时间排序。。。吧

lz面的是前端？很好奇lz是从哪国费过去的
lz加油

杨超越 发表于 2019-2-9 11:40
恩恩 的确 如果没有的话 你那个pq的解法是最好的
我也是各种跪面试。。。一起加油 T^T

加油哈