亚马逊专访 |设置 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 -> ()()(), (())(),()(()), ((()))
这一轮之后我没有清除,我希望这对其他人有帮助。
亚马逊的所有练习题!