亚马逊面试经历 |第 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-Tree 的概念，他说他对我给出的 trie 解决方案感到满意。
面对面4：
1)
a) 有哪些不同类型的树遍历以及它们之间的差异？
b）创建树（唯一）需要哪些遍历？
2）你有一个非常大的数组，但数组只能包含三个元素：0,1& 2. 编写一个算法对数组进行排序。
计数排序是一种选择，但当时我并没有想到。所以我想出了一个简单的算法，它把所有的 2 放在右边，把所有的 0 放在左边，1 自己排序。
对于所有采访中的所有问题，我都被问到问题的时间复杂度。然而，他们没想到我会做一些计算，然后提出一个非常严格的解决方案。他们只是想粗略估计解决方案的时间复杂度。
所有面试的分配时间为1小时。
我要感谢 GeeksForGeeks 帮助我进行准备工作。