亚马逊面试经历 | Set 199（校内实习）

最近，亚马逊参观了我们的校园。以下是我的面试经历：
在线回合：（时长 - 90 分钟）
20 个 MCQ 和 2 个编码问题。 MCQ 涉及算法、时间复杂性、定量能力、概率、操作系统、图形、数据结构、递归输出等。

编码问题：

1. 在亚马逊运营中心之一，没有。空盒子连续保持递增的顺序。 Kiva 机器人旨在将产品放入盒子中。产品尺寸已给出。设计一个程序来为给定的产品尺寸找到最合适的盒子。第一行包含没有。空框和下一行包含带空格的框的大小。下一行包含给定产品的尺寸。输出显示最适合的框大小，否则为 -1。

For example, Input: 6
                  2 7 9 11 13 16
                           12
            Output: 13 

2. 给定一棵二叉树，找出树中最长的路径。如果有两条最长的路径，则按字典顺序打印第一条路径。
例子：

输出：DEBAFG

第 2 轮：（DS 编码轮）
1. 给定一个 BST 和 BST 中的 2 个节点，求两个给定节点之间的路径长度。
例子：
输入：下面的树和节点 3 & 7
输出：5

第三轮：（F2F）
1. 给定一个数组，其中元素的绝对差为 1，编写一个算法在数组中搜索一个元素并返回该元素的位置。 （返回第一次出现）。

Example:
Input:  8 7 6 7 6 5 4 3 2 3 4 3     search element: 3
Output: 7

2. 给定一个链表，检查它是否是回文。

Example:
Input: madam    Output: true

3.这是一个基于facebook的场景问题。我必须找到我朋友的所有共同朋友和朋友的朋友的朋友。返回的此列表应按排序顺序排列。要执行上述操作，您将获得一个 getfriend()函数，该函数将返回该 ID 的好友列表。
提示：使用散列

第4轮：（F2F）
1. 这是一道图表题。具有 x 和 y 坐标的二维图形。给定图中的数百万个点，找到离原点最近的 k 个点。
提示：使用堆（我使用了优先级队列）

2. 给定一棵二叉树，树中的一个节点和距离 k。打印与树中给定节点距离为 k 的所有节点。
例子：

Input: 
given node – F
         K=2
Output: A E J K L

亚马逊的所有练习题！