Amazon OA

AWS recruiter在LinkedIn找的我，给发了个OA，两道题

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

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

第一题全部通过，第二题只过了四个test case，但是最后HR还是给move on了。说会帮助找到对应的组然后process 面试，不过加州的岗位很少，希望能有面试吧。

求米看面经🙏

lz 现在还能找组吗，我也是湾区的，准备两周后面但是取消了，说是hiring freeze了

匿名用户 发表于 2025-09-23 10:51:26
lz 现在还能找组吗，我也是湾区的，准备两周后面但是取消了，说是hiring freeze了

那估计很难了，我现在也 open to 西雅图的组了

三观先哲 发表于 2025-9-23 12:15
那估计很难了，我现在也 open to 西雅图的组了

hi，lz我私信你了，可以加个绿泡泡聊一下嘛，感谢

匿名用户 发表于 2025-9-24 10:41
hi，lz我私信你了，可以加个绿泡泡聊一下嘛，感谢

加你了，你没理我

请问你的第二题有几个test呢？后来有面试么

第一道题好像没什么特别好的方法。heap + backtrack？或者说是贪心？看次小谁最小

第二题看起来是双指针扫一下，并用大根堆记录所有GCD大于1的段的长度。然后在有限次数内pop大根堆，pop出来的是s，就变成s//2

等下，什么鬼。。。好像得线段树预处理一下。楼主这是SDE几的OA啊？感觉挺变态的。