📜  亚马逊面试体验|设置228(校园实习)

📅  最后修改于: 2021-05-24 23:22:54             🧑  作者: Mango

亚马逊一周前来到我们的校园,手续如下:
第1轮-
20个简单的MCQ
2个编码问题:
(a)-用相同的数字集查找下一个更大的数字–>蛮力解决方案正在工作。
(b)-后修复表达的评估。
注–仅为解决至少一个编码问题而战。如果您尚未完成任何编码问题,那么您完成多少次MCQ都无关紧要,您将无资格参加下一轮竞赛。我从编码问题开始,做了1个问题,只有10个MCQ,并且有资格参加下一轮。
有21名候选人入围。

第二回合(面对面)(30分钟):
介绍一下自己-(只是一个形式而已)
询问测试问题并讨论编码问题。(在面试之前必须解决所有编码问题)。

然后第二个问题–
1-对角打印一棵二叉树。我在2分钟内告诉他算法,然后他让我编写完整的代码(特别提到的不是伪代码)。它可能包含一些语法错误,但没有太大的问题。他们只会看到您是否能够正确实施算法。
然后他告诉我代码中有错误,并且无法正确转到下一行。
我告诉他,让我们手动运行并检查是正确的。该代码是正确的。

2个总和为0的子数组
我知道其解决方案,并立即回答了最佳解决方案。他问我以前是否做过这个问题。我说的不完全相同,但是我喜欢竞争性编码,所以我做了类似的问题。然后他扩展了这个问题,并要求将所有子数组打印为零(写正确的代码)。
然后他讨论了我告诉过的极端案例,然后他给出了一些提示,然后我有了主意,回答了所有极端案例。

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

注意-同一位面试官向许多候选人提出了相同的问题,因此建议与朋友共享问题,因为只有当您同时回答了这两个问题时,他们才会选择您的下一轮朋友。

本轮有9人入围。

第三回合(近2小时)-
1-给出一个数字流,您将如何维护前10个元素。无论何时问,答案都应该是到目前为止的前10个要素。 (使用min-heap在2分钟内回答)。
2-外国人字典

非常棘手的问题。在面试官提示下的1小时内,我能够回答这个问题。

3-一些基本的C问题–黑白Malloc和Calloc有什么区别。场景何时使用哪个。

4-在文本编辑器中用于撤消和重做的数据结构。
我花了很多时间,但最终告诉了它答案,即堆栈。

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

在这一轮之后,选择了7名候选人。
非常感谢geeksforgeeks帮助我做好了准备。

亚马逊的所有练习题!

相关实践问题

流中的前k个数字