Amazon SDE 面试指南 2026

将购物车作为系统设计练习：讨论数据模型、定价、库存校验、会话与持久化，并为假设的流量峰值比较扩展方案。回答时说明约束、取舍和失败路径。

QuickSelect 平均 O(n) 或大小为 K 的最小堆 O(n log K)。讨论何时选用哪种方法。

STAR 格式。重点讲用数据礼貌地挑战决定、解决过程和你的收获。

建模为有向图。使用 Kahn 算法（BFS）或 DFS 带环检测。返回顺序或检测不可能情况。

用事件驱动架构练习订单状态、支付处理、库存预留和幂等性；比较消息队列与发布订阅方案，不预设具体内部服务。

使用 HashMap 定位节点，用双向链表维护最近使用顺序。编码时同步解释节点移动、更新已有键和淘汰逻辑。

STAR 格式。展示主动性——不要说「这不是我的事」。强调跨团队影响和长远思考。

用单词列表构建 Trie。在棋盘上 DFS 并用 Trie 剪枝。移除已找到的单词避免重复。

练习 Base62 编码、分布式存储和边缘缓存；讨论过期策略、自定义别名、冲突处理和可观测性。

STAR 格式。展示你如何识别不必要的复杂性、提出更简单的方案并衡量改进效果。