亚马逊面试经验（SDE-1，8 个月经验，推荐）

第一轮：（1小时）

问题 1：您将获得一个包列表及其依赖项，如下所示。
您需要返回编译包的顺序之一。
<1, <2, 3, 10>>, <7, <>>, <2, <4, 5> >, <3, <5, 6, 7>>, <8, <>>, <4 , < >>,
<5, <6>, <6, <> >, <10, <> >
输出示例 – 6, 4, 5, 7, 2, 3, 8, 10, 1 –> 如果可以编译，则返回 NULL。

主题：图、拓扑排序、图中的循环

问题 2：有 N 根绳索。您需要将 N 根绳索连接成单根绳索，成本最低。
连接 2 根绳索的成本是连接 2 根绳索的长度。
对于 4、3、2、6 长绳索？输出将是 29。

示例：连接绳索的方法之一。但是你必须告诉他们最低成本。
4+6 = 10 –> [10, 3, 2]
10 + 3 = 13 –> [13, 2]
13+2 = 15 -> [15]
总成本 = 10 + 13 + 15 = 38。

主题：最小堆，贪婪

第 2 轮：（1 小时）

问题 1：问：逐级打印二叉树，每级交替顺序。 （ZIG-ZAG 树遍历）。

主题：树、出列、堆栈

问题 2：在连续的数字流中找到第 k 个（第 k 个最大值）。

主题：堆

> k=1
> 10, 5, 7, 3 => 10
> 10, 5, 7, 3, 12 => 12
> 10, 5, 7, 3, 12, 11, 15, 9 => 15

> k=2
> 10, 5, 7, 3 => 7
> 10, 5, 7, 3, 12 => 10
> 10, 5, 7, 3, 12, 11, 15, 9 => 12

第三轮：（1小时）

打印二叉树的顶视图。

主题：树、队列

第 4 轮：管理轮（40 分钟）

本轮没有编码问题。这一轮的问题仅与项目和过去的经验有关。

每一轮之后都有一个 10 分钟的讨论，讨论你在当前公司的工作和过去的经历。毫无疑问，面试官非常友好。