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

面试时问了以下问题。

1.给定一个数组，找出最大乘积为 3 的最长递增子序列，所有数字都是正数。

2.给定代表 3 个数字的 3 个链表，将它们相加并将结果作为另一个列表返回（注意您的方法处理溢出）。

3.求二叉树中最长路径的长度（直径）。我给出了一个 O (nlogn) 解决方案。他想要 O (n) 解。做过某事

4.你站在 0 0 并且你必须到达 i, j。找出方法的数量。用递归然后用 DP 做到这一点。然后他扩展了这个问题，说有些边是不可遍历的。然后边有权重，找到最小权重路径。

5.删除树中的所有叶子节点。

6.找到数组中的峰值，数组先增加后减少。峰值是最大元素。
7.给定一棵二叉树。完整路径定义为从根到叶的任何路径。 k 重路径是一条完整路径，该路径上的节点值总和 > k 节点值也可以是 -ve。删除树中不位于任何 k 个重路径上的所有节点。

8.给定一个旋转排序数组，找到最小元素。
9.无限的比特流来了，每个比特来之后，你要判断到现在比特组成的数是否能被3整除，你不能组成这个数，因为它会在某个阶段溢出。

10.想象一棵二叉树躺在地板上，节点是球，边是线，给你一个指向节点的指针。当您从该节点向上选择树时，树的结构将是什么。你有重力改变树的结构。

11.给定一个数组，表示 n 个罐子的颜色，颜色的值是 0-99。当两个罐子混合时，产生的体积与一个罐子的体积相同。烟雾是颜色 1*颜色2…，得到的颜色是 (color1+color2)% 100。继续混合颜色，这样你最终只会得到一个烟雾最少的罐子。

12.关于分页的问题，进程也是。

被选中……感谢 geeksforgeeks 团队。

亚马逊的所有练习题！