亚马逊面试经历 |第 151 组（用于 SDE）
线上回合
1. 将二叉树转换为链表。
2. 将矩阵旋转 90 度。
还有2个问题。但我忘记了它们是什么？
电话面试
我的简历概述，目前的角色职责，并要求简要解释实习项目。
1. 树的定义是什么？
2. 图和树有什么区别？
3. 你什么时候可以说一个图是一棵树？
4. 使用邻接矩阵编写一个程序来显示一个图是否是一棵树。
最后问问题总是好的。这表明了我们对公司的兴趣。
F2F 1
当前工作职责和实习项目的概述。
1. 将树转换为和树。
Example :
1 27
/ \ / \
2 3 -------> 9 13
/ \ / \ / \ / \
4 5 6 7 0 0 0 0 始终照顾所有角落案例
2. 打印一棵帕斯卡树。
3. 给定一个按行和按列排序的二维矩阵。以排序方式打印矩阵。 （可以使用最小堆来完成）。
对于所有问题，都询问了程序的复杂性，并被要求提高时间和空间的复杂性。
F2F 2
关于我目前正在研究的项目、工具和技术的许多问题。
1. 将二叉树转换为和树。在这里，他对和树有了新的含义。
例子 ：
Example :
1 1
/ \ / \
2 3 -------> 2 5
/ \ / \ / \ / \
4 5 6 7 4 9 15 22 （我是使用 Level Order Traversal 完成的）（需要完整的工作代码）
2. 给定一个整数数组。找到最大的 3 元素。 （可以使用 Max Heap 以更少的时间复杂度完成）
F2F 3
关于我目前的工作和我正在使用的工具的很多问题。
为什么我要在短短 5 个月的时间里离开我现在的公司。
为什么选择亚马逊？
是什么激励您加入亚马逊？为什么是梦想公司？
1. 连接同级指针。我给出了一个 Level Order Traversal 解决方案。他要求在 O(1) 空间复杂度内完成。我解释了这种方法，但在为此编写工作代码时搞砸了。
2.解释LRU缓存的方法，并使用面向对象的语言实现。
F2F 4
为什么是亚马逊？
为什么要在这么短的时间内离开现在的公司？
您是否要求您当前的公司提供您在亚马逊上寻找的那种类型的工作？
1. 设计一个系统，当我们从一个盒子里取出一个元素时，总是能找到最昂贵的元素。（Max Heap 的概念）
2. 数据流来了。在页面和机制中维护记录以查看上一页和下一页。 （双向链表的概念）
（总是建议在设计问题中提出问题。面试官希望我们会提出问题以进行澄清）
什么是线程？
内存泄漏是什么意思？
随后是许多操作系统问题，但我忘记了。
在每一轮中，在每个问题之后，都会询问算法的复杂性。提出问题以获得有关问题的更多说明是很好的。
我要感谢整个 geeksforgeeks 团队。这是一个很棒的门户网站，在准备亚马逊面试时帮助了我很多。
参考 – GeeksForGeeks 和破解编码面试