亚马逊采访|第74集

电话采访： 1) 给定一个2D矩阵，其中每一行都是排序的，给出一行的索引，该索引具有最大的行数 2) 给定一棵二叉树，在新的一行中打印它的每一级。

面对面面试（第一轮）： 1) 你有一个包含一组正数和负数的数组，打印所有等于0的子集和 .

eg 2, 1, -1, 0, 2, -1, -1
o/p: 1, -1
         1, -1, 0
         0
         2, -1, -1

2) 如何检查二叉树是否是二叉搜索树 .

面对面面试（第二轮）： 1) 你有10亿个数字如何获得第k个顶级元素 2） 给定一个数字n，打印所有对有效括号

eg: n=2 -> (()), ()()
       n=3 -> ()()(), (())(),()(()), ((())) 

我不清楚这一轮之后，我希望这有助于其他人。

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