亚马逊面试经历 |设置 223（校内）

第一轮：来自 quants、os、数据结构的 20 mcqs。他们很容易。

hackkerrank 中要解决的 2 个编程问题。

第一：有些人在排队，只有偶数人被选中。再次从这些中选择甚至是人。这种情况会发生，直到我们只剩下一个人。找出那个人在原始队列中的位置。

第二：我们必须找到可以通过组合给定间隔中的某些重叠或组成事件形成的最长可能间隔。

解决一个问题的人被选入下一轮。

第二轮：
1.从给定的直方图中找到最大可能矩形的面积。

2.打印二叉树的边界叶子。

大约有20多人被选中。

第三轮：技术面试。面试官是我的大学毕业生。他非常简短地向我询问了我的项目。然后他问了两个问题。

1.给定一个数字，给出所有可能的单词的计数，这些单词可以由它连续取数字组成。时间复杂度 O(n)。

2.打印二叉树的层序遍历

第四轮：技术面试。问了三个问题

1.在排序后的旋转数组中找到最大元素。O(logn)

2.打印给定BST中总和为K的所有数字对。在）

3.将所有的1和0排序到相反的一边。O(n)

第四轮：关于操作系统、数据库管理系统、网络的基本问题。

因为我有一些项目，他问我关于云的问题，根据我的回答，话题转向分布式计算等。

下一轮是HR面试。

亚马逊的所有练习题！