SDE 的亚马逊面试经验 – 1

一个月前，亚马逊的人才招聘专家通过我的Instahyre个人资料联系了我，获得了 SDE - 1 职位。

快进到那，我被告知作为一个选拔程序，总共将有 5 轮（一次 OA + 4 次面试）。

我通过了 OA 回合。后面的采访是这样进行的。

第 1 轮：（算法和 DSA）

1. 沿环形路线有 N 个加油站，其中第 i 个加油站的加油量为 gas[i]。你有一辆带有无限油箱的汽车，从第 i 个站点到下一个 (i + 1) 个站点需要花费 cost[i] 汽油。您从其中一个加油站的空油箱开始旅程。给定两个整数数组 gas 和 cost，返回起始加油站。
2. 打印二叉树的所有叶子。
3. 二叉树的右视图

第 2 轮：（问题解决、CS 基础和编码）

1. BFS 和 DFS 中二叉树的底视图。
2. 给定一个目录，根据需要在其中创建、存储和删除文件。您将获得每个文件的创建时间和删除时间。您需要找出目录中任何时刻存在的总文件数。

注意：这是一个贪心问题。它类似于问题 - 铁路/汽车站所需的最低平台数量。一点头脑风暴帮助我找到了解决方案。面试官对最佳时间和空间复杂度感到满意。

第 3 轮：（招聘经理和技术人员）

面试官是经理，在这一轮中，你应该期待与人力资源、领导原则和编码问题相关的问题。

最初，面试官问我介绍，然后是许多基于情境的问题。他们期待STAR 格式的答案（S – 情况、T – 任务、A – 行动、R – 结果） ，这应该清楚地反映亚马逊遵循的 14 条领导原则。

此后，提出了一些技术问题，然后是一个设计问题。

• 设计具有最优代码的 LRU 缓存。

第四轮：（招聘经理和技术）

采访由来自亚马逊不同办公室的 SDE – 2 进行。

我被要求进行介绍和一些基于情境的问题。之后，他询问了我之前工作过的组织。
询问了有关项目的深入细节和后续问题，以测试我的知识。

1. 以最低成本连接 n 根绳索。我用 Heap 来解决它，所以提出了与 heap 相关的问题。
2. 最小堆的实现算法。

外卖😉

• 对于每个被问到的编码问题，编写干净和最佳的代码并附上解释。
• 自信而缓慢地解决问题。
• 保持面试的良好沟通。
• 大声思考，脸上有一个🙂。祝一切顺利 ！