亚马逊 SDE-1 面试体验（校外）

亚马逊招聘人员联系我担任 SDE-1 职位。

编码回合：提出了 2 个简单的编码问题。 （不记得确切），您需要解决这两个问题才能获得面试电话。

第 1 轮（编码轮）：这一轮由高级 SDE-2 进行。她让我介绍一下自己，然后直接跳入编码问题。

1. 求二叉树的直径 (https://www.geeksforgeeks.org/diameter-of-a-binary-tree/)
2. 查找岛屿数量 (https://www.geeksforgeeks.org/find-number-of-islands/)

我被要求为这两个问题编写生产级代码。

我能够在 30 分钟内解决这两个问题。之后她问了我简历中的问题，最后她又给了我一个编码问题，我被要求只描述方法。

• （https://www.geeksforgeeks.org/the-celebrity-problem/）。

我能够在 o(n^2) 中求解，但没有进行优化。

第-2轮（招聘经理轮）：这一轮从介绍开始。

问的问题：

1. 我名字的含义（keyur）
2. 项目在以前的组织中完成
3. 为什么要离开当前公司
4. 为什么是亚马逊？
5. 您是否解决了任何生产级错误？如果是，那是什么以及你是如何接近的
6. 编写数据库查询以查找在 9 月和 10 月都订购过的客户。
7. 最后，他给了我一个编码问题来解决（https://codereview.stackexchange.com/questions/181606/determine-if-simple-arithmetic-expression-is-valid）

第 3 轮（编码轮）：

1. 所需的最低平台（https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/）
2. 类似于第 K 个最小数（https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/）

我能够解决这两个问题。最后，他问了我一些行为问题。有没有在规定时间内无法完成的任务？如是。你的错误是什么，你从中学到了什么？

第 4 轮（Bar Raiser Round）：前 30 分钟，主要是围绕我的项目进行讨论。之后，他让我设计一个航班预订门户。

1. 您将定义的 API 是什么
2. 您将使用什么数据库。

一周后，接到招聘人员的电话，我被选中了。