亚马逊面试体验| 382套（全日制校园）

选择过程从在线编码轮次开始。

20个MCQ和2个编码问题： MCQ来自OOPs、OS、DBMS、网络等。

编码问题：

1. 将给定的矩阵旋转一个系数k。输入为两个整数n，m（矩阵的行和列）。然后是n行，其中m个空间分隔的整数作为矩阵的所有元素。最后一行有一个整数k。 Geeksforgeks链接

   Input:
   3 3
   1 2 3
   4 5 6
   7 8 9
   2
   
   Output:
   7 4 1
   8 5 2
   9 6 3
   

2. 给我一根绳子。查找字符串的所有回文分区。（可以对字符串进行分区以使所有分区都是回文的方式数） Geeksforgeks链接

   Input: str = "NITIN"
   
   OUTPUT:
   3
   N I T I N
   N ITI N
   NITIN
   

Face2Face（采访）

第一轮：

他立刻提出了编码问题——

1. 在不使用+、-运算符、递归或循环的情况下添加两个数字。 试着用半加法器来思考。 Geeksforgeks链接
2. 后缀为前缀，不使用递归。 Geeksforgeks链接
3. 给定一组数字。把所有的数字连在一起，最大的不可能是什么。 Geeksforgeks链接

   Input:
   5
   21 30 1 9 98
   
   Output:
   99830211
   

4. 编写heapify代码。

第二轮：

1. 树的水平顺序遍历。此外，他还要求优化代码。 Geeksforgeks链接
2. 给定一个矩阵。”“0”表示空房间，“1”表示门，“-1”表示墙。对于每一个空房间，找出离最近的门的距离（一个人不能穿过墙）。 Geeksforgeks链接

   Input:
   5 5
   0  0  1 -1  1
   0 -1  0  0 -1
   0  0 -1  0 -1
   1 -1  1  0  0
   0  0  0  0  0
   
   Output:
   2  1  0 -1  0
   2 -1  1  2 -1
   1  2 -1  2 -1
   0 -1  0  1  2
   1  2  1  2  3
   

   门将替换为0，因为到最近门的距离为0。 我从一个回溯解决方案开始。但那家伙不知道那是什么。我给出了更多的解决方案，最后给出了一个O（N）bfs解决方案。

伙计们直截了当地回答。不要回答非常复杂的算法，即使它们是正确的。尽量提供暴力解决方案。

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。