亚马逊 温哥华 OA

Amazon的manager在LinkedIn上发消息联系，然后我表示感兴趣就直接邮件发来做题的链接。要求一周内完成。

第一题是union-find算法的问题，leetcode 547,

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

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

其实都一样。用了普林斯顿的这个课件https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf。用了weighted tree + path compression 之后，时间复杂度是(M + N) lg* N。
第二题是问第一题怎么做的，时间复杂度是什么。花了不少时间写这个。感觉其实可以剪短一点写？

第三题是1041. Robot Bounded In Circle。
第四题是问第三题怎么做的，时间复杂度是什么。

然后是很多的behaviour question选择题。得有几十道了。根据自己的感觉选的。

可以求楼主内推温哥华亚麻的SDE I吗？非常感谢🙏