亚马逊面试体验SDE1 |校外

第1轮：

在线编码测试，包括三个编码问题。编码问题是：

• 查找具有相同数字集的下一个更大的数字
  https://www.geeksforgeeks.org/find-next-greater-number-set-digits/
• 通过翻转子数组来最大化 1 的数量
• 查找对数组进行排序所需的最少操作：https://www.geeksforgeeks.org/minimum-number-of-swaps-required-to-sort-an-array-set-2/

第 2 轮：

她问了两个编码问题，并让我在保持时间和空间复杂性的情况下试运行测试用例。编码问题是：

• 找到每个级别中存在的所有节点的总和，最后打印在每个级别找到的所有总和的乘积
• 在 2D 排序的二进制数组中查找最大数量为 1 的行 https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/

第三轮：

这一轮完全是技术性的，没有编码问题。在我目前工作角色的介绍和问题之后，他要求为给定的输入设计门户和数据库模式。

这样做之后，他从数据库中问了一些问题，比如

1. 主表和事务表有什么区别
2. 什么是游标、数据库中的触发器、存储过程、ACID 属性
3. 如何提高数据库性能（数据库中的索引）
4. JSON 和 HTTP 和 HTTPS 的区别

第四轮：

最初，我介绍了我目前的工作和工作的详细信息，然后他问了一个编码问题和一些来自操作系统的技术问题。

1. 打印距特定节点为 K 距离的所有节点 https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/
2. 什么是抖动、页面错误、系统调用、内核
3. 内存分配技术、分页、分段。
4. 如何将大型程序有效地加载到 RAM 和虚拟内存概念。

第 4 轮：酒吧-Raiser 轮

这是使用 Amazon Chime 进行的在线视频通话采访，由美国的 Manager 拍摄。

1. 他要求解释我引以为豪的任何项目，并且在解释该项目时发生了一些交叉提问。
2. 他问我是否解决了任何关键问题。如果是，那么影响的方式和地点以及影响
3. 迄今为止的任何创新和具有挑战性的工作
4. 实时代码共享屏幕上的一个编码问题。他要求先解释方法，然后告诉写代码 https://www.geeksforgeeks.org/trapping-rain-water/
5. 最后，为什么选择亚马逊？

提示：首先，你应该在介绍的同时解释你当前的项目和工作非常顺利和清晰。在解决编码问题时，请确保它应该是高效的并涵盖所有极端情况。数据结构和编码是必须的，技术问题取决于角色和团队。