SDE-1 的亚马逊面试体验

大家好，分享我的 SDE 1 角色 2021 的亚马逊驱动体验。

第1轮（在线测试）：在线测试包含4个部分：

• A. 纠错：将给出一个代码，您需要更正错误以提供所需的输出。
• B. 编码：2-3个编码，从中级到硬级。
• C. 工作方式评估：这将包含情境问题。
• D. 推理。

第 2 轮（面试 1）： 2 个问题，1 小时。面试官很酷很舒服，是SDE1。

问的问题是：

1. x 轴上有不同大小的汽车。汽车由整数数组表示，其中方向由整数的符号表示，大小由绝对值表示。如果汽车相撞，较小的汽车就会被摧毁。所有的汽车以相同的速度移动。找到将保留的最后一组汽车。 （Soln：使用堆栈）
2. 给定一棵二叉树，找到元素的最大和，使得没有两个节点元素从连续的相邻层中取出。在我解决了这个问题后，问题被修改为找到最大和，使得总和中没有两个相邻的节点元素。

第 3 轮（面试 2）： 2 个问题，1 小时。面试官不是很好，可能是SDE2。

问的问题是：

1. 给定一棵二叉搜索树，用大于它的元素之和替换所有节点元素。
2. 给定一个链表，按照节点的绝对值排序，按实际值排序。

第 3 轮（面试 3）： 1 小时。面试官有6年亚马逊和SDE 3经验，非常友好。

1. 首先是关于面试官的轻松讨论，然后是我。
2. 讨论了项目。
3. 问我遇到技术问题的情况以及我如何解决这些问题。
4. 问我一个技术问题，用于实现具有键值对的数据库，该数据库可以有效地存储，其中键和值对仅在特定时间有效。每次都修改了问题的版本，以提高效率。它包括散列、字典、垃圾收集和堆的实现。
5. 注意在所有的面试中，你都需要先告诉方法，如果面试官满意，那么只有你才能写代码。所有的采访都是在亚马逊chime平台上进行的，用于音频视频和用于编写代码的共享空白。没有语言栏。

牛逼IPS：所有的采访都是基于数据结构。你可以随时要求面试官澄清。