首先，非常非常感谢整个极客团队的极客。正是因为他们，我才能够破解亚马逊的面试过程，并在我梦想中的公司找到一份工作。
轮数： 1 MCQ 轮 + 2 在线测试轮 + 4 PI
面试类型：新生校园面试
MCQ 回合（时间）：45 分钟20 个客观问题：
5 道数学题，其中包括 3 道概率题
在极客测验中很容易找到一些 c 输出问题
关于递归函数的堆、散列、时间复杂度的问题
一个sql查询，一个关于fcfs和循环调度的问题，需求分页中的页面错误，餐饮哲学家问题，一个关于命题逻辑的问题，一个基于Huffman代码的问题。
在线测试 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被认为是正数，重新排列元素，使正负数交替放置，约束是它应该就地，元素的顺序不应该改变。
第 1 轮面试（75 分钟）：
技术面试
被要求简要介绍我的项目。
问题 1：给定一个链表，反转链表的每 k 个节点。
问题 2：给定一个大小为 m * n 的矩阵，将 k 名学生以这样一种方式放置，以便可以最大限度地减少考试作弊……被要求只解释方法，不需要代码。
问题 3：假设客户和服务人员在线聊天，服务人员希望尽快回复客户……假设要发送的文本需要 10 秒才能输入。他怎样才能让打字更快？
我的答案是使用自动预测功能，通过该功能，他将需要键入更少的字符，因此键入会变得更快..
然后问题扩展到如何存储用于预测的单词……
我回答了一个允许前缀匹配的特里数据结构..
然后问题进一步扩展为编写代码以按字典顺序遍历字典中存储的所有单词。
第二轮面试（50-60 分钟）：
技术面试
首先被要求讲述一些关于我自己的事情。
然后对项目进行了详细的讨论，谈话持续了将近20分钟，他要我从头开始向他解释一切..我在我的项目中使用了遗传算法..所以他想向他解释遗传算法的概念..
然后是编码问题：稳定库存问题。
你在数组中连续几天给出一家公司的股票价格..编写一个代码来找到通过尽可能长时间保持股票价值可以获得的最大利润..股票的价值被称为稳定股票价值。
例子：：
6 5 9 8 3
所以最大利润是 15，因为价值 5 的股票将持有 3 天。所以最大利润是 15。
问题基本上是查找下一个较小元素的索引的变体。
我使用直方图中最大矩形区域的概念解决了这个问题，其中不需要跟踪先前较小的区域。
面试第 3 轮（60-75 分钟）：（Bar Raiser Round）
技术面试
面试官很酷..他首先问了我的情况，随便聊了几句，消除我的紧张。
事实上，他告诉我，看起来你们都对极客极客研究得很透彻，所以我要问你一个极客极客中没有的问题。他向我提出挑战，这将是一个你以前从未听说过的问题。在回合结束时，他向我展示了一个来自顶级程序员的问题，但我之前从未听说过任何所谓的顶级程序员。
问题 1：给定一个字符串，找出其中最长的正弦序列。如果有多个最大长度相同的这样的序列，则返回字典中按字典顺序排在第一位的序列。
正弦意味着增加然后减少然后增加等等。
例子 ：：
阿伦::
aun 、 arn 、 run 是三个这样的长度为 3 的序列……。但是， arn 是输出，因为它按字典顺序排在第一位。
面试官给我提示，如果我必须找到所有元素都增加的顺序，那么我回答LIS会给我解决方案，这就是提示。所以，基本上，它是 LIS 的变体。我在 O(n2) 和 2n 空间中回答了它……
然后被要求在 (n) 空间和 o(n) 中进行。
问题 2：假设一个学生需要实现一个 bst 结构来解决一个问题，但他使用了一个链表……然后给出一个输入序列的例子，他的实现在这个例子中起作用……新值总是会被添加到链表的开头……所以。基本上在插入后的每一步，bst 的根和链表的头应该指向同一个节点。我被要求提供序列。
面试第 4 轮（35 分钟）
这一轮开始是一些非技术性的问题..在不同的情况下我会怎么做？
他们似乎已经发现了我项目中涉及的术语的每一个细节……所以，对项目进行了详细的讨论……我的项目涉及统计概念，所以他问了我关于统计的问题……这场讨论持续了将近半个小时……最后，他告诉我让我们看看你的项目是否能把你带到亚马逊……
第4轮之后，我几乎要等4个小时才公布结果。最后，面试官说他们对我印象深刻，我被录用了。
我们一共选出了7名学生。
再次非常感谢整个 geeksforgeeks 团队。