amazon fulltime software engineer onsite interview experience

电面 (Phone Screen)

Coding 商品合并。给一堆 tuple 表示两个商品在同个 category，有传递性。求最后有多少个 category 和每个组的大小。经典的并查集（Union-Find），我用BFS写的也过了。Onsite (4轮)

以下内容需要积分高于 188 您已经可以浏览

System Design 设计打车软件。核心考点在司机端高频 GPS 写入（去重/削峰）、Geospatial Indexing（Quadtree vs H3 优缺点、Redis GEO 缓存机制）。
Coding 1: 经典Graph BFS题，排课表看有没有冲突，以及输出排课顺序。拓扑排序（Topological Sort）原题。写完又问了一道prefix sum的，好像是找sum为0的subarray，只要求说思路，没让写。
Coding 2: 字符串数据流。在 Stream 里实时找 Target 单词的所有变位词（Anagram）。用固定大小的 Sliding Window + Frequency Array 解决，注意数据流的边界。
OOD/

Coding 实...

电面 (Phone Screen)

Coding 商品合并。给一堆 tuple 表示两个商品在同个 category，有传递性。求最后有多少个 category 和每个组的大小。经典的并查集（Union-Find），我用BFS写的也过了。Onsite (4轮)

以下内容需要积分高于 188 您已经可以浏览

System Design 设计打车软件。核心考点在司机端高频 GPS 写入（去重/削峰）、Geospatial Indexing（Quadtree vs H3 优缺点、Redis GEO 缓存机制）。
Coding 1: 经典Graph BFS题，排课表看有没有冲突，以及输出排课顺序。拓扑排序（Topological Sort）原题。写完又问了一道prefix sum的，好像是找sum为0的subarray，只要求说思路，没让写。
Coding 2: 字符串数据流。在 Stream 里实时找 Target 单词的所有变位词（Anagram）。用固定大小的 Sliding Window + Frequency Array 解决，注意数据流的边界。
OOD/

Coding 实现一个单机简化版的 Pub/Sub。User 可以订阅 Topic，带 Priority。

祝大家都拿到心仪的 Offer！