亚马逊面试体验|设置228（校园实习）

亚马逊一周前来到我们的校园，程序如下： 第一轮- 20简易MCQ 2个编码问题： （a）- 用同一组数字查找下一个更大的数字 –>即使是暴力解决方案也能奏效。 （b）- post-fix表达式的评估 . 注意——只为解决至少一个编码问题而奋斗。如果你没有做过任何编码问题，那么不管你做了多少次MCQ，你都不能进入下一轮。我从编码问题开始，只做了1个问题和10个MCQ，并获得了下一轮的资格。 21名候选人入围。

第二轮（面对面）（30分钟）： 自我介绍-（只是一种形式） 被问及测试并讨论了编码问题。（必须在面试前解决所有编码问题）。

然后是第二个问题—— 1- 按对角线打印二叉树 我在2分钟内告诉他算法，然后他让我写完整的代码（特别提到的不是伪代码）。它可能包含一些语法错误，但这并不是什么大问题。他们只看你是否能正确地实现算法。 然后他告诉我代码中有一个错误，不能正确地转到下一行。 我告诉他这是正确的让我们手动运行并检查。代码是正确的。

2- 零和子阵 我知道它的解决方案，并立即回答了最佳解决方案。他问我以前是否做过这个问题。我说的不完全一样，但我喜欢竞争性编码，所以我做了类似的问题。然后，他扩展了这个问题，要求打印所有带有一些零的子数组。（写正确的代码）。 然后他讨论了一些角落里的案例，我告诉了一些，然后他给出了一些提示，然后我得到了这个想法，所以，回答了所有角落里的案例。

朋友们问的一些问题-> 1- 给定一个数组A[]和一个数字x，检查A[]中的对，总和为x 2- 在BST中找到具有给定目标的配对 （预期按序和反向按序解决方案） 3- 二叉树的最大宽度 4- 下一个更大的元素 5- 螺旋遍历矩阵

注：同一位面试官向许多应聘者提出了相同的问题，因此建议在他们选择你参加下一轮面试时，与朋友分享问题，前提是你已经完成了这两个问题。

这一轮有9人入围。

第三轮（近2小时）- 1- 给定一个数字流，你将如何保持前10名的元素。无论何时被问及，答案都应该是迄今为止的前十大要素。 （使用最小堆在2分钟内回答）。 2- 外星人词典

这个问题很难回答。在面试官的提示下，我在一个小时内回答了这个问题。

3-一些基本的C类问题——与Malloc和Calloc的区别是什么。场景何时使用哪一个。

4-文本编辑器中用于撤消和重做的数据结构。 我花了很多时间，但最终给出了答案，即stack。

5- 二叉树的最低共同祖先。 （正确代码）

在这轮选举之后，7名候选人被选中。 感谢Geeksforgeks帮我做准备。

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