亚马逊面试体验 SDE 校外

笔试：（1小时）

1. 给定一个链表和 K，以相反的顺序打印最后的 K 个节点。
   示例：1->2->3->4->5->6，K = 3 输出：6 5 4
2. 找出给定的树是否是 BST。
3. 将给定矩阵顺时针旋转 90。

技术回合：（1小时）

1. 给定一个数组，对于数组中的每个元素，您需要打印除第 i 个元素本身之外的所有元素的乘积。
2. 给定 N 列火车的到达和出发时间，您需要找到容纳所有火车所需的最少站台数量。条件是，没有火车必须等待才能获得免费站台。

技术回合：（1小时）

1. 定义您自己的数据结构，该结构应该以最佳复杂度执行两项操作。

• insert(num) : 将 num 插入数据结构中。
• find(sum)：返回一个 pair(a, b) 使得 a+b = sum，如果不存在这样的对，则返回 -1。

2. 给出一张图，看看它是否是一棵树。

管理轮：（1小时）

1. 关于我的项目的长时间讨论。
2. 你不同意你经理的意见吗？
3. 当前角色目前面临的技术挑战？
4. 您为您的团队提供了哪些技术解决方案？为什么你的解决方案更好？结果如何？
5. 你为什么要寻找机会？
6. 为什么是亚马逊？

举重轮：（1小时）

1. 关于我的项目和当前角色的长时间讨论？
2. 关于trie 数据结构的长篇讨论，与其他数据结构的比较。
3. 你为什么要离开现在的角色？
4. 为什么是亚马逊？
5. 给定一个整数数组，找出总和最大的连续元素的范围。 （Kadane 算法）