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

第 1 轮（在线测试）它由两个编码问题和 20 个 MCQ 组成。第二轮（技术面试）

1. 写一个函数来求 'a' 的 'n' 次幂。然后他让我求函数的时间复杂度。
2. 他正要问我“找出岛屿数量”的问题——但我告诉他我已经知道解决方案，所以他转到下一个问题。
3. 有 n 个一维的盒子。您必须找到最适合可以放入盒子的给定物品。例如 - 一个盒子数组被给出为 {7,9,12}，我们需要找到尺寸为 10 的项目的最佳匹配，那么尺寸为 12 的盒子将是我们的最佳匹配。我建议他使用 BST。我们可以在 BST 中排列所有框，并在 BST 中找到给定项目的后继者。然后他让我写代码。
4. 然后他问我关于我的项目。

第三轮（技术面试）

1. 他问了我一个连接字符串的问题，类似于下面的问题——绳索的最低成本，我提出了相同的方法并对其进行了编码。他很满意。
2. 给出了一个音频播放器，它从播放列表中选择一首随机歌曲并播放它。在所有歌曲至少播放一次之前，不应重复该歌曲。歌曲的序列号以数组形式给出。设计这样的音频播放器没有使用任何额外的空间。我建议他使用一个指针“pivot”，它最初指向数组的最后一个元素。数组左侧的歌曲尚未播放，右侧的歌曲已播放且无法重复。每次从枢轴左侧选择一首歌曲并播放。然后，该歌曲将替换为枢轴元素，并且枢轴向左移动一个位置。如果枢轴指向第一个元素，这意味着所有歌曲都已播放一次，并且枢轴再次移动到最右边的元素。

Round 4(HR+Technical)他问了我一些 HR 问题大约半小时。之后，他转向技术部分。

1. 你知道的所有数据结构。给出我们什么时候可以使用它们的真实例子。
2. 编写一个代码，用于在没有递归的情况下对二叉树进行前序遍历。

第五轮（技术面试）

1. 一个布尔矩阵问题——布尔矩阵问题我已经知道这个问题，所以她只是让我编写代码。
2. 给出了一个字符串字符串彼此的字谜。您必须找到这些字符串并将这些字符串的索引存储在向量中。我建议对所有字符串进行排序，然后使用 hashmap< String,vector> 来解决上述问题。她让我写代码。

和耶！！我被选中了：p

亚马逊的所有练习题！