Amazon 社招OA

昨天完成了amazon 社招的oa 比较幸运是老题

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

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

另外值得一题的是，quick union时half path compression 一次操作的时间复杂度是o（logn）。。。答题的时候根本没想到，最后回答的时候瞎写了。

谢谢 lz 能给个第二题  mst 的 答案吗   我找了好久 只找到一个  没怎么看懂 谢谢

楼主面试结果怎样，同求答案，谢谢