亚马逊面试经历 |设置 298（SDE-1 校内）
最近亚马逊来到我们的校园进行安置（SDE-1）。
我想分享我的经验。
第1轮
来自 GeeksQuiz 的 20 个 MCQ 和 2 个编码问题。
1. 在位数组（0 和 1）中找到一个范围，这样通过翻转它，完整数组中 1 的计数变为最大值。
2. 找到第一个访问所有加油站的循环路线
采访-1
简单的介绍。
两个编码问题。被问到：
1. 用随机指针克隆一个链表。
2. 在一个 +ve 整数数组中，所有数字都出现，甚至没有。次期待一个。找到它。
采访-2
两个编码问题。被问到：
1. 找到最大的回文子串。
2. 将两棵二叉树合并成一棵二叉树。（解决方法是将二叉树转换为双链表，然后合并两个DLL，将DLL转换为二叉树。）
采访-3
简单的介绍。
项目讨论。他们专注于团队项目。
然后给了一个情况：n没有。供应商和 m 没有。仓库数（n , m 非常大）。我们必须将产品从供应商转移到仓库，然后从仓库转移到客户。目的是加快产品交付，降低公司成本。
在这方面，我们必须做出假设并提出案例。
采访-4
简介（仅技术一项）。
两个编码问题。被问到：
1. 给出 2 个大小为 m 和 n (m > n) 的排序数组。数组 1 的末尾有 n 个空格。使 array1 包含/合并两个数组中的元素并将其存储在 array1 中。
2. 在二叉树中连接同级的兄弟。
时间复杂度（深度）是什么意思？
询问了操作系统的概念，如虚拟内存、分页、页面错误。
其他问题。问别人：
1. BST 两个节点互换。纠正他们。
2. 数的平方根。 （正确到小数点后 2 位）。
3. 二叉树的直径。
4. 将链接列表表示的数字加 1。
5. 具有唯一元素的最大子串。
6. 差异。 b/w 进程和线程（详细）。
7. 硬币找零问题。
我要感谢 geeksforgeeks.org 的内容。
我因此被选中。