分享最新的亚马逊实习生评估题目（ Amazon OA 2025 ）——大部分题目都需要贪心算法！在练习时，可以从简单难度的问题开始，掌握某个题型的常见解法，比如贪心算法、动态规划等。熟悉后，再逐步挑战中等和难度更高的问题！
Amazon OA真实分享
第一题：TOKEN 的生命周期管理（系统设计思维 + HASHMAP 操作） 思路：用一个 dict 存储 token_id → 过期时间，遍历所有命令，分类处理，如果是创建指令，直接加进去，如果是重置指令，先判断该 token 是否还活着，再更新它的过期时间，最后，取最大的 T，看看每个 token 的过期时间是否还大于这个时间，统计数量。
第二题：谁能被镜头拍到？（从右往左单调栈思维） 思路：从右往左遍历数组，维护一个当前最大的身高 max_height，如果当前身高比 max_height 高，说明可以看到镜头，记录下索引，最后结果反转一下，升序返回。 写完代码后，面试官还留了不少时间咨询问题，tiktok鼓励你讲出 trade-off 和优化思路。
第三题“给定一系列视频持续时间和用户注意力持续时间，通过选择一个子集的视频来找到你可以达到的最大总观看时间，这样连续播放时，没有两个选定的视频超过用户的注意力持续时间。”·这个问题是具有约束的经典动态规划解决方案需要了解背包的变化和约束优化
其他更多真题，请联系我们领取
参考
Amazon SDE I Intern 2025 — OA question
我们提供Amazon OA代写、代面试和面试协助的服务。对于OA写作服务，我们将确保您获得满分。现在联系我们预约。
正文完
