亚麻 社招OA+全总结word 第二题出现一个问题 求解！！

刚刚做完的亚麻社招OA，水果和Movie。水果有五个隐藏cases没过。最奇葩的是Movie那道题
我用的Java，BFS + PriorityQueue解的。之前在Eclipse跑

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

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

，附件是地里所有见到过的题， 我写了大致解法。给FB的onsite积点人品！

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

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

zachzuogwu 发表于 2017-10-21 04:39
while (!queue.isEmpty()) {
                        int size = queue.size();
                        for (int i=0; i k)

queue.poll() 出来的Movie没有判断是否是入口节点Movie，死循环了吧？

请问楼主是投那一个job ID呢？ 感谢!!

电影那题似乎和地里之前的面经并不一样的。

地里的题我记得是tree，但OA里应该是个Graph，要考虑连接回自己的情况。