亚马逊面试经历 |第 258 组（用于 SDE1）
第1轮：
这是一个包含三个问题的书面回合：
1. 在已排序的 2D 布尔矩阵中找到最大数量为 1 的行。
2. 在 O(n) 中为数组右侧的每个元素找到下一个更大的元素。
3. 将排序数组转换为二叉搜索树。
第 2 轮：
1. 有一个链表，根据它们的绝对值排序。根据它们的实际值对它们进行排序。
例如，输入：1 -> -2 -> -3 -> 4 -> -5 输出：-5 -> -3 -> -2 -> 1 ->4
2. 反转一个链表。
3. 给定一个一维数组，其中每个单元格代表一个收费站票值。找到超过整个数组所需的最小票数（意味着直到你到达数组的末尾）。如果票值为 1，那么你可以单独通过该单元格。如果票值为 2，您可以通过该单元格和下一个单元格.. 这就是票值的工作方式。
例如：输入：3 1 5 4 1 1 1 输出：在这种情况下，如果 v 从 a[0] 和 a[2] 购买票，则意味着两张票是通过这个数组的。
第三轮：
只问了一个问题：
1. 将 BST 转换为已排序的双向链表，无需任何额外空间。 （只应创建节点的ptrs，不允许创建新的节点。）
第四轮：
电话回合：
1. 说说你自己
2. 打印一棵树的边界。
3.给出了数十亿个URL。想出一个有效的数据结构来返回这些 url 的 ip 地址。
4. Trie数据结构
我被要求在结束通话后五分钟内发送代码快照。
第五轮：
1. 说说你自己
2. 项目和实习
3. 给定一棵树，其中每个节点都有一个额外的 ptr，称为“next”ptr。最初，每个节点的下一个 ptr 为空。编写代码，使每个节点的下一个 ptr 应该指向它的下一个 bfs 节点。
4. Trending tab相关问题：给定大量字符串，返回前10个最常出现的字符串。 （哈希图 + 大小为 10 的最小堆是解决方案。）
第六轮：
1. 说说你自己
2. 为什么你喜欢数据库管理系统（我感兴趣的领域有数据库）
3.设计社交网络应用程序的后端（例如：链接）
4.所有OS相关的qns
5.网络qns
6. 带有实时示例的糟糕概念。
7. 一般技术问题。