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

第一轮：在线评估

• Amazon Fresh Delivery：给定坐标 (x,y) 的所有位置列表，您必须找到距离卡车位置 (0,0) 最近的 X 位置。使用公式 (x^2 + y^2) 计算距离。如果有平局，则选择 x 值最小的坐标。样本输入：

All Locations : [ [1, 2] , [1, -1], [3, 4] ]
numOfDeliveries : 2
Sample Output :
[ [1, -1], [1 , 2] ]

• 输出列表可以是任何顺序。这个问题基本上是与原点 (0,0) 最接近的 K 点，并添加了平局条件。
• 拆除机器人：给定一个值为 0（沟槽）、1（平坦）和 9（障碍物）的矩阵，您必须找到达到 9（障碍物）的最小距离。如果不可能，则返回-1。
• 拆除机器人必须从矩阵的左上角开始，矩阵始终是平的，可以在块上上下左右移动。拆迁机器人不能进入0沟，也不能离开矩阵。

Sample Input :
[1, 0, 0],
[1, 0, 0],
[1, 9, 1]]
Sample Output :
3

• 这个问题可以通过使用 BFS 或 DFS 来解决。

第 2 轮：面试

生成 N 个幻数的序列。一个神奇的数字是

• 由数字 4 和 5 组成
• 一定是偶数回文
• 表达式评估（使用堆栈）。表达式可能包含括号或不包含括号。

第三轮：

• 线性和非线性数据结构之间的区别。
• 地图的内部工作，包括其实施。
• O(1) 时间复杂度的数据流中的第一个非重复字符。
• 二叉树的创建。

第四轮：技术面试

• 字梯问题的变化。

尖端：

• 您必须知道如何计算时间和空间复杂度。
• 在每一轮中，他们都会询问您最近完成的项目/您最喜欢从事的项目/最具挑战性的工作等-因此您应该为至少一个具有深入细节的项目做好充分准备。
• 从提出的每个问题的幼稚方法开始，然后继续使用具有更好空间和时间复杂性的解决方案。
• 每一轮还提出了行为问题——提出的一些问题是：
• 出于亚马逊的领导原则，您认同哪一项，为什么？举个真实的例子。
• 是否有任何情况超出了您的指定职责？

祝一切顺利 ！