I've recently finished brushing through. Amazon 26NG SDE OA, both questions were successfully completed. To be honest, the second question of this OA had some challenges due to its strong business background and detailed description, but fortunately, I had previously practiced many similar types of problems, ultimately securing a successful completion. This year's Amazon OA consists of two coding questions in the same format, with the first one leaning more towards algorithmic challenges, while the second was closer to actual business scenarios. Below, I share the complete problem statements, solution approaches, and preparation insights for both questions with you.
题目 1：无人机环形配送最短时间
亚马逊正在扩展其新一代无人机配送网络，该网络由 m 个配送枢纽组成环形排列（枢纽 1 与枢纽 m 相邻）。无人机可以移动到任意相邻枢纽，枢纽 i 与相邻枢纽之间的通行时间由数组 transitionTime[] 给出。
现在收到了一系列优先配送请求，包裹必须按给定顺序在特定枢纽进行取件或派送，该顺序由长度为 n 的数组 requestedHubs 表示。无人机从枢纽 1 出发，你的任务是计算完成所有配送请求所需的最小总通行时间。
Notice：采用 1-based 索引。
ExampleNone provided
- m = 3
- N equals 4
- transitionTime = [3, 2, 1]
- requestedHubs = [1, 3, 3, 2]
Approach to Solving ProblemsNone provided
- 枢纽为环形，可顺时针或逆时针移动，每次选择最短路径。
- 对每个连续请求枢纽对，分别计算顺时针和逆时针距离，取最小值累加。
- 建议预计算前缀和，快速得到任意两点间的顺时针距离。
题目 2：MovieDB「关注演员 + 通知」功能 Bug 修复
MovieDB 是一款允许用户浏览电影、提交评分和分享影评的应用程序。其中「关注演员 + 通知」功能旨在让用户在关注的演员有新电影上线时收到通知，但目前该系统存在 Bug。
问题表现None provided
- 用户关注演员后，新电影上线时无法收到通知。
- 界面显示的通知数量不正确，点击后发现这些“未读通知”实际并不存在。
复现步骤None provided
- 使用以下账号登录：
- 邮箱：[email protected]
- 密码：Password@0123
- 点击导航栏头像 → 选择「关注演员」页面。
Task：定位问题根源并修复 Bug，使通知功能正常工作，同时修正通知数量显示错误。
Approach to Solving ProblemsNone provided
这是一道典型的全栈 Bug Fixing 题，需要同时检查前后端代码。通常问题出现在通知生成逻辑、数据库查询条件、前端状态更新或缓存刷新环节。建议先梳理整个通知从生成到展示的完整流程，再针对性修复断点。
备战建议
- 第一题属于环形最短路径经典变种，多练习环形数组和图论题会有帮助。
- 第二题偏工程实践，提前熟悉 Bug Fixing 和全栈调试思路非常重要。
- 时间分配建议：第一题控制在 30 分钟左右，留充足时间给第二题。
Recommended Study Materials
If you are preparing for the Amazon 26NG/SDE Intern OA, it is strongly recommended to systematically do practice problems and conduct targeted simulations. In addition to using official practice from platforms such as LeetCode and HackerRank, I personally recommend Programhelp‘s mentor has extensive experience in guiding employees at large companies (OA), particularly adept at helping students organize高频 question types for Amazon, AI coding problems, and bug fixing exercises. They provide targeted guidance and simulation practice.
Those in need can check it out. Programhelp ‘s service will provide practical advice based on your specific situation, by a senior.
Hello students preparing for the Amazon 26NG, welcome to share your OA experiences in the comments section.
Wish everyone a speedy OA approval and receipt of an Amazon offer!
