📜  亚马逊专访 |设置 74

📅  最后修改于: 2022-05-13 01:58:14.308000             🧑  作者: Mango

亚马逊专访 |设置 74

电话面试:
1)给定一个每行都排序的二维矩阵,给出具有最大个数的行的索引
2)给定一棵二叉树,在新行中打印它的每一层。

面对面采访(第一轮):
1)您有一个数组,其中包含一组正数和负数,打印所有等于 0 的子集总和。

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

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

面对面采访(第二轮):
1)你有十亿个数字如何获得第 k 个顶级元素
2) 给定一个数字 n,打印所有有效括号对

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

这一轮之后我没有清除,我希望这对其他人有帮助。

亚马逊的所有练习题!