亚马逊专访 |设置 116（校内）

第1轮：-
20 个 MCQ（大部分来自 OS 和Java，C++，1 个能力）
2个编码问题。

1. 给定一个数组，在不考虑两个相邻元素的情况下，找出该数组可以形成的最大和。
例如：- 1,2,3,5 应该返回 7。
2. 打印给定二叉树的纵轴和。
第2轮：-
组编码轮
36人进入下一轮。问了2个问题
1. 给定一个先增后减的数组，在数组中搜索一个元素。
2. 合并“k”个排序数组。

第三轮：-
技术面试
下一轮选了18个人，他们问了我2个问题
1. 给定一个无限增长的排序数组，它最初由 0 和 1 组成，直到无穷大。找到 0 有效变为 1 的过渡点。
2.给定一棵二叉搜索树，制作两棵独立的树，使它们之间的元素总和之间的差异最小。（一段时间后，他给了我一个帮助我解决问题的提示）。

第四轮：-
技术面试
1.一些基本的操作系统相关问题
2. 实现一个以最小时间复杂度执行插入、删除、搜索和随机化操作的数据结构。
我们讨论了很多数据结构，我选择了一个数据结构（带有 DLL 的哈希表）。但他给了我线索并即兴发挥了我的解决方案。
3. 使用 2 个堆栈实现一个队列。优化您的实施

（他们没有要求我在这一轮中编码。他们只是检查了我接近它的效率）

第五轮：-
技术面试
我认为这是提高标准的一轮。我们知道游戏节目中，参赛者会想到一个著名的人物，而主持人会尝试在有限的一组问题中找到这个人物。我被要求设计一个可以实现相同功能的系统。他让我写一个代码来返回第一个问题（比如元素将被进一步划分的决定因素），这样我就可以找到最少没有的名人。的问题。
我认为他们在这一轮中检查了你的方法、想法和耐心。无论我给出什么解决方案，他似乎都不满意。对你的方法充满信心，永远不要放弃。

亚马逊的所有练习题！