亚马逊面试经历 |第 253 组（适用于 SDE1I）

亚马逊班加罗尔位置。 2016 年 3 月周末面试活动的一部分。
角色：SDE1

3 轮——所有三轮的模式都非常相似。锻炼算法并编写生产就绪代码。

第一轮：
2个问题：
1. 在 BST 中，将每个节点的值替换为自身和大于自身的所有值之和。
2. 有两个非常大的数字，无法容纳提供的任何数据类型，因此它们以链表的形式给出（每个节点一个数字）。将两个数字相加。

第二轮：
2个问题：
1. 用随机指针克隆一个链表。
2. 在一个整数数组中，找到总和最大的窗口。

第三轮（酒吧提升者）：
主要是非技术性问题，例如面临的挑战以及与同事的冲突等。
技术问题：使用链表和哈希图实现链接哈希图。

亚马逊的所有练习题！