亚马逊面试经验| 357套（2.5年经验）

不久前，我接受了亚马逊的采访。以下是我帮助其他有志者的经验：

书面——纸笔轮回 必须用我选择的任何编程语言编写生产级代码，涵盖所有边缘情况，并清楚地提到我代码的复杂性。

1. 二叉搜索树中的最低共同祖先
2. 删除最少数量的字符，使两个字符串成为字谜
3. 给定一个数组，为每个元素打印下一个更大的元素。元素x的下一个较大元素是数组中x右侧的较大元素。如果右侧没有更大的元素，或者右侧再次出现相同的元素（如果是重复的），则返回相同的元素

   For e.g. given input array : 3,5,8,4,2,6,3
   output should be : 3,6,8,6,3,6,6
   

   解决方案 : Geeksforgeks链接 用二叉搜索树解决了这个问题

面对面？ 面试官非常乐于助人，他们专注于方法，他们会先问基本的蛮力解决方案，然后问最佳解决方案，之后他们可能会稍微增加问题的复杂性，如果你能够满意地解释你的方法，然后，我会要求您用自己选择的任何编程语言编写生产级代码，使用纸笔覆盖所有edge案例：

1. 在一个数组中，所有较小的元素都是未排序的元素，所有较小的元素都是未排序的元素。 解决方案 : Geeksforgeks链接 O（n）需要时间复杂度解决方案。
2. 在按行、按列排序的矩阵中找到第k个最小元素。讨论了最小堆和最大堆两种方法的复杂性。 解决方案 : Geeksforgeks链接
3. 如果矩阵中有重复元素，那么我们必须把所有的重复元素看作一个位置，即如果矩阵包含3，6，4，3，5，4，7的元素，那么 第一个最小的元素是3 第二小元素是4 第三小元素是5 第四小元素为6，与出现的次数无关 我问我是否可以使用哈希，但他正在寻找空间复杂度较低的东西，无法进一步回答这个问题。
4. 螺旋形水平顺序遍历
5. 查找给定二叉树中任意子节点和父节点组合之间的最大差异。在这里，子节点可以是父节点下的任何级别，但应该位于从父节点开始的同一子树中。使用递归、自下而上的方法求解，将最大差值和最小节点值返回到当前节点，并返回到每个级别的上层节点。 解决方案 : Geeksforgeks链接
6. 详细讨论项目，我设计的新东西，为什么这样，为什么不这样等等，我的团队如何工作，整个过程，我的个人角色，责任和贡献。你的代码有缺陷吗？你是如何纠正的。你的代码中的任何错误都会影响到生产。你在工作之外做什么，你有没有开源的贡献，等等。
7. 给定二叉树中的任意两个节点，找到从第一个节点到另一个节点的路径，然后判断路径是直线，还是线上有转弯，找到转弯数。 解决方案 : Geeksforgeks链接
8. 详细讨论java hashmap、hashset及其内部工作和复杂性。
9. 很多行为问题，比如，最复杂的事情完成了，你是如何做到的，你面临的挑战，你收到的负面反馈，你是如何改进的，还有更多的交叉问题。

给准备参加类似亚马逊的活动的会员们的建议：

1. 首先对基本的数据结构概念有很好的理解，可以参考Geeksforgek。org section wise或任何像Narasimha Karamunchi（我引用了这本书）这样的书，不仅仅是阅读，而是实现。
2. 阅读《破解编码面试》一书，学习如何回答行为问题。这些问题非常有限，但对亚马逊来说是必须的。
3. 练习并解决来自亚马逊的最后40次面试经验 练习。极客。组织

我希望这些信息能对你们所有人有所帮助，祝你们一切顺利。

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