SDE-1 的亚马逊面试经验 | 1年经验

通过员工推荐申请。收到一封电子邮件，要求在几天内进行编码测试

第一轮（编码轮）：

1. 第一个问题类似于 https://www.geeksforgeeks.org/find-k-closest-points-to-the-origin/
2. 给定一个整数数组，找出总和小于“K”的元素对的数量。

提示：使用蛮力解决方案解决编码轮问题。

几天后，接到了安排面试轮次的电话。

第2轮（技术面试1）：由具有3-4年经验的高级SDE参加。

1. 关于当前工作和领导原则的问题。
2. 在数组中找到大于给定值 X 的最小值。（讨论堆解决方案以及排序 + 二进制搜索解决方案，要求从头开始对两者中的任何一个进行编码（实现堆数据结构或合并排序/快速排序）为两者都会有 O(nlogn) 的最坏情况）

第三轮（技术面试2）：由具有2年以上经验的SDE II参加。

1. 当前工作和当前正在处理的技术堆栈的问题。
2. https://www.geeksforgeeks.org/sort-linked-list-already-sorted-absolute-values/
3. https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/

本轮结束后，收到邮件进行下一轮

第四轮（招聘经理）：

1. 围绕当前工作、所研究的技术、寻求变革的原因和其他基于管理的问题进行了详细讨论。
2. https://www.geeksforgeeks.org/snake-ladder-problem-2/

（最初通过查找所有路径开始使用 DFS 解决，但经过讨论，最终选择了 BFS 解决方案）

第 5 轮（提高标准）：

1. 围绕当前工作和经验进行详细讨论
2. https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/