SDE-1 的亚马逊面试经验 |在校园

它包括 2 轮，首先是在线轮，然后是 F2F 面试。

在线回合：第一回合包括：

• 7 个调试问题 – 20 分钟
• 24 个 MCQ（基于推理）– 35 分钟
• 2 道编程题 – 70 分钟
• 行为问题 - 10 分钟

编程问题：

1. 给定一个二维数组 (mxn)，其中所有行和所有列都单独排序，您必须在其中找到一个元素（给定）。

   Ex : [ 2 4 8 10 13 
   
   3 6 11 12 17 
   
   5 7 12 15 18 ] 
   
   Find 7 in it. 

   方法：我在两个循环中分别对行和列使用了简单的二进制搜索（以防 m 和 n 中的任何一个与另一个相比非常大）。时间补偿。 – O(min(m, n)*log(max(m, n)))

2. 给定一个大小为 m*n 矩阵的数组 A。它包含 1、0，其中 1 表示允许路径，0 表示不允许路径。一个单元格包含“9”。您必须从单元格 (0, 0) 开始，并找出是否可以到达包含“9”的单元格。

   Ex: A: {1, 1, 0}
          {9, 1, 0}
          {0, 0, 1}
   Ans : 1
   Ex: A: {0, 1, 0}
          {9, 1, 0}
          {0, 0, 1}
   Ans : 0

   方法：简单的 bfs 将在维护访问矩阵的同时查看该单元是否尚未被访问。

   （类似于迷宫问题中的老鼠）。

技术 + 人力资源轮：这一轮持续了大约 45-50 分钟。面试官很酷，和我寒暄。