亚马逊面试经历 | Set 203（SDE-1 校内）

大家好。以下是我对最近亚马逊招聘活动的体验：

能力倾向轮：（1:30 小时）
20 个多选题
关于输出、数学、算法、DBMS、操作系统的 MCQ。
2个编码问题：（关于hackerRank）

• 给定 2 个字符串，检查其中任何一个是否有另一个字符串的字谜，作为它的子字符串。
• 图表问题：（未直接作为图表提及，但已暗示）。基本上需要找到图中两个给定顶点之间的最短路径。

提示：重要的是要体面地尝试这两个部分。

采访：

第1轮：

• 在从负无穷到正无穷的数轴上，如果从 0 开始，则可以向后跳或向前跳。但每次跳跃长度都比前一次跳跃多 1 倍。给定数轴上的一个数字，我们可以使用任何跳跃组合来达到它吗？如果是，打印最小长度路径。
• 布尔矩阵问题
• 最大 1s 的行

第 2 轮：

• 你有 n 个二维的平板。堆叠它们以获得最大高度。无需旋转尺寸。首先他从 2 维开始，然后是 3 维、4 维，然后是 n 维。
• 给定一棵二叉树、二叉树中的一个目标节点和一个整数值 k，删除与给定目标节点距离为 k 的所有节点。没有可用的父指针。

第三轮：

• https://www.geeksforgeeks.org/sort-array-according-order-defined-another-array/
• 给出了一个 0 和 1 的数组。给出的序列为 f(1)=1,f(2)=2, f(n)=f(n-1)^2 – f(n-2)^2。
  根据给定的顺序交替打印 0 和 1。

第四轮：

• 以 log n 复杂度实现幂函数。
• 两个数组的交集
• 给定一个 As 和 Bs 流，当没有 As 是奇数并且没有 Bs 是偶数时打印 1。我只需要为此绘制 DFA。
• SQL 查询。

第五轮：

• 给定一个数组和一个窗口 k，打印 k 的每个窗口中的最小值。在提出了一些数据结构，如 dequeue、heap、bst 之后，他告诉我使用 bst 对其进行编码。
• 给出了一个文件系统。给出根目录下的所有子目录，子目录内的子目录等。输入是我们需要许可的一些文件或子目录路径。找到获得所有权限所需的最低权限。不应授予未经请求许可的文件。

提示：

• 面试官真的很有帮助，如果你遇到困难，他们会不断给出提示。让他们不断地了解你的思考过程。您不必连续说话，而是让他们知道您的想法。
• 他们可能会要求您考虑更好的复杂性和不同的数据结构来解决相同的问题。但这并不是说如果您立即采用优化的解决方案对您不利，因为有时我被要求在复杂性上妥协，但考虑其他数据结构来解决它。
• 在编码时花点时间。确保您涵盖了极端情况，如果需要很长时间，请让您的面试官知道您目前在做什么。在最终批准之前对其进行测试。如果它失败了，别担心，告诉你的面试官并想一个修复或替代方案

  最后，非常感谢 GeeksForGeeks 提供的精彩资源。

  亚马逊的所有练习题！