亚马逊面试经历 | SDE-2

第1轮：

1. 对包含 0、1 和 2 的数组进行排序
2. 二叉树的直径
3. 二叉树中给定距离的节点

第 2 轮：

1. 将 N 表示为 1、3 和 4 之和的不同方式的计数
2. 从给定的依赖关系中查找是否有可能完成所有任务

第三轮：

1. 这一轮是设计轮。所以面试官给了我问题陈述来设计一个shuttl系统。面试官期待我应该提出一些功能，他担心可扩展性和复杂性（不是算法，如果流量增长 100 倍，那么你的系统会工作）。

第四轮：

1. 这一轮的门槛提高了，所以大部分讨论都围绕着微服务架构和数据库。他问了我一些一般性的问题。

第五轮：

1. 这一轮是招聘经理轮，所以大部分讨论都是关于我过去所做的工作。他关心我解决问题的方法。你必须确定你在说什么。