Amazon 19 Summer Intern 过经

漫长的找实习之路终于有了满意的结果，非常感谢Amazon提供的机会。大概说一下自己的timeline：
18年10月份内推

19年1月收到OA1，做完之后收到OA2，我是2月7号deadline那一批

19年3月1日VO，网络问题连不上Chime服务器，reschedule到3月4日
（这里建议即将面试的同学最好扯一根网线或者确保Wi-Fi信号够好，不然因为这个浪费时间和心情没有必要）

19年3月4日VO，面试官是个白人老哥，在Amazon工作了快九年了，人很好，一开始Chime还是有问题，一会儿他能看到

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

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

会，各位见仁见智，符合自身情况的才是最好的。

19年3月7日，收到非正式offer，通知正式offer会在13号收到。

最后是我在准备过程中收集整理的一些资料，附件是我自己整理的近期VO面经（截止到我面试前一段时间），还有一个地里的前辈准备的Amazon BQ素材，链接：，有需要的各位可以去看看然后给这位大佬加个积分。

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

楼主谢谢分享。第一题是什么意思 id之间有联系吗 用hashset直接查重吗。还是双bfs？

这题能用bfs写吗？楼主能分享一下咋写的bfs吗

楼主分享一下第一题的解法？
可以HashSet直接做，不过空间是O(n)吧，如果数据太大内存可能是问题。

zzqandrew 发表于 2019-3-10 01:51
楼主分享一下第一题的解法？
可以HashSet直接做，不过空间是O(n)吧，如果数据太大内存可能是问题。

没有很复杂的，hash确实存在空间可能不足的问题，所以我的回答是用二分查找，用时间复杂度换空间，然后面试官表示赞同。

谢谢分享~~~~~~~

赞！加油

可是用二分查找的前提是id是sorted的过的吧？