亚马逊面试体验| 176套（SDE 1）

电话第一轮： 1) 给你一个整数数组。从中创建一个二进制搜索树。 2) 你会得到一个二叉搜索树。编写一个算法来打印给定密钥的路径数组。 路径数组： a） 如果树中不存在给定的键，则路径数组等于“-1” b） 如果给定的密钥存在于BST中，则路径数组会告诉您从根到给定密钥的路径（按左和右方向）。如果向右，则在路径数组中添加“0”，如果向左，则在路径数组中添加“1”。

电话第二轮： 1) 您将获得一个数组作为输入。数组的组织方式是，它的元素按递增顺序排列，直到某个索引，然后按递减顺序排列。编写一个算法来搜索这样一个数组中的元素。

面对面1： 1) 您将得到两个长度为“n”的数组。第一个数组包含各种列车在特定车站的到达时间。第二个数组包含这些列车的发车时间。编写一个算法，找出容纳所有列车所需的最小站台数。

2) 给你一棵二叉树。一个光源放在树的右边。打印灯光直接照射到的所有节点的列表 .

面对面2： 1） Kindle将实现一项新功能。功能：用户输入他想完成一本书的天数，Kindle会为用户创建一个阅读计划。 编写一个算法，将阅读计划输出给用户。创建阅读计划时，应牢记用户希望在同一天开始和结束阅读该书的特定“章节”。 2） 一些一般性问题： a） 告诉一个项目，你面临着紧迫的最后期限，你不得不跳过一些事情。 b） 你是如何决定哪些事情应该跳过的？ c） 如果有机会再次实施同一个项目，你将如何实施？ 我给出了一个大学项目的所有答案。

面对面3： 1） 非常简短地讨论我目前的职责。只进行了5-10分钟的讨论。我觉得这次讨论很简短，因为我的经历才一年多一点。 2) 给定一棵二叉树，写一个螺旋遍历该树的算法。

3） 有N个文档，其中N非常大。每个文档都有一组单词，比如w1，w2。。wm，其中每个文档的m可能不同。现在你有了一个K单词的列表，比如q1，q2…qk。 写一个算法来打印包含K个单词的文档列表。

这个问题需要一些提示。我终于想出了为所有文档创建一个组合trie的解决方案。听了我的解决方案后，他说这很好，但B-Tree本可以做得更好。我告诉他，到目前为止，我无法记住B-树的概念，他说他对我给出的trie解决方案感到满意。

面对面4： 1) a） 什么是不同类型的树遍历以及它们之间的差异？ b） 创建树（唯一）返回时需要哪种遍历？ 2） 您有一个非常大的数组，但该数组只能包含三个元素：0、1和2。编写一个算法来对数组进行排序。 计数排序是一种选择，但当时我没有想到。所以我想出了一个简单的算法，把所有的2放在右边，所有的0放在左边，1自己排序。

对于所有采访中的所有问题，我被问及问题的时间复杂性。然而，他们没想到我会做一些计算，然后得出一个非常严格的解决方案。他们只是想粗略估计解决方案的时间复杂性。

所有面试的分配时间为1小时。

我要感谢Geeksforgeks帮我做准备。

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