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

亚马逊校外面试经验（SDE-1，经验丰富）

第一轮： 1） 跟我说说你自己。

2） 捕捉雨水：给n个非负整数，表示一个高程图，其中每个条形的宽度为1，计算雨后能够捕捉到多少水。 https://www.geeksforgeeks.org/trapping-rain-water/

3） 打印二叉树的左视图。 https://www.geeksforgeeks.org/print-left-view-binary-tree/ 讨论：我给出了两种方法，一种是DFS，另一种是水平顺序遍历。 他要求比较两种方法并实施有效的方法。DFS是高效的，因为按照级别顺序，您需要在每个级别存储所有节点，其中一些节点可能不是BT左视图的一部分。

第二轮： 1） 跟我说说你自己。

2） n是树中最小元素的总和，不允许在树中遍历。 讨论：由于数组遍历是不允许的，所以我们需要对树进行一些预处理，比如存储其所有前置节点的总和。要查找第k个最小元素，请使用顺序统计方法： https://www.geeksforgeeks.org/find-k-th-smallest-element-in-bst-order-statistics-in-bst/

3） 给定一个已旋转n次的排序数组。求n的值。 这类似于下面的帖子，你只需要找到pivot元素。如果你有pivot元素的索引，你可以得到数组旋转的次数。 https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/

第三轮： 1） 数一数到达第n级的方法。 https://www.geeksforgeeks.org/count-ways-reach-nth-stair/ 它类似于斐波那契级数。采访者询问了实现相同功能的各种方法——递归、1-D数组、3个变量和每个变量的复杂性。

2） 设计推荐引擎。 就像自动建议。我给出了trie方法。面试官似乎对这种方法很满意，要求我编写时间和空间复杂的完整代码。试验的实施： https://www.geeksforgeeks.org/trie-insert-and-search/

第四轮（管理轮——视频通话） 跟我说说你自己。

当前工作

你最喜欢哪个项目。

任何与经理发生冲突的情况。

你向你的团队提出的任何想法/技术，然后得到实施和解决。

在任何情况下，当你不得不离开你的舒适区工作。

从你的经理/团队成员那里收到的最关键的反馈。

除了项目工作之外，你会做些什么来提高你的技术知识。

还有更多。

第五轮（最后一轮——电话） 最初，我被问及我所做的工作、我所做的项目和一些管理问题。 然后我得到了一个需要解决的编码问题。他们在电话屏幕面试中使用Collabedit工具，面试官和被面试者共享同一屏幕。 问题：从两个给定的句子中打印出所有不重复的单词。 陈述1：我有一支蓝色的钢笔。 声明2：我有一支红钢笔。 输出：蓝色变成红色了吗 讨论：我提出了散列方法。面试官要求实施同样的措施。

注意事项： 你必须知道如何计算时间和空间的复杂性。 在每一轮面试中，他们都会问你最近做过的项目/你最喜欢的项目/最具挑战性的工作等等，所以你应该为至少一个有深入细节的项目做好准备。 对于每个问题，从简单的方法开始，然后继续解决空间和时间更复杂的问题。 无需浪费时间阅读操作系统、网络、DBMS等。他们只关心你所做的项目和你的编码技能，不管你在编写代码时是否涵盖了所有的边缘情况，是否了解时间和空间的复杂性，是否有更好的方法来解决相同的问题等等。

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