亚马逊面试经历 |设置 230（SDE 校内）

最近亚马逊参观了我们的校园，并进行了三轮决赛。

第一轮： 20 道 MCQ，2 道编程题。平台——HackerRank。

编码问题：

1.打印电话号码中所有可能的单词

2.一个涉及使用修改后的二进制搜索进行优化的问题（我不记得整个问题）。

本轮共选出10名学生。能力很简单，但编码问题很耗时。

第二轮（技术）：

面试官一个接一个地问了我三个问题。

第一个问题：

1.打印给定字符串的所有排列。

面试官只问了我的方法。

2.以螺旋顺序打印矩阵。

面试官直接让我写代码。

3.打印二叉树的左右视图。

面试官问我方法，但没有告诉我编码。

这是一个简单的轮次，有 5 名学生被选为第三轮。

第三轮（技术）：

1.编写一个程序来删除给定字符串中的空格。
首先我告诉他 o(n) 时间复杂度和 o(n) 空间复杂度方法，但他想要 o(n) 时间复杂度和恒定空间复杂度。我做不到，所以他问了我第二个问题。

2.编写一个程序，找出二维数组中所有行共有的元素。我告诉他使用二进制搜索，但他想要更优化的方法，但我无法这样做。

我没有被选中，但总的来说这是一次很好的面试经历。

我要感谢 geeksforgeeks 为我在面试中帮助我解决的棘手问题提供了如此好的和惊人的解决方案。

亚马逊的所有练习题！