亚麻 Amazon OA 社招 新题详解

背景介绍：
本人在职跳槽中，三年全职工作经验。
玄学公司真的很神奇！我之前请朋友内推了亚麻的职位，一直没收到OA。March 11 的时候憋不住又自己海投了几个。March 12 快下班的时候，手机突然响了，一开始还犹豫会不会又是骚扰电话，后来发现来电地区是washington state，就抱着试试看的心情接了电话。结果是Amazon Recruiter打来的，说要给我发个OA做做，如果做的好，可以直接onsite。玄学公司的办事风格都是这样吗？虽然很干净利落啊，但是为啥不提前告知一下呢？幸好当时办公室没有别人，否则很尴尬啊。接下来赶紧看社招OA面经，然后March 14 做好OA， 两个题都通过了所有test cases，正在联系Onsite事宜。

废话不多说，上题目：

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

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

鸣谢：
感谢一亩三分地。我准备OA的过程参考了地里的各种面经。我遇到的这两题和下面这位同学是一样的，只是那里面细节不够多，我也没找到其他比较详细的关于这两道新题的解释，所以发了这片面经回馈地里。
https://www.1point3acres.com/bbs ... t=%D1%C7%C2%E9%2BOA

下面列出来一些传送门，是关于以前的经典社招OA 面经总结，供大家参考，以便减少搜索时间：请注意后两个连接中有 sample code，对我帮助非常大。
https://www.1point3acres.com/bbs ... 2Boa%2B%C9%E7%D5%D0
https://www.1point3acres.com/bbs ... 2Boa%2B%C9%E7%D5%D0
https://www.1point3acres.com/bbs ... ewthread&tid=330227

如果大家翻阅以前的帖子比较费劲，我把我自己总结好的文档也发到附件中了，仅供参考。

谢谢楼主，帮助很大。

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

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

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 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

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

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

谢谢分享你的版本。

请问做OA需要开摄像头吗？

simonbigtree 发表于 2019-3-16 02:17
请问做OA需要开摄像头吗？

应该是不需要。

谢谢  楼主分享的信息，希望我也可以拿到offer

naive89 发表于 2019-3-16 04:00
谢谢  楼主分享的信息，希望我也可以拿到offer

Good luck!

感谢楼主的信息！我也在准备 祝好运🍀

第二题的time complexity 是。v+e  * log(v)？么

努力学习 发表于 2019-3-17 10:00
第二题的time complexity 是。v+e  * log(v)？么

我当时是这么写的Time Complexity： O(nlogn + mlogm)
n 是已经存在的路的数目， m是要新建的路的数目。
欢迎讨论，我也不是很确定

leetcode有道类似的题目

补充内容 (2019-3-18 23:09):
最小生成树

楼主效率这么高，只准备了一天就过了