亚马逊面试体验（校内）

亚马逊于 2019 年 8 月访问了我们的校园进行 FTE 招聘。

第 1 轮（在线筛选轮）：有不同的问题集。每组有两个编码问题和主要基于 c/c++ 的 mcqs。我的编码问题是 1) https://www.geeksforgeeks.org/counting-inversions/ 和 2) 找出紊乱的数量。

第 2 轮（F-2-F）：直接从 ds 算法开始。第一个问题：https://www.geeksforgeeks.org/k-maximum-sum-combinations-two-arrays/。第二个问题基于有向图的拓扑排序。我必须为这两个问题编写代码。对代码质量和边缘情况给予了关注。

第 3 轮（F-2-F）：同样，重点是 ds 算法。

• 起初，给定一个交易流，任务是找到第 k 个最昂贵的交易。讨论了几种方法，然后我必须编写出我能想到的最佳方法。
• 第二个问题是 https://www.geeksforgeeks.org/find-number-of-islands/。不得不编码。第三个问题是关于查找两个链表之间的交集的修改。中间还有其他一些小问题，特别是与优先队列及其实现有关的问题。
  

第 4 轮（F-2-F）：给定一个层次结构，其中一个节点调用另一个节点以获得服务，并且该节点可能会调用其他节点以获得服务，找到两个“叶子”所花费的最长时间这种层次结构可以相互通信。这只是在树状结构中查找最长的叶子到叶子路径的修改版本。

• 第二个问题：https://www.geeksforgeeks.org/nuts-bolts-problem-lock-key-problem/。
• 第三个问题是找到网格中最大的岛屿。
• 还有一些其他的小问题，比如上一轮。
• 不得不编码一切。

第 5 轮（提高标准）：

• 关于简历的讨论。
• 为什么我坐在编码配置文件中，来自非 CS/IT 背景。
• 然后，被要求实现LRU Cache。对代码进行了特别注意。
• 然后，被问到雨水问题，但是用 O(1) 空间和单次通过。不得不编写解决方案。