亚马逊面试经验| 379（校园实习）

第1轮： 第一轮有20个MCQ，分数为+1和-0.25。MCQS涉及的主题包括DSA、操作系统、网络、OOAD、计算机体系结构、C、C++、java基础。有两个编码问题，每个10分。

1. 给定一组2个字母（a，B），找出给定长度的字符串的数量，这些字符串可以形成为至少一组三个连续的B。

   例如：

   Input: 3
   Output: 1
   
   Input: 4
   Output: 2
   

2. 有n个朋友带礼物去参加万圣节派对，他们交换礼物，每个人收到的礼物数量的数组都会给你。检查这样的安排（阵列）是否可行，如果可行，则给出相同的安排。

   例如：

   Input: 
   3
   1 1 1
   Output: 2 3 1
   

26人被列入面对面面试的候选名单。

第二轮：

我的采访持续了大约1小时45分钟；总的来说，比预期的要长30分钟。我们在这一轮中接受了DSA测试。我的面试官很好，在我们进入面试的实际过程之前，他让我感觉很舒服。他自我介绍，请我介绍，给我简单介绍了亚马逊的实际业务，他们的AWS服务、Prime服务、安全和Alexa。

候选人被问及以下问题：

（我是倒数第二个人，所以从朋友那里收集问题：P）
1. 求给定二叉树中所有节点的垂直和。
2. 找出给定直方图下的最大面积。
3. 找到给定二叉树的之字形遍历。
4. 在给定的二叉树中从末尾查找第k个节点的值。
5. 将“1”添加到给定的数字（以单链表的形式），而不反转链表。
6. 在给定的数字中找到一个满足a+b=c的三元组。
7. 找出给定字符串中最大的重复子序列。
8. 给定一个无限大的数组，找到给定的元素。
9. 给定建筑群中可截留的最大雨水量。
10. 给定一个无限大的数组，每个元素都有与之相关联的标记，大约有10000个标记（比如），然后对给定数组进行排序，得到O（n）中所有标记-0的第一个，标记-1的下一个，依此类推。

    我得到了第十个问题，我被要求以尽可能多的方式来解决这个问题，从O（n*n）解到O（n*log（n）），最后到O（n）。我被要求在纸上为面试官喜欢的任何方法编写算法。最后，在与面试官讨论后，我们得出结论，我的算法可以工作。我被要求对O（n）算法进行伪编码。然后，我被要求选择一种舒适的语言（C，C++或java）。我选择了Java，我被要求在纸上用所有函数的正确实现来编写整个解决方案。测试了我的代码的模块性、循环控制以及渐进复杂性。

我只回答了一个问题，但其他人都被测试了2-3个问题，一个很难，其余的都很简单。 在这一轮之后，11人被列入下一轮的候选名单。

第三轮：

我的面试持续了大约一个小时；总的来说，比预期的要长30分钟。这是最后一轮。我的面试官让我舒服一点。他问我关于我的项目、我熟悉的语言以及我在大学里的俱乐部活动。然后，我们讨论了一段时间我的一个项目。我们就我的项目讨论了松耦合系统和强耦合系统。然后他问我对动态规划是否满意，我说我不太满意，所以他问我对树木是否满意。我说是的；他问了我两个关于树的问题。

1. 给定一个二叉搜索树，查找并打印所有叶节点。
2. 在不使用任何额外空间的情况下，将给定的二叉搜索树转换为双链表。

这里采用了与第二轮相同的方法。我被要求对代码进行伪代码，并用我选择的语言（C，C++，java）对其进行编码。然后，他问我是否熟悉操作系统；我说是的。他从分页、碎片、安全、作业处理和操作系统类型开始。他几乎涵盖了操作系统的所有概念。这些问题基于应用程序，而不是直接与主题相关。

最后，有4人入围，并获得了与亚马逊合作的机会。

本文由 图沙尔·甘加拉普 .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。