亚马逊专访 |设置 4

请在下面找到我的亚马逊采访的详细信息。

采访日期： 2012 年 9 月 1 日

回合数： 4

面试类型： 1年经验的步入式

第1轮：

问题 1：-给定一个仅包含 0/1 的二维数组，并且每一行都按排序顺序排列。找到包含最大数量 1 的行。
我被要求编码。我告诉我的算法是我将使用二进制搜索搜索第一行中第一个 1 的位置。并标记它。现在注意第二行的位置检查。如果在第一行中已经找到该位置的 1，则从 0 到该位置的二进制搜索，否则移动到第 3 行。类似地继续。

第2轮：-

问题 1：-给定一个二叉树和两个节点。需要找到最小的祖先，没有给出父节点。
每次我告诉答案时，他们都会稍微修改问题或删除一些我正在占用的额外存储空间。

问题 2：-给定一个二叉树和两个节点。需要找到它们之间的最小路径

第三轮：-

问题 1：-给定一个无限大小的数组，仅包含 0/1 并按排序顺序，找到第一个的位置。

我的回答：首先检查 1 是否存在于第 100 位，如果存在，则在 0 和 100 之间进行二分查找，否则检查 1 是否存在于第 200 位，然后类似地继续。

问题 2：-给定不同大象的寿命，找到最大数量的大象生活的时期。例如 [5, 10], [6, 15], [2, 7] 等，其中最多没有大象存在的年份。

其他问题是关于操作系统，如虚拟内存等。

第四轮：-
这是一轮人力资源。与项目相关的问题。有人问了我为什么要雇用你等问题。

结果还在等待中。

亚马逊的所有练习题！