亚马逊专访 |设置 43（校内）

亚马逊面试中提出的问题。

第二轮：书面
1. 求一个数的 SQRT。

2. 模拟反向水平顺序遍历。

三个 F2F。
F2F 1：
1. 给定一棵二叉树，没有两个相邻节点具有相同的颜色，但所有的叶子都应该具有相同的颜色。您只能填充两种颜色。编写一个函数来查找是否可以使用上述场景为给定的树着色。

2. 给定一棵二叉树，将每个叶节点的右指针更改为下一个叶节点（对它的右边，但可能在不同的层次上）。

3. 给定一个有 n 人的班级，每个人都和其他人玩一个游戏。结果与你同在。您必须将它们排列在一个队列中，条件是 a[i] 应该赢得 a[i-1]，就我而言，您不需要关心 a[i-2] 。 （a[i] 可能赢或输 a[i-2]）。

F2F 2：
1. 写出从 1 到 100000 的素数。

2. 树的另一个简单问题。不记得了🙁

3.概率问题。给定 c 个容器，r 个红球，g 个绿球。给出一个条件，如果一个人从任何容器中随机挑选一个球，它应该是红色的。（更有可能）

F2F 3：
1. 迭代地、递归地反转链表。（破冰问题：P）

2.给定一个1和0的矩阵，如果只有第i行第j列的每个元素都是1，你必须构造一个矩阵，使得a[i][j]=1，否则为0。你必须使用常数空间和 O(mn) 时间复杂度。

3.迷宫解决问题。给定一个包含 1 和 0 的矩阵，0 代表自由路径，1 代表阻塞区域，你可以在 8 个方向中的任何一个方向移动。找到从源到目的地的路径并打印出来。然后他告诉我他可以在运行时更改目的地。并要求我为此做。

亚马逊的所有练习题！