亚马逊面试经历 |校园 2k19 MANIT
线上回合：
这一轮包括 28 个 MCQ 和 2 个编码问题。 MCQ 主要基于数据结构和算法。时间限制为 90 分钟。
以下 2 个编码问题：
- 反转计数问题。 https://www.geeksforgeeks.org/counting-inversions/
- 置换给定的数组，使相邻元素之间的绝对差之和最小化。提示：只需对数组进行排序
我在大约 10 分钟内解决了这两个问题以及所有 mcq。从大约 300 多名学生中选出 25 名参加下一轮比赛。
第 1 轮（技术）：
这一轮大约需要40-50分钟。起初我有点紧张，因为这是我人生中的第一次面试，但面试官非常冷静和支持。他向我要水，并通过问一些正式的问题让我感到舒服，比如告诉我关于你自己等等。然后我们来到了编码问题，因为我说我对数据结构和算法非常感兴趣。
- https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/
- https://www.geeksforgeeks.org/zigzag-tree-traversal/
最初我分享了我对每个问题的方法，然后他让我为每个问题编写代码，最后我编写了它们。他似乎很满意，最后我问了他一些问题。
大约 10-12 名学生能够进入下一轮。
第 2 轮（技术）：
同样的简历在这里传递，所以他对我有一些了解，所以他直接跳到了编码问题。
- 他问我一些血缘关系问题，类似于 LCA（最低共同祖先）问题，但稍作修改。
- 数字流中的第 K 个最大出现次数。前任。对于输入：1 2 1 3 2 1 4 4 和 k=3 输出：-1 -1 -1（2 或 3）3 3（3 或 4）4
他让我为第一个问题编写代码并询问第二个问题的逻辑。这一轮也很顺利，因为我能够解释两个问题的逻辑并为第一个问题编码，最后问了他一些问题。
第三轮（技术）：
这一轮面试官很酷很聪明。他开始接受正式讨论的采访，然后跳到编码部分。
- 给定一组 ip 和一个 ip，你必须从给定的 ip 中提出 ip 的建议。例如：ip 的 {192.168.0.101, 192.168.0.102, 192.168.0.113} 和 ip=192.168.0.11 然后输出：{192.168.0.113}。我给了他一个基于 TRIE 的方法，他让我编写代码，然后我编写代码。
- 问了一些来自 OOPS（继承、多态、覆盖和重载）、DBMS（规范化）、OS（互斥量和信号量）的概念。
- 烂果问题。 https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/ 询问了我编写的代码，最后问了他一些问题。
第 4 轮（提高标准）：
由于最后一轮比赛一直持续到深夜，所以这一轮比赛在第二天进行。我们受邀在 amazon chime 上进行了最后一次在线采访。采访开始于“告诉我你自己？”并详细介绍了我的项目，因为我的项目在这里不好，他对此并不满意。然后他给了我一些 livecode amazon 链接，他让我设计 YouTube 音乐应用程序，我也不知道在这里我的采访被忽略了，但我保持耐心并告诉他我对编码部分感兴趣，所以他问我跟随编码问题
https://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters/
我给了他基于散列的 O(n) 解决方案，其中每个查询都是 O(1) 但他希望它优化更多，然后我尝试但没有找到一个，最后我问了他一些问题。
最终选择了 7 名学生，其中 3 名获得 FTE，4 名获得 6 个月的实习期，我就是其中之一。
提示：
- 开始你的方法，如果他看起来很满意，然后编码。
- “你有什么问题要问我吗？”，给你最好的机会来表达你对公司的兴趣。所以问问题。
- 如果您没有提供最佳解决方案，那么至少给他一个蛮力方法。
- 保持微笑和自信。
- 面试官真的很有帮助，如果你卡在任何地方，请他们提示。
- 在跳到解决方案之前澄清问题并询问不同测试用例的输出。
- 一定要编写干净整洁的代码并使用正确的变量名。
- 练习在纸或白板上写代码。
- 特别是对于亚马逊，请通过以下链接：
领导原则