亚马逊面试体验|第151集（SDE）

在线回合 1. 将二叉树转换为链表 . 2. 将矩阵旋转90度 . 还有两个问题。但我忘了是什么？

电话采访 概述我的简历，目前的角色职责，并要求简要解释实习项目。 1.树的定义是什么？ 2.图和树有什么区别？ 3.什么时候可以说图形是树？ 4.编写一个程序，用邻接矩阵显示图形是否为树。 最后问问题总是好的。这表明了我们对公司的兴趣。

F2F 1 当前工作职责和实习项目概述。 1. 将树转换为求和树。

Example :
       1                            27
     /                           /   
   2       3     ------->       9      13
  /      /                   /      / 
 4  5    6  7                 0  0    0  0 

总是照顾好所有角落的案子 2. 打印帕斯卡树 . 三。 给定一个按行和列排序的二维矩阵。按顺序打印矩阵 （可以使用最小堆完成）。 对于所有的问题，人们都在问这个项目的复杂性，并要求它提高时间和空间的复杂性。

F2F 2 关于我目前的项目、工具和技术，我有很多疑问。 1. 将二叉树转换为求和树。在这里，他对求和树有了新的含义。 例子：

Example :
       1                            1
     /                           /   
   2       3     ------->       2      5
  /      /                   /      / 
 4  5    6  7                 4   9   15  22 

（我是通过水平顺序遍历完成的）（需要完整的工作代码） 2. 给定一个整数数组。找到最大的3个元素 （可以使用最大堆以更少的时间复杂度完成）

F2F 3 对我目前的工作和使用的工具有很多问题。 为什么我想在如此短的5个月时间内离开目前的公司。 为什么是亚马逊？ 是什么激励你加入亚马逊？为什么是梦想公司？ 1. 连接兄弟指针。 我给出了一个水平顺序遍历解决方案。他要求在O（1）空间复杂度中做这件事。我解释了这个方法，但在编写工作代码时把它搞砸了。 2.解释 LRU缓存 并用面向对象语言实现。

F2F 4 为什么是亚马逊？ 你为什么想在这么短的时间内离开现在的公司？ 当你在亚马逊寻找工作时，你有没有要求你现在的公司提供这种类型的工作？ 1.设计一个系统，无论何时我们从盒子里取出一个元素，都能找到最昂贵的元素。（最大堆的概念） 2.数据流即将到来。在页面和机制中维护记录，以查看上一页和下一页。（双链表的概念） （在设计问题中提出问题总是明智的。面试官希望我们会提出问题来澄清问题） 线是什么？ 内存泄漏是什么意思？ 接下来是很多操作系统问题，但我忘了。 在每一轮中，在每个问题之后，都会询问算法的复杂性。提出问题以获得更多关于问题的澄清是很好的。

我要感谢整个极客团队。这是一个很棒的门户网站，在准备亚马逊采访时帮了我很多。

参考资料——Geeksforgek和破解编程面试

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。