亚马逊面试经历 | 313 组（用于 SDE II）

第一轮（书面）– 60 分钟
这是在 HackerEarth 上的一个测试，有两个编程问题

1. 最大子数组问题：给定一个包含 N 个元素的数组 A，求
   一种。连续子阵列
   湾。非连续子阵列
2. 网格问题中的连接单元格。查找最大区域中的单元格数。

第二轮（DS 和算法）– 45 分钟

1. 回文分区 - 将字符串拆分为最少数量的子字符串，使得每个子字符串都是一个回文。
2. 求二叉树的直径

关于当前角色的一般性讨论。

第三轮（DS 和算法）– 45 分钟

1. 求二叉树中两个节点的高度差。

第四轮

详细讨论当前的角色和职责。
讨论了我当前项目的完整架构——在类和方法、使用的数据库和缓存方面，然后讨论了我可以在我的项目架构中提出的改进。

第五轮
讨论当前的角色和责任。讨论了我以前从事的项目和技术的架构。
设计问题 - 设计一个增强的搜索，可以帮助客户主管通过所有可能的部分（如支付、订单等）搜索用户提出的查询。

第六轮

设计一个作业调度器。

亚马逊的所有练习题！