📜  亚马逊实习面试经历| 2021 年校内

📅  最后修改于: 2021-11-17 07:22:48             🧑  作者: Mango

编码回合:

  1. 20 分钟内完成 7 个与算法相关的简单调试问题。
  2. 2 道不同难度的编码题,在 70 分钟内解决。我遇到了以下两个问题:
    • 关于可以贪婪解决的数组的问题。
    • https://www.geeksforgeeks.org/value-to-be-subtracted-from-array-elements-to-make-sum-of-all-elements-equals-k/的变体

    朋友问的其他问题:

    • https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
    • 使用 Dijkstra 算法实现的一个简单问题。
  3. 基于行为和工作风格的问题。大约需要 20 分钟。
  4. 35 分钟内解答 24 道推理题。它们比 NTSE Stage II MAT 问题要容易一些。

面试:只有一轮面试。面试没有任何手续就开始了。我得到了一个实时代码链接。该小组由 2-3 个人加入和退出,但只有其中一个人与我互动。面试时问了2个简单的问题。

问题 1:一个看似棘手的问题,可以贪婪地解决。

问题 2: https://www.geeksforgeeks.org/find-number-of-islands/。面试官进一步询问是否可以通过使用恒定的额外空间来做到这一点。

面试官问我有没有什么问题。我问了一些问题,比如算法在他们工作的领域中是如何使用的,哪些团队在做什么样的任务。

最终,包括我在内的 7 人从 41 名入围学生中脱颖而出。