亚马逊 SDE 面试体验（校内）

在线测试： 8月份举行的在线测试有4个部分。

• 调试问题（简单）
• 编码问题（易中）
• 综合能力评估（简单）
• 工作方式兼容性测试（阅读亚马逊领导原则以相应回答）。

我在编码回合中做了两个问题，并希望通过在线评估。

第1轮

• 我的面试是在下午，我比我的面试官更早加入。我的面试官目前是高盛的软件开发经理和前副总裁，在跟踪了他的 LinkedIn 个人资料后，我非常紧张。不管怎样，他就加入了，说话的时候很有礼貌。他要我做个介绍，我告诉他我自己。我提到了我对素描和天体物理学的兴趣，然后我们对此进行了小型讨论。就这样与他建立了融洽的关系。
• 然后我们跳到 DSA 问题上，他问我一个关于在字符串中查找非重复字符的第一个索引的问题。我告诉他一种使用时间复杂度 O(N) 的哈希图的方法。他似乎对我的方法很满意，并要求我编写代码。在编写代码时，他非常重视代码的整洁，最后让我更改变量名称以提高可读性。我从中学到了很多。
• 之后，他问了我一个变种的烂橘子，它是关于找出病房中所有患者感染 COVID 的时间，因为细胞分为三种类型：[0]-没有患者，[1]-有患者患有除 COVID 以外的某些疾病，[2]- 患有 COVID 患者
• 我用多源 BFS 的方法做到了。我的方法的时间复杂度是 O(mxn)。
• 最后，面试官让我问了一些问题，我问了他在亚马逊的经历以及“他如何从新事物开始，这是他分配的项目的要求”。在那之后，他告诉我“与你的采访很棒”，并以积极的态度结束了会议。我非常有信心会被选中参加第二轮比赛，但一整天都没有收到任何通知。第二天中午，HR给我打电话，让我马上参加会议。

第二轮

• 我的面试官已经出席了会议，我介绍了自己，她问了我一些关于实习和我的一个项目的问题。她提出的问题是基于 DBMS（“为什么我在我的项目中使用 MySQL？”、NoSQL、Scaling）。然后她开始询问编码问题。
• 合并 K 个排序的链表。
• 求数组中 (i,j) 对的总数，使得 ia[j]。
• 我只能回答第一个问题并对其进行编码。她似乎很满意。然后她让我只解释第二个问题的方法，但无法为第二个问题提出最佳方法。她要求我结束采访，因为没有时间了。我问了她一些问题：“她最喜欢在亚马逊工作什么？”、“如果分配给团队的项目需要新技术，你们会怎么做？”、“
• 你有什么反馈给我，我可以在未来改进”。关于反馈问题，她的回答是肯定的，但我有疑问，因为我无法回答第二个编码问题。

判决：选定

尖端：

• 我最后的建议是相信自己并自信地回答。如果在任何时候你意识到你的方法是错误的，那么要诚实和谦虚。微笑，有礼貌，并尝试大声思考。
  此外，尽可能多地解决之前的面试问题。