亚马逊面试经历 |设置 309
0th Round: (Online): 20 MCQs + 2 Coding Questions 在hackerrank平台：
多选题主题：
定量能力（速度，混合，比率等）
C 应用程序（查找 o/p 时间复杂度）
操作系统、数据库管理系统
基于 Quant 的 MCQ 有点挑战性。
编码问题：
1) 给定总和的最大子数组的大小。
2）反转字符串中的单个单词。
i/p : 这是一个游戏
O/p: 游戏 a is This
本轮后有39人入围。
4轮面试（都是技术面）
第一轮：（1小时书面轮）
1）二叉树的曲折遍历。
2）从一组岛屿中找出最大岛屿的大小。
13人39人，分成13组，每组淘汰1人。
第二轮：（1小时面对面）
第一个问题是告诉我你自己。
彻底浏览了我的简历。
问了我的项目和实习经历。
然后一个问题出现在Arrays中。
Q) 用其直接更大的元素替换每个元素
i/p: 5 6 3 10 9 12
o/p: 6 10 10 12 12 12.然后操作系统问题来了。
1) 什么是虚拟内存？是这么叫的吗？
2）分页和分割概念。（进出）
3) 虚拟内存的大小。
然后他问我“你有什么问题吗？” .我在亚马逊云驱动器中问了几个问题。
第三轮：（1小时15分钟面对面）
第一个问题是“告诉我你自己”。
然后问题来了：
1.在每个 k 大小的窗口中找到最小值。
i/p:12 3 4 10 6 5
k = 4
o/p: 3 3 4 我告诉他Queue的做法他不满意。然后我从 dequeue 开始，他阻止了我并要求我使用队列以外的数据结构。我告诉他最小堆方法。他似乎很满意。他让我为此编写一个生产级代码。
2. 给出一个新的树数据结构，其中每个节点有两个值top和bottom，当所有节点排列成树时，所有节点的top vales必须遵循BST，而bottom值必须遵循min heap。元素可以按任何顺序插入（不是到达顺序）。
我给出了我的解决方案。他很满意，并要求我为此编写生产级代码。
最后，“你有什么问题吗？”
第四轮：（1小时30分钟面对面）
1. 名人问题
2. 计算可能的解码序列：计算给定数字序列的可能解码数
3. 我们正在接收来自社交网络的数据流，您将如何根据朋友数量显示 k max 人？
他对我的最大堆方法感到满意。
最后，“你有什么问题吗？”
每次面试后都会淘汰一些。
感谢极客的极客。