亚马逊面试经历 | SDE-1（校外，1年经验）
大家好 ！
我正在与您分享我在 2020 年 6 月在亚马逊担任 SDE-1 职位的面试经历。HR 联系了我，要求我提供简历。第二天，她说她将分享一个在线评估链接。
第一轮：（Amcat平台在线编码轮）
有两个编码问题需要在 90 分钟内完成。
- https://leetcode.com/discuss/interview-question/542597/
- https://leetcode.com/discuss/interview-question/411357/
https://leetcode.com/discuss/interview-question/344650/Amazon-Online-Assessment-Questions/350386″>
在这一轮之后，所有轮次都是通过 Amazon Chime 进行视频通话的虚拟现场面试，每轮 1 小时。
第 2 轮：
这一轮从面试官的介绍开始，然后是我的介绍。然后他跳到问题上。
- 在已排序和旋转的数组中搜索元素
我给了他转折的方法。然后他让我在实时代码共享上对其进行编码。
2. 后续问题：他让我在没有找到支点的情况下通过一次二分搜索来解决它。
然后我给了他改进的解决方案，他让我编写代码。
3. 告诉我您在当前组织中完成的一个项目。
4. 行为问题：任何需要偷工减料以赶上最后期限的情况。
第三轮：
这一轮又开始了面试官的介绍，然后是我的介绍。然后他跳到问题上。
- 计算排序数组中出现的次数（或频率）
首先，我给了他天真的方法，然后优化为最佳解决方案。他让我写代码。
2.有N个袋子，每个袋子都有一些没有。由数组给出的硬币。我们将进行 K 轮转。在每一轮中，我们必须选择一个袋子并从中取出一半硬币（如果硬币=偶数，则硬币/2 否则硬币/2+1）。返回最大编号。可以在 K 圈内取出的硬币。
方法：使用最大堆解决。
第四轮：（招聘经理）
这一轮又开始了面试官的介绍，然后是我的介绍。然后他在前 40 分钟问了我很多与项目相关的行为问题。在这里你可以找到一些亚马逊行为问题。然后他问了两个编码问题：
- 打印总和为 0 的所有子数组
我们首先讨论了这种方法，然后他让我编写代码。
2. 打印给定总和的所有对
他希望我讨论所有可能的解决方案（朴素、排序、散列）及其时间复杂性。只有方法，不需要代码。
第 5 轮：（提高标准）
这一轮是由一位在亚马逊拥有 10 多年经验的高级 SDE 进行的。这一轮从他的介绍开始，然后是我的介绍。
- 告诉我你在当前组织中完成的一个项目。
- 一些与项目相关的行为问题。
- 将 BST 转换为更大的和树
- 查找两个列表给出的区间的交集
判决：选定