亚马逊面试经历 |设置 129（适用于 SDE 1 校外）
最近，我参加了亚马逊的采访。以下是我的面试经历。
笔试：1.5小时
1. 给定一个整数数组，用下一个直接更大的元素替换每个元素。
2. 给定一个链表，将每 3 个节点反转。
3. 给定一棵树，打印与叶子节点距离为 K 的所有节点。
面对面面试1（数据结构和算法）
1. 给定一个源字符串和目标字符串，找出将一个字符串转换成另一个字符串所需的最小编辑（操作）次数。在每个操作结束时，结果字符串应该是一个字典单词。
2. 给定一个整数数组，其中每个元素表示可以从该元素向前执行的最大步数。编写一个函数来返回到达数组末尾（从第一个元素开始）的最小跳转次数。
3. 给定天空中十亿颗恒星的坐标，找到离我们当前位置 (0,0) 最近的 100 颗恒星。
面对面面试2（问题解决）
1. 给定一棵二叉树，编写代码检查它是否是二叉搜索树。
2. 给定一棵二叉树和两个节点，编写代码找出这两个节点的共同父节点。
给定下面的树，以及节点 18 和 21。
10
5 15
2 3 12 18
16 21 结果应该是 15。
面对面面试 3（CS 基础）
说说你自己。
为什么要转行？为什么是亚马逊？
1. 当您撰写电子邮件并按下发送按钮时会发生什么。邮件怎么样
发表？
2. 解释邮件服务器的工作原理。
3. 说说你知道的路由算法。
4. 数据如何通过网络传输？
5. TCP/IP 和 UDP 的区别。
6. 操作系统的功能是什么？
7. 操作系统如何调度进程？
8. 哪种调度算法被广泛使用？
9. 操作系统如何替换内存中的进程？
10. 操作系统如何检测死锁是否发生？
11. 当你在解释器中键入 SQL 查询时，会发生什么？查询是如何处理的？
12.什么是主键、外键？
13. 外键是否应该是另一个表的主键？
14.什么是索引？它是如何实施的？
15、数据库中的数据是如何存储的？
16. 为什么Java不支持多重继承？
17. 多重继承的优缺点是什么？
18. 告诉我们你知道的设计模式。
19. 你知道工厂设计模式吗？
20. 编写一个实现单例设计模式的简单类。的应用
单例设计模式。为什么我们不将类本身声明为静态类？为什么
我们不是将所有成员声明为 static 吗？
面对面面试4（招聘经理）
说说你自己。
为什么要转行？为什么选择亚马逊？
1. 讨论我目前正在做的项目。与架构设计相关的问题，我们如何改进它？如果操作和数据（会话创建和数据）要增加 100 倍，如何使应用程序可扩展。我们什么时候需要大数据？
2. 你最大的成就是什么？
3. 你对你的经理和团队成员有什么期望？
4. 给定文件中的十亿个数字，从中获取前 10 个数字。
5.编写代码用Java实现Hashmap。它应该接受任何数据类型和对象。
6. 提供高层次的驾驶室管理系统类设计。随时查找可用汽车并进行预订、客户、订单等。
面对面访谈 5（提高标准）
说说你自己。
为什么要转行？为什么选择亚马逊？
1. 你最大的成就是什么？
2. 讨论我的项目。讨论我已经完成的任务。
3. 告诉我您与经理发生冲突的情况以及您是如何解决的？
4. 你犯的最大的错误是什么？
5. 你有没有开发过任何工具，你的同事都在用？
6. 你觉得有什么任务可以在你的项目中做得更好吗？
7. 你有没有对你的项目提出任何想法和改进，超出你的职责范围？
8. 给定一棵二叉树，编写代码以最小的空间复杂度得到树中所有列的垂直和。在我用哈希告诉我一个解决方案后，他让我想出一个不使用哈希的解决方案并对其进行编码。
面对面访谈6（数据结构）
1.给定一棵二叉树，你将如何序列化它，存储在一个文件中，然后从文件中重新创建它？
2.给定下面的数据集，
Name Score Rank
A 50 1
B 40 2
C 30 3
D 20 4
E 10 5. Name 是一个字符串，Rank 与分数成反比。
您将使用什么类型的数据结构来存储这些数据以执行以下操作？
1）给定排名，获取名称和分数
2）给定名称，获取分数和排名
3）给定名称，更新分数。
虽然我没有拿到offer，但在亚马逊的面试体验非常棒。感谢 GeeksforGeeks，这是一个学习 DS 和解决问题以及破解编码面试的终极门户。