我刚刚进入第三年，亚马逊是第一家来我们校园进行软件实习的公司。过程是：
线上回合
2 个编码问题和 20 个 MCQ。编码问题是：
- https://www.geeksforgeeks.org/lexicographically-minimum-string-rotation/
- 这是一个简单的字符串问题，类似于发现括号是否平衡。而不是括号， a 和 b 将被检查，例如）
ababab 是平衡的；这是一个很好的字符串
abbbaa 是一个坏字符串。
我从 https://www.geeksforgeeks.org/quiz-corner-gq/quiz-corner/ 练习了 MCQS，我之前在这里看到的许多 MCQ 都是在测试中问到的。排序、散列、复杂性、基于递归的 MCQ 被询问。
此外，还有 2 个关于 OS 的问题、1 个关于网络的问题和 1 个关于 DBMS 的问题。我没有尝试这些，因为有负面标记。我解决了大约 14-15 个 MCQ 和两个编码问题。 （但是，也选择了一些完成 1 的学生。）
第1轮
1. https://www.geeksforgeeks.org/serialize-deserialize-binary-tree/
2.二叉树从底层到顶层的螺旋级顺序遍历。（我被允许使用额外的空间（O（n））。）
第二轮
这一轮对我来说比上一轮容易，而且很顺利。
- 如果该行或列中的元素为零，则将矩阵的行和列设置为零（元素也可以为正或负）。我告诉他使用 O(n) 空间的解决方案。然后他让我在没有辅助空间的情况下做这件事，我告诉他这是不可能的。 （如果所有元素都是非负或非正，则可以给出没有空格的解决方案）
- 合并 k 个排序链表。我讨论了使用优先队列的方法。然后他提出了另一种将两个列表合并为一个，然后将其与下一个合并的方法。我向他解释了这两种方法的复杂性，然后编写了优先队列方法的代码。他很感动。
我要感谢GeeksforGeeks为面试练习提供了大量问题。实习档案非常有帮助。我还在暑假期间定期在 https://practice.geeksforgeeks.org/ 和interviewbit 上练习。
如果您喜欢 GeeksforGeeks 并愿意做出贡献，您也可以写一篇文章并将您的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。
亚马逊的所有练习题！