亚麻 Amazon OA 社招 新题详解

enjoynet 发表于 2019-3-20 00:00
楼主效率这么高，只准备了一天就过了

兵贵神速！哈哈。其实是因为社招的OA题目比较少，很好准备的。

想问下第二题需要考虑 已经建好的路就有环的情况吗？

补充内容 (2019-3-23 08:53):
还有是不是把newroads按照cost sort一下，就不需要min heap了。

补充内容 (2019-3-23 09:02):
哦懂了，有没有环都可以，判断下就好了，谢谢分享

楼主啊，我收到的邮件里有这句话，Do not use Brute Force! Use optimized code solution, consider: Hashmaps, Sets, Graphs, Trees, Tries,  (Dijkstra's algo), do not use import java.util.*
但是我看见楼主用了也没啥负面效果吧。

谢谢楼主

很详细

紫薯紫薯紫薯紫薯紫薯紫薯

谢谢楼主，帮助很大。

第二题有坑，就是给的road是重复的。我附上自己的Java版本：

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

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

zdzapple 发表于 2019-3-23 18:40
谢谢楼主，帮助很大。

第二题有坑，就是给的road是重复的。我附上自己的Java版本：

为了方便，没有用minHeap.

UnionFound.union 方法，是如果两个city已经相恋，则返回false，否则union并且返回true

minimum cost to connect all islands.
感谢楼主的信息！

感谢楼主的信息!

您好！
本帖隐藏的内容需要积分高于 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