亚马逊 SDE 面试体验 | 2个月实习（校内）

亚马逊于 10 月 3 日访问了我们的校园 (NIT Jamshedpur)。它包括 2 轮（1 次在线评估和 1 次技术面试）

第 1 轮：第 1 轮是在线评估，包括四个部分：

1. 代码调试： 20分钟调试7题（难易）

2. 编码测试： 70 分钟内解决 2 道编码问题。

   1. 最长公共子序列
   2. 给定一个具有 r 行和 c 列的矩阵，找到从 [0, 0] 开始到 [r-1, c-1] 结束的路径的最大分数。路径的分数是该路径中的最小值。例如，路径 8 → 4 → 5 → 9 的分数为 4。不包括第一个或最后一个条目。您只能在任何时间点向下或向右移动。（https://leetcode.com/discuss/interview-question/383669/）

      例子：

      Input: [[1, 2, 3] [4, 5, 1]]
      Output: 4
      Explanation:
      Possible paths:
                     1-> 2 -> 3 -> 1
                     1-> 2 -> 5 -> 1
                     1-> 4 -> 5 -> 1
      So-min of all the paths = [2, 2, 4].
      Note that we don't include the first and final entry.
      Return the max of that, so 4.

3. 工作方式评估（根据不同情况和特点衡量您的能力）： 20 分钟

4. 推理能力： 35分钟

在 150 多名学生中，有 30 名学生被选入第二轮。我就是其中之一。

第二轮：技术面试（10月25日举行）

首先面试官自我介绍，让我做自我介绍。然后他跳到给定的编码问题。

1. 有一个蚂蚁家族。我们需要找出它是好家庭还是坏家庭。 （注：好的家庭是蚂蚁之间的所有互动都发生在异性身上）

   Input : 3 3 (3 ants, 3 interactions)
              1 2 (1 interacts with 2 and vise versa)
              2 3
              3 1          

   面试官只是把问题给我看了，什么都没说，尽管我让他解释。我必须找到上述测试用例的输出和相应的代码。思考了 10 分钟后，我告诉他，如果我们可以将图表分成两部分，那么我们可以说这个家庭是好的，否则是坏的。 （https://www.geeksforgeeks.org/bipartite-graph/）
   他让我继续编写代码，我在给定的文本编辑器上编写了代码，然后他检查了它，什么也没说，然后转到第二个问题。

2. 第二个问题是找到图中两个最远节点之间的距离。
   我告诉他蛮力方法，他让我优化我的代码。我试图优化代码，但他告诉我我们的时间不多了，如果我有任何问题。我问了一个关于亚马逊深度学习范围的问题。然后我们离开了会议，采访结束了。

结果第二天就公布了。在 30 名学生中，有 10 名被选中进行实习，幸好我是其中之一。

虽然我没有得到面试官的任何确认，他也没有解释很多问题，但我给了他我能回答的最好的答案，而且我在有限的时间内对我给出的答案非常自信和满意。

会建议你做好准备，付出你的 100%，剩下的。一切都非常好！