亚马逊面试|第46集（校园实习）

书面： 20 MCQ关于C，OS，网络+2编码的基础知识。 1) 二叉树的左视图。 2) 将矩阵旋转90度。

面试（第一轮） 1.你必须找到矩阵p*q的p，q，它填充n个元素（n给定），这样 a） 矩阵应最接近正方形矩阵，且 b） 0<=（（p*q）-n<=22. 树的之字形遍历

3.给你一个长度为k的数组，它在O（n）时间内有0到n（其中k>>>n）的数字，没有额外的空间只在O（n）时间内查找每个元素的出现

第二轮 1.给定按行和按列排序的矩阵，必须查找并删除元素，使其在O（n）时间内仍然排序。

2. 用额外的空间求出数组中任意两个元素的和是否等于O（n）时间内的k。

3. 在BST中，向每个元素添加大于它的元素之和。 结果–>从校园实习面试中选出。

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