亚马逊面试经历 |设置 170

第一轮——电话

1. 在数组中查找元素先升后降的元素。 （代码）

2. 查找树中的两个节点是否是表亲。 （代码）

第二轮

1.求从根到叶路径（代码）预期时间复杂度O(n)形成的所有数字的总和

2. Zig-Zag 水平顺序遍历。

3. 不使用递归的前序遍历。

与我在当前公司的工作有关的其他问题

第三轮

1. 对我目前的公司和目前的工作进行了盘问。

2.打印二叉树的顶视图（代码）

3. 为什么是亚马逊？

第四轮

1. 查找未排序数组的中位数。 （代码）

2. 关于堆的一般性讨论

3.字符流来了，任何时候你都必须告诉'k'元素最接近给定的数字（代码）

第 5 轮（酒吧提升者）

1. 设计一个系统，为用户在给定的天数内完成一本书制定时间表。一个前提条件是每天的时间表应该在某个章节的末尾结束。

例如 - 3 章，每章 10 页，用户必须在 2 天内完成这本书，那么时间表应该是第一天 2 章，第二天 1 章，或者第一天 1 章，第二天 2 章。 （代码）

2. 告诉我有一次您因为截止日期临近而无法实施最佳解决方案。

3. 你后来做了什么。

4. 一般设计模式相关的问题，比如如果我们对问题 1 使用单例设计模式会怎样

亚马逊的所有练习题！