最近刷完了 Amazon 26NG SDE OA ，两道题最终都顺利通过。说实话，这次 OA 的第二题有一定挑战性，业务背景较强，描述也比较长，但好在之前刷过不少类似题型，最终还是稳稳拿下了。Amazon OA 今年依然是两道 Coding 题的形式，第一题偏算法，第二题则更贴近实际业务场景。下面我把两道题的完整题目翻译、解题思路和备战心得分享给大家。
题目 1：无人机环形配送最短时间
亚马逊正在扩展其新一代无人机配送网络，该网络由 m 个配送枢纽组成环形排列（枢纽 1 与枢纽 m 相邻）。无人机可以移动到任意相邻枢纽，枢纽 i 与相邻枢纽之间的通行时间由数组 transitionTime[] 给出。
现在收到了一系列优先配送请求，包裹必须按给定顺序在特定枢纽进行取件或派送，该顺序由长度为 n 的数组 requestedHubs 表示。无人机从枢纽 1 出发，你的任务是计算完成所有配送请求所需的最小总通行时间。
注意：采用 1-based 索引。
示例：
- m = 3
- n = 4
- transitionTime = [3, 2, 1]
- requestedHubs = [1, 3, 3, 2]
解题思路：
- 枢纽为环形，可顺时针或逆时针移动，每次选择最短路径。
- 对每个连续请求枢纽对，分别计算顺时针和逆时针距离，取最小值累加。
- 建议预计算前缀和，快速得到任意两点间的顺时针距离。
题目 2：MovieDB「关注演员 + 通知」功能 Bug 修复
MovieDB 是一款允许用户浏览电影、提交评分和分享影评的应用程序。其中「关注演员 + 通知」功能旨在让用户在关注的演员有新电影上线时收到通知，但目前该系统存在 Bug。
问题表现：
- 用户关注演员后，新电影上线时无法收到通知。
- 界面显示的通知数量不正确，点击后发现这些“未读通知”实际并不存在。
复现步骤：
- 使用以下账号登录：
- 邮箱：[email protected]
- 密码：Password@0123
- 点击导航栏头像 → 选择「关注演员」页面。
任务：定位问题根源并修复 Bug，使通知功能正常工作，同时修正通知数量显示错误。
解题思路：
这是一道典型的全栈 Bug Fixing 题，需要同时检查前后端代码。通常问题出现在通知生成逻辑、数据库查询条件、前端状态更新或缓存刷新环节。建议先梳理整个通知从生成到展示的完整流程，再针对性修复断点。
备战建议
- 第一题属于环形最短路径经典变种，多练习环形数组和图论题会有帮助。
- 第二题偏工程实践，提前熟悉 Bug Fixing 和全栈调试思路非常重要。
- 时间分配建议：第一题控制在 30 分钟左右，留充足时间给第二题。
备考资源推荐
如果你正在准备 Amazon 26NG / SDE Intern OA，强烈建议系统性刷题 + 针对性模拟。 除了 LeetCode 和 HackerRank 官方练习外，我个人推荐 Programhelp。他们的学长有丰富的大厂 OA 辅导经验，尤其擅长帮助同学梳理 Amazon 高频题型、AI Coding 以及 Bug Fixing 类题目，能提供针对性的思路指导和模拟练习。
有需要的同学可以去了解一下 Programhelp 的服务，学长会根据你的具体情况给出实用建议。
正在准备 Amazon 26NG 的同学，欢迎在评论区交流你的 OA 经历～
祝大家早日通过 OA，拿到 Amazon Offer！
