亚马逊面试|设置119（校园实习）

选拔程序包括一轮在线面试，然后是两次个人面试。

在线回合： 第一轮有20个mcq，包括3-4个来自aptitude的问题，2个来自os的问题，其余来自基本C和数据结构。还有两个编码问题。

问题1： 您会收到一个手机键盘，如下图所示，其中每个字符对应于同一框中提到的一个数字。

给定n个字符串，必须找到它们的十进制表示形式。必须按降序打印字符串和相应的十进制表示形式。 比如，如果给你一个“亚马逊”，那么它对应的十进制符号将是262966。 如果多个字符串具有相同的十进制表示法，则必须按照输入的顺序打印它们。 （给定字符串仅由小写字母组成。）

Test Case 1:
5
Amazon
Microsoft
Facebook
Aa
Bb

Output:
642767638  microsoft
32232665  facebook
262966  amazon
22 aa
22 bb

问题2： 给我一根绳子。按排序顺序打印不同长度的所有可能排列。

Input: abc
Output:
A
Ab
Ac
Abc
b
Bc
c

在两个编码问题中至少能解决一个问题的候选人被选中进行个人面试。

第二轮（第一阶段）：- 首先，面试官对我的项目进行了深入的讨论。他还要求我为我的一个小项目（回溯）编写代码。 然后他问了两个背靠背的编码问题——

1. 你将获得bst。你必须打印第k个最小元素。

2 您将得到两个排序数组，并且必须打印合并后获得的中位数（对数（n）时间复杂度）。

然后他问我适合用哪种语言编写代码。我说的是C。然后他让我用C语言分配二维数组的动态内存（我用malloc函数）。然后他问我使用malloc和新的（c++）函数的区别。

第二轮（P.I.2）：- 首先，他让我谈谈我的学术背景。然后他直接向我提出了一个编码问题。 1. 给你一棵二叉树和两个节点。必须打印它们之间的水平距离。

让我们说： 给定的节点是B和C：答案是2。 给定的节点是A和E：答案是0。 给定的节点是D和G：答案是4。

我们就这个问题进行了45分钟的长时间讨论。

我的一个朋友被问到以下问题： 2. 给出一个链表。你必须在不使用辅助空格的情况下，以O（n）的顺序确定它是否是回文。 3. 你会得到一个整数数组。你必须找到最大和序列。 （它不需要是连续的）。

在所有这些回合之后，我和我的朋友都被选中：）。共选出16名候选人。 我真的很感谢Geeksforgeks在我的准备过程中给予的支持和帮助。

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