📌  相关文章
📜  SDE实习生+PPO的亚马逊面试体验(校内)

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

亚马逊于 2020 年 9 月访问了我们的校园,担任SDE-InternPPO的职位。 10th、12th 和 B.Tech 的资格标准始终为 70%。大约 500 名学生有资格参加在线轮次。

第 1 轮(在线轮):在线轮有 4 个部分:

  • 推理能力: 35分钟(易-中等)
  • 工作方式和行为评估: 20 分钟(简单)
  • 代码调试: 20分钟调试7题(easy-medium)
  • 编码问题:有 2 个编码问题。
    1. 在按行和按列排序的矩阵中搜索。
    2. 克隆带有下一个和随机指针的链表。

分析问题很简单,我能够解决所有问题。我能够在 10 分钟内调试所有 7 个问题。编码问题分配了 60 分钟。我能够解决这两个问题。

只有 79 名学生被选中参加面试。

第 2 轮(Amazon Chime 的第一轮技术面试):面试直接从编码问题开始,没有介绍。我收到了一个指向在线编辑器的链接以编写代码。

  1. 计算每个大小为 k 的窗口中的不同元素。
  2. 将给定的树转换为其总和树
  3. 截留雨水

面试官想在转到代码之前讨论该方法。我从蛮力方法开始,然后给出了最佳解决方案。对于第一个问题,我错过了代码中的一个边缘案例,面试官给了我一些提示。我能够修复代码。我能够一次尝试为第二个问题编写代码。对于第三个问题,我花了一些时间来弄清楚方法,经过一些讨论,我得出了一个线性时间和空间的解决方案。我一次尝试编写了干净的代码。后来,我被告知要优化空间。经过 5-7 分钟的思考,她告诉我我们必须在这里停下来,因为我们的时间不多了。面试持续了大约 1 小时 30 分钟。

21 名学生被选中参加下一轮面试。

第 2 轮(Amazon Chime 的第二轮技术面试):首先是对项目的简短介绍和讨论。他问了我关于在我的项目中实现的 React 和 API 调用的问题。讨论持续了大约 20 分钟,然后我们转向了编码问题。

  1. 产品阵列拼图。
  2. 小行星碰撞
  3. 给出了一个非常大的随机场景。问题陈述我不清楚,但经过大量讨论,这是一个简单的 DFS/BFS 问题。

我首先讨论了所有问题的所有蛮力方法,然后继续给出优化的解决方案。我能够解决第一个问题。我在第二个问题中错过了一个边缘案例,面试官对我的解决方案不满意。我也认为我的解决方案不正确,我们转到下一个问题。经过讨论和一些提示,我能够解决第三个问题。

面试结束后,当我检查第二个问题的解决方案时,只需要再编写 4 行代码来处理这种极端情况。

结果:被拒,9名学生获选2021年1月起为期6个月的实习offer