Amazon 社招 OA 4/12

mglldjim 发表于 2017-5-4 08:15
差不多一个月左右？记不清了

楼主什么时候ONSITE?

szgsx 发表于 2017-5-4 09:21
楼主什么时候ONSITE?

下星期。

mglldjim 发表于 2017-5-4 09:50
下星期。

刚才看到有人发的onsite题，当时没保存现在找不到了，你有保存吗？可以私聊给我吗？

楼主的movie network代码还记得吗，我做了后用的priorityqueue+BFS，但是第二个test case怎么都过不了，查了很久没看出问题，不知道这个movie的题有什么关键点，多谢

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

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

mglldjim 发表于 2017-5-9 02:21
你的思路很对啊，就是用BFS把电影存到PriorityQueue里，然后需要几个就从Queue里拿几个就好啦

我现在回想除了用BFS把所有相关的movie遍历出来往heap放之外，还需要一个set来去重？因为similiar的movie有可能重复？

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

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

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

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

mchzh 发表于 2017-5-9 03:26
看来你这个程序可以保证不重复，因为你的queue contain函数可以提前判断，因为我每次写BFS都不是用的递归 ...

貌似是吧，没有仔细看，个人认为,bfs dfs这种东西能recursion就recursion，代码简洁也易懂。