📜  亚马逊专访 |第 119 组(校内实习)

📅  最后修改于: 2021-11-10 06:29:07             🧑  作者: Mango

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

在线回合:
第一轮有 20 mcq,包括 3-4 道来自 aptitude 的问题,2 道来自 os 的问题,其余来自 Basic C 和 Data Structure。还有2个编码问题。

问题 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

选择能够解决至少 2 个编码问题中的一个问题的候选人进行个人面试。

第 2 轮(PI 1):-
首先面试官对我的项目进行了深入的讨论。他还让我为我的一个小项目(回溯)编写代码。
然后他问了两个背靠背的编码问题——

1. 给你一个 bst。您必须打印第 k 个最小的元素。

2. 给定两个已排序的数组,您必须打印以 log(n) 时间复杂度合并它们后获得的中值。

然后他问我用哪种语言进行编码很舒服。我说C。然后他让我在 C 中分配二维数组的动态内存(我为此使用了 malloc函数)。然后他问我 b/w malloc 和 new (c++) 函数的区别。

第 2 轮(PI 2):-
首先他让我谈谈我的学术背景。然后他直接把一个编码问题摆在我面前。
1. 给定一个二叉树和两个节点。您必须打印它们之间的水平距离。

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

我们对这个问题进行了 45 分钟(大约)的长时间讨论。

我的一位朋友被问到以下问题:
2. 给定一个链表。您必须在不使用辅助空间的情况下按 O(n) 时间确定它是否是回文。
3. 给定一个整数数组。你必须找到最大和序列。(它不需要是连续的)。

在所有这些回合之后,我和我的朋友都被选中了🙂 :)。一共选出了16名候选人。
我真的很感谢 GEEKSFORGEEKS 在我准备过程中的所有支持和帮助。

亚马逊的所有练习题!