亚马逊面试体验| 282集（校园）

我刚刚进入第三年，亚马逊是第一家来我们校园进行软件实习的公司。过程是：

在线回合 2个编码问题和20个MCQ。编码问题是：

1. https://www.geeksforgeeks.org/lexicographically-minimum-string-rotation/
2. 这是一个简单的字符串问题，类似于 发现括号是否平衡 .要检查a和b，而不是括号（例如） 阿巴巴是平衡的；这是一根很好的绳子 abbbaa是一个坏字符串。

我从一开始就练习MCQ https://www.geeksforgeeks.org/quiz-corner-gq/quiz-corner/ 我之前在这里看到的许多MCQ都是在测试中被问到的。 分类 , 散列 , 复杂性 , 递归 调查对象是总部所在的MCQ。

还有两个关于 操作系统 1月1日 网络 1月1日 数据库管理系统 他在场。我没有尝试这些，因为有负面标记。我解决了大约14-15个MCQ和两个编码问题。（然而，一些完成1年级的学生也被选中。）

1. https://www.geeksforgeeks.org/serialize-deserialize-binary-tree/ 2. 螺旋级顺序遍历 从底层到顶层的二叉树。（我被允许使用额外的空间（O（n）））

第二轮 对我来说，这一轮比上一轮容易，而且进展顺利。

1. 如果矩阵行或列中的元素为零，则将该矩阵的行和列设置为零 （元素也可以是正的或负的）。我告诉他使用O（n）空间的解决方案。然后他让我在没有辅助空间的情况下做这件事，我告诉他这是不可能的。（如果所有元素都是非负或非正的，则可以给出没有空间的解决方案）
2. 合并k个排序链表 .我讨论了使用优先级队列的方法。然后他提出了另一种方法，将两个列表合并为一个列表，然后将其与下一个列表合并。我向他解释了这两种方法的复杂性，然后为优先级队列方法编写了代码。他印象深刻。

我要感谢 极客 为面试练习提供了大量问题。实习档案非常有用。我还练习了 https://practice.geeksforgeeks.org/ 在暑假期间定期接受采访。

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

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