亚马逊面试经验（2年经验）

我最近在 Amazon Chennai 接受了 SDE1 的面试。

Round1：是一个包含 3 个编程问题的书面回合。 （需要写一段优化的代码）。

• 给定一个排序数组，我们需要从中制作一个平衡的 BST。
• 给定一个按行排序的布尔二维矩阵。需要打印最多包含 1 的行。
• 下一个更大的元素

Round2：是一次 F2F 面试。

• 这一轮从介绍开始，然后是编码问题。
  从给定的数组中打印所有加起来为零的唯一三元组。面试官期待 o(n^2 log(n)) 或更好的解决方案。

Round3：是一次 F2F 面试。

• 在这一轮中，面试官简要讨论了我目前公司的项目以及我在项目中的角色。
• 编码问题给定一棵树，打印与特定节点有 k 距离的所有节点（向上和向下）。

Round4：这是一个提高标准的回合。

• 简要讨论我目前的角色。
• 给定一个图，写一个函数来判断它是否是一棵树。 （还询问了更多与图相关的算法）
• 几个谜题。

Round5： F2F面试。

• 给定大量字符串，编写一个函数来查找大多数字符串中相互包含的单词。
• 然后又问了几个与上述问题相关的问题。
• 不使用任何内置函数将浮点数转换为字符串。
• 几个谜题。和项目的讨论。