最近刷完了 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！
