亚马逊专访 |第 68 组（适用于 SDE-1）

我完成了 SDE-1 的亚马逊面试过程，但我没有通过第三轮 F2F。

线上回合：
1. 查找给定字符串是否包含重复项
2.给定一个BST，找到树的最大N个元素
3. 给定一个 BST，将其转换为双向链表
4. 将二维矩阵旋转 90 度
电话面试：
1. 给定一个整数数组（+ve 和 -ve），给出一组相加为 1 的连续数字
例如。 4 3 5 -3 -1 2 -3 10 2
答案：5 -3 -1 2 -3

2. 检查给定的树是否是 BST

3. 在具有以下属性的二维矩阵中：
一世。仅包含 1 和 0
ii.每一行都是排序的
找到最大零的行。

F2F：
第1轮：

1. 打印有向图中的所有循环

2.给定一个未排序的数组，将每个元素分配给当前数字之后的直接较大数字，如果不存在这样的数字，则分配-1
例如。 3 1 2 5 9 4 8 应转换为
5 2 5 9 -1 8 -1

第 2 轮：
1. 在每行和每列都排序的二维数组中，给出第 n 个最小的元素
2. 在二叉树中，每个元素都必须包含其子树的总和
后续问题：如果您只能增加节点的值，您将如何解决这个问题
例如。如果一个节点的值为 20 并且它的子树总和为 10，则该节点的值不能设置为 10，因为您只能递增

3. 给定n，找到数字乘积为n的最小数字，如果不存在这样的数字，则打印-1
注意：数字只能拆分为单个数字，即132不能认为是1 * 32或13 * 2，只能是1 * 3 * 2
例如。 36 的答案是 49

第三轮：
1. 将一棵二叉树转换为另一棵二叉树，其按顺序遍历给出排序列表
这必须就地完成

例如。

1
    2       3
 4   5   6     7

should be converted into

        4
    2       6
 1   3   5     7

亚马逊的所有练习题！