刚整理了一下 Amazon SDE OA 常见真题方向，Amazon OA 的题目变化比较多，但很多题型会反复出现，主要集中在数组、字符串、HashMap、排序、模拟和贪心。

Coding Question 1：Transaction Logs

题目大意：

给定用户交易记录，每条记录包含：

sender receiver amount

统计每个用户参与交易的次数（发送或接收都算），返回交易次数超过指定 threshold 的用户 ID。

Example:

Input:

logs = [
"1 2 50",
"2 3 100",
"1 3 20"
]

threshold = 2

Output:

[1,2,3]

考察：

• HashMap
• String parsing
• Sorting

注意：

同一个用户作为 sender 和 receiver 需要分别统计。

---

Coding Question 2：Server Updates

题目大意：

有一组服务器状态，每轮更新时，相邻服务器状态会影响变化。

要求经过 k 次操作后，返回最终状态。

考察：

• Array simulation
• Dynamic programming
• Edge cases

类似 Amazon 常见 simulation 类型。

---

Coding Question 3：Password Strength

题目大意：

判断一个密码是否符合要求：

• 长度限制
• 包含数字
• 包含大小写字母
• 包含特殊字符

返回需要添加多少字符才能满足要求。

考察：

• String
• Counting
• Condition handling

---

Coding Question 4：Fresh Promotion

题目大意：

给定购物车商品列表，以及促销规则，判断是否满足优惠条件。

例如：

[apple, apple, orange]

匹配：

apple apple
orange anything

返回 true / false。

考察：

• Sliding Window
• Two Pointer
• String matching

---

Coding Question 5：Nearest Delivery Route

题目大意：

给定配送点坐标：

[x, y]

找到距离仓库最近的 k 个点。

考察：

• Sorting
• Heap
• Priority Queue

---

Amazon SDE OA 准备重点

Amazon OA 不太建议只刷随机题，重点准备：

• HashMap + Array
• Sliding Window
• Heap
• Greedy
• Simulation
• BFS / DFS

另外 Amazon OA 还有 Leadership Principles Assessment，很多人 coding 过了但行为测试准备不足也会影响结果。

如果准备 Amazon SDE OA，建议优先刷 Amazon 高频题型，而不是只追求题量。

Interview Aid 专注北美技术岗位面试准备，提供 OA、Coding、VO 等环节的面试辅助服务，帮助求职者更有针对性地准备大厂技术面试。从算法题分析、代码思路梳理到面试表达优化，覆盖不同阶段的准备需求。

如果你正在准备 Amazon SDE OA、Coding Interview 或 Final Round，可以提前规划复习方向，提高整体面试效率。