亚马逊面试体验| 270套（校外SDE-1）

嗨，最近我有机会参加了亚马逊（SDE-1）的校外采访。他们要求写在纸上的每一个代码和完整的生产级代码都是预期的。

以下是我的经验：

第一轮：

三个问题。他们被要求把代码写在纸上： 1. 下一个更大的元素 列队 2.皈依 排序数组到二叉搜索树 3. 查找最大编号为1的行 在二维排序数组中

第二轮： 1.下一步 BST中的更大元素 2.给出一个链表。每个节点都包含一个字符串。查找字符串（在连接整个节点字符串后） 是回文 或者不是。期望：时间复杂度O（n）和空间复杂度O（1） 3.还有一个问题。不记得了

第三轮： 1.给定不同高度和宽度的杆。水不断地从顶部流出。计算储存的总水量。 2.代码 约瑟夫斯 圆圈

第四轮： 1.讨论当前角色和项目 2.给出一个链表1->2->3->4->5->6。进行以下更改： 1->6->2->5->3->4 3.操作系统概念： 互斥 , 僵局 ，信号灯， 多线程 4.实施 生产者消费者 问题通过添加多个生产者和多个消费者，扩展了问题。（主要关注线程死锁、资源处理和效率）

第五轮： 1.讨论当前角色和项目 2.关于IPC的讨论。 3.整数流即将到来。你将如何找到中位数？论复杂性与选择 数据结构 . 4.变更 树的镜子 1.不记得确切的问题了 5. 颠倒清单

第六轮： 1.讨论当前角色和项目 2.发现 具有最大和的数组子集 3.在电话中输入几封信，即可获得联系建议。你将如何实施它？用于插入、搜索和删除联系人的代码。

一周后，我接到了一个电话。幸亏 极客 感谢你为我的准备工作帮了我大忙

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

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