亚马逊专访 |第 45 组（实习）

大家好！最近我参加了亚马逊的校园实习招聘过程。该过程包括一轮书面面试，然后是两次面对面的面试。

书面回合：

这一轮包括 20 个 MCQ 和两个编码问题。我们必须在 90 分钟内完成测试。 MCQ 主要侧重于 C 和一般能力。他们很容易解决。具有更快解决问题能力的学生具有优势！两个编码问题是：
1. 我们得到了图的边，我们必须找出图中是否存在循环。
2. 给定一棵二叉树，我们必须按 Zigzag 顺序打印所有节点。

   
   对于给定的树，我们应该打印：1324567
   从大约150多名学生中，共有18名学生被选中进入下一轮。

面对面采访：

面试官从我做了哪些项目的问题开始。我解释了我最近做的两个项目。然后他开始问技术问题。他问：
1. 给定一个已旋转的排序数组，我们必须找到旋转点。
   我在 O(n) 中做到了。然后他让我写一个更优化的代码。然后我使用修改后的二进制搜索在 O(log n) 中完成了它。
2. 关于堆，地图。
3. 关于作业调度。
4. 作为项目之一的网站扩展是一个在线门户。

   然后他问我有没有什么问题。我问如何改进。他说我应该越来越多地练习这些问题。我应该更多地研究算法，而不是解决与任何语言的限制有关的问题。他甚至强调，像亚马逊这样的公司正在寻找具有良好算法知识的学生。他甚至提到 GeeksforGeeks 是为像亚马逊这样的公司做准备的完美网站。

   我没有幸运地在第二轮面试中被选中，但这是一次激励人心的经历。 🙂

亚马逊的所有练习题！