SDE-1 的亚马逊面试体验

大家好，最初，我在 Linked In 上找到了 Amazon SDE 工作要求，然后我在 Amazon 工作门户上申请了同样的要求。两周后我收到了第一轮的电子邮件。

第一轮：在线进行，需要在HackerRank平台上实现编码。评估分为 3 个部分。

1. 编码挑战（2 个场景）和编码方法（详细说明为什么你会这样编码）——105 分钟
2. 工作方式调查——15 分钟
3. 反馈调查 – 5 分钟

问的问题是：

1. 给定 n 个已排序文件，任务是找到为达到最佳合并模式所做的最小计算。

   Sample Input:
   
   n = 6, size = {2, 3, 4, 5, 6, 7}
   
   Sample Output :
   
   68
   
   Approach: This can be solved by using minimum heap.
   
   

2. 给定一个值为 0（沟槽）、1（平坦）和 9（障碍物）的矩阵，您必须找到到达 9（障碍物）的最小距离。如果不可能，则返回-1。拆迁机器人必须从矩阵的左上角开始，矩阵总是平坦的，可以在方块上上下左右移动。拆迁机器人不能进入0个战壕，也不能离开矩阵。

   Sample Input :
   
   [1, 0, 0],
   
   [1, 0, 0],
   
   [1, 9, 1]]
   
   Sample Output :
   
   3
   
   Approach : This can be solved by using BFS or DFS.
   
   

所有的测试用例都通过了，所以我期待第二轮。 15 到 20 天后，我收到了一封来自 HR 的邮件，要求我进行 Amazon Chime 面试。当天只有2轮。

第二轮：

• 问题 1：在 8 个方向的 2D字符网格中搜索单词

在这里我花了更多的时间来解决这个问题，并接近了蛮力方法。面试官没有要求有效的方法，因为我已经超过了时间限制。

第 3 轮：

在这一轮中，询问了所有关于数组和字符串

• 问题 1：反转给定字符串中的单词
• 问题 2：打印给定总和的所有对
• 问题 3：计算总和可被 K 整除的数组中的对

在这里，面试官希望对所有问题都有一个有效的解决方案，但我只对问题 1 给出了有效的解决方案。

下周我接到了 HR 的电话，很遗憾我没有被列入即将到来的几轮的候选名单，反正我有经验。我可以建议每个人都应该尝试解决问题以获得有效的方法。

祝一切顺利！