亚马逊专访 |设置 112（校内）

亚马逊参观了我们的校园并被聘为实习生。这些都是我面临的问题。

在线回合（90 分钟）
20 个基本 MCQ（数据结构、C、C++、操作系统、能力、网络）。
2个程序：
1. 给定一个文本 txt[0..n-1] 和一个模式 pat[0..m-1]，编写一个函数search(char pat[], char txt[]) 打印所有出现的 pat[]及其在 txt[] 中的排列（或字谜）

E.g. : I/p : txt[] = “BACDGABCDA” pat[] = “ABCD”
o/p :0,5,6 

2.有一个矩阵mat[m][n]，其条目为0或1 当你在1时你可以在所有8个方向上移动，当你在0时你必须返回。查找 1 的簇数

e.g. input  { {1,1,0,0,0},
             {1,0,0,1,0},
             {0,0,0,1,1},
             {1,0,1,0,0}  }
output 3

clusters ((0,0),(0,1),(1,0))    
         (1,2),(2,2),(2,3),(3,2)        
         (3,0)

第1轮：
1）自我介绍。

2) 任何你非常努力地解决问题的时刻。

3) 找到最适合安装在机架中的数据包机架尺寸按升序给出，换句话说，在排序数组中找到键的 ceil 值。

4) 检查给定的二叉树是否为 BST

5) 在二叉树中找到最低的共同祖先
6) 如果我有任何问题要问他

第 2 轮：

1）在goven数组中找到最大和的连续子数组
2) 如果我有任何问题要问他

亚马逊的所有练习题！