第 1 轮(在线评估) :这是在 AMCAT 上进行的。它有 4 个部分(总共 2.5 小时)
- 代码调试部分——7 题,C/C++/ Java (20 分钟)
- 编码部分– 2 个问题(70 分钟)
- 工作方式评估(20 分钟)
- 推理能力——24 个问题(35 分钟)——我们不能跳过并回到问题
38名学生被选中进行在线面试。
第 2 轮(F2F 技术面试) :这是在他们自己的平台 Amazon Chime 上进行的(1 小时)。首先,我必须介绍一下我自己。然后问了2个编码问题。
- 用随机指针克隆一棵二叉树。我讨论了散列方法,然后他让我编码,然后我们讨论了时间复杂度。
- 将所有更大的值添加到给定 BST 中的每个节点。首先我给了他蛮力方法 O(n^2),然后是更好的方法 O(nlogn),然后是逆序遍历方法 O(n)。
第三轮(F2F 技术面试) :再次简单介绍一下我自己。然后问了 2 个编码问题(1 小时)。
- 烂橙子——腐烂所有橙子所需的最短时间。
- 二叉树的外围遍历——二叉树的边界遍历。
15 名学生获得了实习机会,我就是其中之一。
笔记:
- 即使你不能给出正确的解决方案,也要考虑到面试官给出的所有案例来构建你的解决方案。我在一个问题中做了同样的事情,这真的很有帮助。
- 亚马逊只关注 DS Algo 及其领导原则。
- 他们主要问关于树、图、DP、堆栈的问题(按频率降序)