亚马逊面试经验（SDE 1 - 2 年经验）

第 1 轮：笔和纸 2 题

1. 给定一个链表，在偶数位置反转每个节点。例如

   Given list - 1-2-3-4-5
   Output list - 1-4-3-2-5

2. 不记得了，但有点基于树。这是一个简单的问题。

第 2 轮：面对面（1 小时）2 名面试官

1. 给定一棵树，找到一种对其进行序列化和反序列化的方法。
2. 另一个基于树的问题
3. 什么是缓存？区别黑白缓存和哈希图。

第 3 轮：面对面（1 小时）2 名面试官

1. 树的锯齿形级别顺序遍历。
2. BST 问题。将给定数组转换为 BST。
3. 围绕它的项目讨论和问题，例如为什么使用 MongoDB 而不是 Elasticsearch 或 DynamoDB。

第四轮：

1. 你为什么想加入亚马逊？
2. 迄今为止你做过的最具挑战性的项目？
3. 如果您推荐的设计与其他人发生冲突，您会怎么做？
4. 基于树的 DS 问题。

第五轮：

1. 解释之前的项目。
2. Mongo 与 Mysql 的黑白差异。 ——在这一点上，他一个接一个地继续深入。所以，最好你做好最好的准备。
3. 多线程。互斥量、信号量的概念。
4. 编写一个程序来添加 2 个大数。负也。

一周后终于拿到offer。