亚马逊 SDE-1 面试体验（校外）

状态：2021届毕业生

工作：SDE1

通过亚马逊工作门户申请。

第 1 轮（在线编码测试）： 2 个问题，120 分钟

• 时间复杂度和空间复杂度的解释
• 数组操作问题（其实不记得了）
• 腐烂的橙子（LC：中）

第2轮（技术面试）：没有讨论项目直接编码问题

1. 您正在乘坐公共汽车，假设在东方向（公共汽车方向不会改变）。给定总线“c”的容量和一个数组，例如 [numberOfPassengers, PickUpLocation, DropLocation]。检查您是否可以将所有乘客降落在目的地。返回真或假

   例如：

   a. Bus capacity, c=4
   [[3,1,5],[2,2,6]] -> Return false

   解释：巴士容量为 4。您在位置 1 选择 3 名乘客，那么您的巴士容量将是 4-3=1。现在在位置 2，还有两名乘客在等待，但您的容量为 1，因此您无法选择 2 名乘客。因此，不可能将所有乘客都送到目的地。

   b. Bus capacity, c=11
   [[3,2,7],[3,7,9],[8,3,9]] -> Return true

   解释：

   容量：11

   在位置 2：乘客 = 3，容量 = 11-3=8（他们将在位置 7 下降）

   在位置 3：乘客 = 8，容量 = 8-8 =0（他们将在位置 9 下降）

   在位置 7：3 人将被丢弃，容量 = 0+3=3，

   乘客 = 3，新容量 = 3-3 = 0（他们将在位置 9 下降）

   在位置 9：所有 11 名乘客将被丢弃 (8+3)。

   因此，您选择所有乘客并将他们全部放下。返回真。

2. 给定一个数组，计算对，使得 (arr[i]+arr[j])%60==0

   eg. [30,20,150,100,40]
   Output: 3

   解释： (30+150) = 180 % 60 == 0 , Count=1

   (20+100) = 120 % 60 == 0 , 计数 =2

   (20+40) = 60 % 60 ==0, 计数 =3

第三轮（技术面试）：

• 项目讨论
• 类似的问题有一些扭曲：扭曲是我需要返回最大乘积的总和（树还包含负节点{请记住：两个负节点的乘积可以给出最大正乘积）https://www.geeksforgeeks.org/最大和节点二叉树没有两个相邻/
• K 组中的反向节点，LC：Hard

第四轮：

1. 基本介绍
2. 项目讨论
3. 操作系统问题——内部和外部碎片、最佳匹配、下一个匹配、最差匹配、第一个匹配、分页、虚拟内存、不同的页面替换算法。
4. DBMS-关于规范化及其类型（1NF、2NF、3NF、BCNF）的讨论

第五轮：

• 介绍
• 项目讨论

2个编码问题：

1. 打印数组中具有最小绝对差的所有元素对。像这样的东西 – https://www.geeksforgeeks.org/sum-minimum-absolute-difference-array-element/#:~:text=对于一个元素 x 存在，abs 是绝对值。&text=对数组进行排序大小 n。
2. 给定一个数组，计算对，使得 (arr[i]+arr[j])%60==0

   eg. [30,20,150,100,40]
   Output: 3

   解释：
   (30+150) = 180 % 60 == 0 , 计数=1
   (20+100) = 120 % 60 == 0 , 计数 =2
   (20+40) = 60 % 60 ==0, 计数 =3

   （与第 2 轮相同的问题）

   我无法在第三轮解决一个编码问题。期待一个积极的结果，因为最后两轮太棒了……。但运气并不在我身上🙂

   喜欢就点个赞吧：））