嗨，最近我有机会参加亚马逊的校外面试(SDE-1)。他们要求写在纸上的每一个代码和完整的生产级代码都是预期的。
这是我的经验：
第1轮：
三个问题。被要求在纸上写代码：
1. 数组中的下一个更大的元素
2. 将有序数组转换为二叉搜索树
3.在二维排序数组中找到最大数为1的行
第二轮：
1. BST 中的下一个更大的元素
2. 给定一个链表。每个节点包含一个字符串。查找字符串(在连接整个节点字符串)是否为回文。期望：时间复杂度 O(n) 和空间复杂度 O(1)
3. 再问一个问题。不记得
第 3 轮：
1. 给定一根不同高度和宽度的杆子。水源源不断地从顶部流出。计算储存的总水量。
2.约瑟夫斯圈的代码
第 4 轮：
1. 当前角色和项目的讨论
2. 给定一个链表 1->2->3->4->5->6。进行以下更改：
1->6->2->5->3->4
3. 操作系统概念：互斥锁、死锁、信号量、多线程
4. 实现生产者消费者问题。通过添加多个生产者和多个消费者来扩展问题。 (主要关注线程死锁、资源处理、效率)
第 5 轮：
1. 讨论当前角色和项目
2. IPC 讨论。
3. 整数流来了。你将如何找到中位数?讨论数据结构的复杂性和选择。
4. 树镜变化。不记得确切的问题
5.反转列表
第 6 轮：
1. 讨论当前角色和项目
2. 求和最大的数组子集
3. 输入几个字母时，电话中会出现联系建议。你将如何实施它?用于插入、搜索和删除联系人的代码。
1周后，我接到了一个offer的电话。感谢GeeksforGeeks为我的准备工作提供了很多帮助🙂
如果你喜欢 GeeksforGeeks 并愿意做出贡献，你也可以写一篇文章并将你的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。