📜  SDE-1 的亚马逊面试体验 | 6 个月经验(校外)

📅  最后修改于: 2021-11-17 10:10:41             🧑  作者: Mango

我于 2020 年 12 月参加了亚马逊的招聘流程。我接到了亚马逊招聘人员的电话,要求我担任 SDE-1 职位。

总共有 5 轮(1 次在线编码测试 + 4 次面试)。

第 1 轮(在线编码测试):该测试包含两个编码问题,您必须在 2 小时内完成。您还必须提交用于用文字求解的方法以及算法的时间和空间复杂度。

  1. 它基于优先级队列。
  2. 从两个已排序的数组中找到最接近的对

我轻松解决了这两个问题,并轻松完成了这一轮。

然后招聘人员联系我进行面试。她告诉我会有四轮面试,每一轮都是淘汰轮。所有的采访都是在 amazon chime 上进行的。每轮面试时间为1小时。

第一轮面试:那轮有两个面试官。一开始,每个人都做了自我介绍,然后面试官直接跳到了编码。这一轮问了2个编码问题。我必须清楚地讨论该方法并为此编写整洁的代码。代码应涵盖所有边缘情况。

  1. 排序数组到平衡 BST。
  2. 给定一个由 ‘O’ 和 ‘X’ 组成的矩阵,如果被 ‘X’ 包围,则用 ‘X’ 替换 ‘O’。

我解决了这两个问题并为它们编写了清晰的代码。他问我这两种解决方案的复杂性。

第 2 轮面试:我们在开始时进行了介绍,然后面试官从编码问题开始。问题是:有一位科学家,他必须对某种病毒进行实验。但是如果只有1个病毒,他可以进行实验。鉴于 [1,10^18] 之间的病毒数量,请使用以下步骤找到减少病毒数量的最小步骤数:-

  1. 病毒计数加或减 1。
  2. 如果计数是偶数,可以将大小减少一半。

我很容易地使用递归解决了这个问题,并使用记忆来优化代码。面试官让我写代码,他对我使用的方法印象深刻。

然后他询问了代码的复杂性,我们对此进行了很好的讨论。然后面试官问我DNS解析过程,MAC地址和IP地址的区别,什么是A类/B类/C类IP地址。

然后他问我关于抖动、虚拟内存、缓存和缓存的真实示例。我都答对了,最后面试官根据我过去的工作经验问了一些行为问题。

第 3 轮面试(招聘经理轮):在开始的 45 分钟内,我们讨论了我在之前公司的工作。我们就我在上一家公司的项目进行了详细讨论。他根据这些经历问了一些介于两者之间的行为问题。他对我之前的工作印象非常深刻,然后在最后 15 分钟,他问了我一个编码问题。

问题是股票买卖的变化以最大化利润。我最初给了他一个蛮力方法,然后他让我优化它。我优化了它,然后他让我为它编写代码,最后,我们讨论了算法的复杂性。

第 4 轮面试(Bar raiser 轮):亚马逊的一位高级工程经理参加了这一轮。在开始的 30 分钟里,他询问了我以前的作品,并再次询问了一些行为问题。在此之后,他给了我一个编码问题。问题是:

  1. 给定一个图,我必须找出给定的图是否是一棵树。

我清楚地讨论了该方法,然后为其编写了干净的代码。

结果:选中

提示:为来自 GFG 或 leetcode 的编码回合准备好 DSA。您应该能够编写整洁的代码。此外,亚马逊在其员工中寻找领导技能,因此也要为行为问题做好准备。他们也问了很多行为问题。

为 DBMS、计算机网络和操作系统等 CS 科目做好准备。

祝你好运!