📜  SDE-1 的亚马逊面试体验 | 6个月实习(校内)

📅  最后修改于: 2021-11-10 06:55:11             🧑  作者: Mango

第 1 轮(在线评估) :这是在 AMCAT 上进行的。它有 4 个部分(总共 2.5 小时)

  1. 代码调试部分——7 题,C/C++/ Java (20 分钟)
  2. 编码部分– 2 个问题(70 分钟)
  3. 工作方式评估(20 分钟)
  4. 推理能力——24 个问题(35 分钟)——我们不能跳过并回到问题

38名学生被选中进行在线面试。

第 2 轮(F2F 技术面试) :这是在他们自己的平台 Amazon Chime 上进行的(1 小时)。首先,我必须介绍一下我自己。然后问了2个编码问题。

  1. 用随机指针克隆一棵二叉树。我讨论了散列方法,然后他让我编码,然后我们讨论了时间复杂度。
  2. 将所有更大的值添加到给定 BST 中的每个节点。首先我给了他蛮力方法 O(n^2),然后是更好的方法 O(nlogn),然后是逆序遍历方法 O(n)。

第三轮(F2F 技术面试) :再次简单介绍一下我自己。然后问了 2 个编码问题(1 小时)。

  1. 烂橙子——腐烂所有橙子所需的最短时间。
  2. 二叉树的外围遍历——二叉树的边界遍历。

15 名学生获得了实习机会,我就是其中之一。

笔记:

  1. 即使你不能给出正确的解决方案,也要考虑到面试官给出的所有案例来构建你的解决方案。我在一个问题中做了同样的事情,这真的很有帮助。
  2. 亚马逊只关注 DS Algo 及其领导原则。
  3. 他们主要问关于树、图、DP、堆栈的问题(按频率降序)