Amazon 社招 OA 4/12

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

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

mglldjim 发表于 2017-5-9 04:57
不是吧，题目要求是rating最高的啊，所以应该是降序排列吧，所以是m2.ratings - m1.ratings，我没有这么 ...

heap的顶应该是所有元素的最小值，所以应该是升序排列吧，升序排列是m1.ratings-m2.ratings

mchzh 发表于 2017-5-9 05:09
heap的顶应该是所有元素的最小值，所以应该是升序排列吧，升序排列是m1.ratings-m2.ratings

额，不是的，之所以用Comparator就是要让最大的元素排在前面。。。。。

mglldjim 发表于 2017-5-9 05:13
额，不是的，之所以用Comparator就是要让最大的元素排在前面。。。。。

哦，我理解错了，是要求出最大的k个，所以每次都是最大的在heap堆顶

mchzh 发表于 2017-5-9 05:16
哦，我理解错了，是要求出最大的k个，所以每次都是最大的在heap堆顶

不好意思，我的理解还是出偏差了，不应该是大顶堆解决top k小的问题，小顶堆解决top k大的问题吗？

mchzh 发表于 2017-5-9 05:25
不好意思，我的理解还是出偏差了，不应该是大顶堆解决top k小的问题，小顶堆解决top k大的问题吗？

我理解你的思路了，是这个priorityqueue为大顶堆，所有的movie都进入该queue，然后循环k次得出最终结果

mglldjim 发表于 2017-5-9 05:13
额，不是的，之所以用Comparator就是要让最大的元素排在前面。。。。。

楼主onsite完了吗？

想问下楼主 cultural survey  是考的什么题目？ 有可以分享的链接或资料可以看下么？ 感谢

sushengyang 发表于 2017-5-14 12:28
想问下楼主 cultural survey  是考的什么题目？ 有可以分享的链接或资料可以看下么？ 感谢

不用准备，类似于：
你是个认真的人吗？ A非常不是 B不是 C无法判断 D是 E特别是

mglldjim 发表于 2017-5-14 13:00
不用准备，类似于：
你是个认真的人吗？ A非常不是 B不是 C无法判断 D是 E特别是

哦， 这样子， 感谢感谢