亚马逊采访|第34集

首先，非常非常感谢整个极客团队。正是因为他们，我才得以破解亚马逊的面试流程，在我梦想中的公司找到一份工作。

轮数： 1个MCQ轮+2个在线测试轮+4个PI

面试类型： 新生校园面试

MCQ回合（时间）：45分钟 20个客观问题：

5道数学题，其中3道概率题

一些c输出问题在 极客测验

关于堆、哈希、递归函数的时间复杂性的问题 一个sql查询，一个关于fcfs和循环调度的问题，请求分页中的页面错误，一个关于命题逻辑的问题，一个基于哈夫曼代码的问题。

在线测试1（时间）：45分钟 2个问题：

1 给定三个链表，其中每个链表代表一个数字，将三个链表相加并返回结果列表。 5->1->2->NULL 9->1->NULL 7->2->2->NULL 输出：1->3->2->5->NULL 2 给定一个数组和两个数字x和y，求两个数字x和y之间的最小距离。假设x和y总是存在于数组中，并且x和y可能也是相同的…

在线测试2（时间）：45分钟 1. 将给定的二叉树转换为求和树。

2. 给定一个由正数和负数组成的数组，0被认为是正数，重新排列元素，使正数和负数交替放置，约束条件是它应该在适当的位置，元素的顺序不应该改变。

第一轮面试（75分钟）： 技术面试 我被要求简要介绍一下我的项目。

问题1： 给定一个链表，反转链表的每k个节点。

问题2： 给定一个大小为m*n的矩阵，以这样的方式放置k个学生，以便将考试作弊降到最低…。被要求只解释方法，不需要代码。

问题3： 假设客户和服务人员之间进行在线聊天，服务人员希望尽快回复客户……假设回复时发送的文本需要10秒才能输入。他怎样才能使打字更快？ 我的答案是使用自动预测功能，通过该功能，他将需要键入更少的字符，因此键入速度将更快。。 然后问题扩展到如何存储用于预测的单词… 我回答了一个允许前缀匹配的trie数据结构。。 然后，这个问题被进一步扩展为编写一个代码，以按字典顺序遍历字典中存储的所有单词。。

第二轮面试（50-60分钟）： 技术面试 首先，我被要求谈谈我自己。 然后是关于这个项目的详细讨论，谈话持续了将近20分钟，他想让我从头开始向他解释一切。。我在我的项目中使用了遗传算法。。所以他想向他解释遗传算法的概念。。 然后是一个编码问题：稳定库存问题。 你会得到一个数组中连续几天的公司股票价格。。写一段代码，通过尽可能长时间地保持股票价值，来找到一个人可以获得的最大利润。。股票的价值被称为稳定的股票价值。 例子：： 6 5 9 8 3 所以最大利润是15，因为价值为5的股票将被持有3天。所以最大利润是15。 问题基本上是寻找下一个较小元素的索引的变化。 我使用直方图中最大矩形面积的概念解决了这个问题，在这个概念中，不需要跟踪以前较小的面积。

第三轮面试（60-75分钟）：（酒吧提升者轮） 技术面试 面试官很酷。。他先是问起我，做了一些随意的谈话来消除我的紧张。 事实上，他告诉我，看起来你们都非常彻底地研究了极客的极客，所以我要问你们一个在极客的极客中不存在的问题。他向我挑战，这将是一个你以前从未听说过的问题。在这一轮结束时，他向我展示了这是一个来自顶级程序员的问题，但我以前从未听说过任何叫做顶级程序员的东西。

问题1： 给定一个字符串，找出其中最长的正弦序列。如果有多个这样的序列具有相同的最大长度，则返回字典中按字典顺序排在第一位的序列。。 正弦意味着先增大后减小再增大，依此类推。 例子：： a r u n:： 一个u n，一个r n，r u n是三个这样的长度为3的序列…。但是，Rn是输出的，因为它是按字典顺序排在第一位的。 面试官给了我一些提示，如果我必须找到所有元素都在增加的顺序，那么我回答LIS会给我答案，这就是提示。所以，基本上，这是LIS的一个变种。我在O（n2）和2n空间中回答了这个问题…。 然后被要求在（n）空间和o（n）空间中进行。

问题2： 假设一个学生需要实现一个bst结构来解决一个问题，但是他使用了一个链表…。然后给出一个输入序列的例子，他的实现就是在这个序列中工作的……新的值总是会被添加到链表的开头。。所以基本上，在插入后的每个步骤中，bst的根和链接列表的头都应该指向同一个节点。我被要求提供序列。

第四轮面试（35分钟） 这一轮从一些非技术性问题开始。。在不同的情况下我会怎么做？ 他们似乎已经了解了我项目中涉及的每一个细节。。所以，有一个关于项目的详细讨论…我的项目涉及统计的概念，所以他问了我关于统计的问题…。这场讨论进行了将近半个小时…。最后，他告诉我，让我们看看你的项目能否把你带到亚马逊…。 第四轮之后，我几乎要等4个小时才能宣布结果。最后，面试官说他们对我印象深刻，我被录用了。 我们一共挑选了7名学生。 再次感谢整个Geeksforgeks团队。

这篇文章由阿伦·詹编辑。祝贺阿伦。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。