亚马逊面试经历

最近参加了亚马逊中国的面试，前后总共六轮，特记录下各面的考察点

1面-算法编程

题目1：将一颗平衡二叉树转换成双向链表，要求原地转换，不额外申请空间

题目2：找出一个字符串中不含重复字符的最长子串

2面-系统设计

系统设计：

1）挑选一个简历上的项目，讲讲你在设计时候的考虑，面试官针对你的讲述，进行讨论

2）现有一个3D打印机，能打印不同材质、颜色和类型的家具，请设计打印机的核心实现类，并画出对应类的UML图

3面-manager

1）系统设计讨论，拿出简历上的一个项目，画出架构图，并针对扩展性进行讨论。主要考察系统设计能力，需求理解沟通能力。

2）用英语讲述一个你的爱好，或者介绍你的项目经历。

4面-算法设计

算法题：

1）求出一个数组的最长自增子序列的个数

2）给定一颗树，打印从右边往左看，能够看到的节点的值。要求用广度遍历和深度遍历两种方法实现

5面

hr面，期望薪资沟通，离职原因沟通等等。。

6面-senoir manager

系统设计相关，和3面类似，但是更考察你对系统设计的思考。