Amazon SDE 面試指南 2026

將購物車作為系統設計練習：討論資料模型、定價、庫存校驗、工作階段與持久化，並為假設的流量高峰比較擴展方案。回答時說明約束、取捨和失敗路徑。

QuickSelect 平均 O(n) 或大小為 K 的最小堆 O(n log K)。討論何時選用哪種方法。

STAR 格式。重點講用數據禮貌地挑戰決定、解決過程和你的收穫。

建模為有向圖。使用 Kahn 演算法（BFS）或 DFS 帶環偵測。回傳順序或偵測不可能情況。

用事件驅動架構練習訂單狀態、付款處理、庫存預留和冪等性；比較訊息佇列與發布訂閱方案，不預設具體內部服務。

使用 HashMap 定位節點，用雙向鏈結串列維護最近使用順序。編碼時同步解釋節點移動、更新既有鍵與淘汰邏輯。

STAR 格式。展示主動性——不要說「這不是我的事」。強調跨團隊影響和長遠思考。

用單詞清單建構 Trie。在棋盤上 DFS 並用 Trie 剪枝。移除已找到的單詞避免重複。

練習 Base62 編碼、分散式儲存和邊緣快取；討論過期策略、自訂別名、衝突處理和可觀測性。

STAR 格式。展示你如何識別不必要的複雜性、提出更簡單的方案並衡量改進效果。