亚马逊面试经历 |设置 254（SDE1 校外）
我接到了来自亚马逊的电话，要求我在 SDE – I 开业。它从一轮在线筛选开始，然后是一轮电话面试，然后是 3 轮面对面面试，再一次是电话面试。
在线放映：
计算机科学基础（操作系统、DS、DBMS、网络等）和基本输入/输出问题、一些能力倾向问题和 2 个编码问题有 20 个多项选择题：-
1. 给定一个数组，找出任意对之间的最小差异。
2. 编写一个函数，如果给定的无向图是树，则返回 true，否则返回 false。 http://geeksquiz.com/check-given-graph-tree
电话面试：
面试从简要介绍我和我的项目开始，然后从编码问题开始。
1. 给定两棵树，如果树中叶子的顺序是彼此的镜像，则返回是。
2. 给定一个包含 n 个数字的数组。另一个具有相同元素但数字被打乱的数组并删除一个元素。找到丢失的元素。（不使用任何额外的空间，在 O(n) 中）。
然后，如果两个数组都已排序，那么如何找到丢失的元素。 （没有额外的空间并且在 O(log n) 中）。
然后他们打电话给我进行现场面试，在那里进行了3次面对面的面试。
面谈1：
他从简单的介绍开始，并详细询问了我的项目。
然后转到编码问题：-
1. 以之字形排列链表元素，使得 a < b > c < d > e ……
（不使用额外的空间和时间复杂度 O(n)）。
不要忘记处理边缘情况。
（这是同一问题的数组实现）。
2. 给定一棵二叉树。返回所有左叶节点的总和。
左叶表示叶节点，它是其父节点的左子节点。
面谈2：
1.给定二叉树的两个节点，检查它们是否是表亲。 （迭代和递归解决方案）。
https://www.geeksforgeeks.org/check-two-nodes-cousins-binary-tree
2. 给定一个包含 N 个元素的数组（数字从 0 到 N-1）。查找所有重复的元素。
我给出了一个带有散列的解决方案，他让我不要多余的空间。
然后我给出了对数组进行排序的解决方案，他让我只做一次遍历，没有额外的空间。
面谈3：
从我的项目和 CS 基础（操作系统、网络）的简要介绍和一些问题开始。
1.给定一个输入字符串和一个单词字典，找出输入字符串是否可以分割成以空格分隔的字典单词序列。
电话面试：
面试官让我自我介绍，然后他问了一些行为问题，比如——
你有收到其他公司的offer吗？
你为什么有兴趣加入亚马逊？
1. 设计电梯。您如何存储来自电梯内、电梯外的用户的输入。电梯将如何决定是否上升、下降或停止。
2. 礼堂中发生事件，礼堂的给定容量 (NxM)。每组人都预订了票并且所有票都被预订了，现在您必须为所有人分配座位号，以便最小的团体拆分数量。
非常感谢 geeksforgeeks。