📜  亚马逊面试经历|第 269 组(SDE-1 有 1 年经验)

📅  最后修改于: 2021-09-23 06:03:56             🧑  作者: Mango

在线回合: 2 小时编程问题

  1. 转换电话键盘上给出的数字字符串集。字符串将只包含小写字符。以数字的降序打印这些字符串,如果数字相同,则按字符串的字典顺序打印。

    输入:亚马逊,老鼠,拍
    输出: 262966 亚马逊
    728拍
    728 老鼠

  2. 在 M*N 迷宫中,您可以向任何方向(左、右、上、下)移动。有些位置有炸弹。从 (0,0) 开始计算离开迷宫所需的移动次数。退出点是 (m-1,n-1)。如果不可能,则返回-1。类似于扫雷游戏。

第一轮(F2F)1小时:

询问有关在当前公司工作的项目的所有信息。

  1. https://www.careercup.com/question?id=7449675 就地。必须为它编写适当的代码。

第二轮(F2F)1小时:

询问了有关项目的所有信息,并提出了许多相同的交叉问题。面试官给了我很多与我的项目相关的场景,然后要求解决。

  1. 对一个由 0、1 和 2 组成的数组进行排序。他问我知不知道这个问题,我说是的。然后他告诉我编写涵盖所有极端情况的代码。


第三轮(F2F)1小时:

  1. 在 BST 中找到具有给定目标的对。询问所有可能的解决方案,然后要求为其编写代码。
  2. 重叠间隔。为它编码。
  3. 出现次数 要求解释解决方案然后编写代码。

第四轮(F2F)2小时:

  1. 纠正变形的 BST。每种方法都有各种方法和适当的推理。然后要求写代码。
  2. 数组问题。类似于 非重复字符。
  3. 螺旋形式的层序遍历。

所有的面试官都非常乐于助人。在每个问题的所有回合中,他们都在寻找您将使用哪种方法以及对此进行适当推理。不仅仅是编码,还需要整洁高效的编码,因为对于最后的每个问题,您都必须编码,并且他们希望您不会错过边缘情况。

亚马逊的所有练习题!