亚马逊面试体验| 254套（SDE1校外）

我接到亚马逊打来的一个电话，要求在SDE–I开幕。开始是一轮在线筛选，然后是一次电话面试，然后是三次面对面面试，然后是一次电话面试。

网上放映： 有20道选择题来自计算机科学基础（OS、DS、DBMS、网络等）和基本输入/输出问题、一些能力倾向问题和2道编码问题：- 1. 给定一个数组，求任意一对之间的最小差。 2.编写一个函数，如果给定的无向图是树，则返回true，否则返回false。 http://geeksquiz.com/check-given-graph-tree

电话采访： 采访从我和我的项目的简要介绍开始，然后从编码问题开始。 1. 给定两棵树，如果树中的叶子顺序是彼此的镜像，则返回“是”。 2. 给定一个n个数的数组。另一个数组具有相同的元素，但数字被洗牌，一个元素被移除。找到丢失的元素。（不使用任何额外的空间和O（n））。 如果两个数组都已排序，那么如何找到缺少的元素。（没有额外的空间，以O（对数n）为单位）。 然后他们打电话给我进行现场采访，并在那里进行了3次面对面采访。

面对面采访1： 他从一个简短的介绍开始，详细询问了我的项目。 然后转到编码问题：- 1 以之字形排列链表元素，使a c e ……

（不使用额外的空间和时间复杂性O（n））。 别忘了处理边缘案件。 （这是同一问题的数组实现）。

2. 给定一棵二叉树。返回所有左叶节点的总和。 Left leaves表示叶节点，它是其父节点的左子节点。

面对面采访2： 1 给定二叉树的两个节点，检查它们是否为近亲。 （迭代和递归解）。 https://www.geeksforgeeks.org/check-two-nodes-cousins-binary-tree 2.给定一个包含N个元素（从0到N-1的数字）的数组。找到所有重复的元素。 我用散列法给出了一个解决方案，他让我不用额外的空间。 然后我给出了数组排序的解决方案，他让我只进行一次遍历，不需要额外的空间。

面对面采访3： 从我的项目和CS基础知识（操作系统、网络）的简要介绍和一些问题开始。 1. 给定一个输入字符串和一个单词词典，找出输入字符串是否可以分割成一个以空格分隔的字典单词序列。

电话采访： 面试官让我自我介绍，然后他问了一些行为问题，比如- 你收到其他公司的报价了吗？ 你为什么对加入亚马逊感兴趣？ 1.设计电梯。如何存储用户在电梯内、电梯外的输入。电梯将如何决定是上升、下降还是停止。

2. 礼堂中有一个活动，礼堂的给定容量（NxM）。每一组订票的人和所有的票都被预定了，现在你必须给他们分配座位号，这样就可以减少分组的人数。

非常感谢极客们。

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