亚马逊采访|第116集（校园）

第一轮：- 20 MQ（大多数来自OS和java，C++，1智能） 2个编码问题。

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

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

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

（他们没有要求我在这一轮中编写代码。他们只是检查了我处理代码的效率）

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

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。