亚马逊面试经历 |设置 320（校外）

最近我参加了在亚马逊海得拉巴参加 SDE-1 的采访。

笔试 两题

1. 从两个字符串中查找唯一字符
2. 括号匹配问题

面对面

1. 给出了两种颜色（黄色，蓝色），我们必须着色使得没有连续的蓝色被涂上
   给定一个车站内各种列车的到达和出发时间。计算所需的最小站台数量，以便没有火车必须等待另一辆火车离开站台。
   这个问题基本上意味着计算在任何给定时间将出现在平台上的最大列车数量。
   回答
   对到达时间排序和对出发时间排序，保持计数初始化为0。比较到达时间的第一个元素和出发时间的第一个元素，如果到达时的当前索引值小于值索引，则增加计数值在出发和增加到达指数，反之亦然。保持您看到的最大计数。

第二次面对面

1. 使用队列实现栈
2. 反向链表形式n次出现——————不太好
   1->2->3->4->5->6->7->8
   如果 k=3；
   3->2->1->6->5->4

第三次面对面

1. 从 OO 角度设计电梯。
2. 如何在 JVM 中加载类：- 讨论了伊甸园、烫发空间。使用图和 BSF & DFS。
3. 克隆二叉树。

之后我没有接到电话。

亚马逊的所有练习题！