锐客网

  1. 首页 > 睿知 > it技术 > >

亚马逊面试经验分享|S4

算法IT知识面试经验算法题

请在下面找到我的亚马逊访谈的详细信息。
面试日期：2012年9月1日
轮数：4
面试类型：进入1年的经验
第1轮：
问题1：-
给定一个仅包含0/1的2D数组, 并且每一行都是按排序的顺序。查找包含最大1s的行。
我被要求编码。我告诉的算法是我将使用二进制搜索来搜索第一行中第一个1的位置。并标记它。现在注意在第二行中检查位置。如果在第一行中已经找到该位置的1, 则从0到该位置进行二进制搜索, 否则移到第3行。类似地, 继续进行。
第二回合：
问题1：-
给定二叉树和两个节点。需要找到最小祖先, 没有给出父节点。
每当我告诉答案时, 他们都会稍微修改问题或删除一些我正在使用的额外存储空间。
问题2：- 给定二叉树和两个节点。需要找到它们之间的最小路径
第三回合
问题1：-给定一个无限大小的数组, 仅包含0/1并按排序顺序, 找到第一个数组的位置。
我的答案：首先检查第100个位置是否存在1, 是否在0到100之间进行二进制搜索, 否则检查第200个位置是否存在1, 然后类似地继续。
问题2：-给定不同大象的生存时间, 可以找到最大数量的大象生活的时期。例如[5, 10], [6, 15], [2, 7]等年份, 其中最大没有大象。
其他有关操作系统的问题, 例如虚拟内存等。
第四回合：-
这是人力资源回合。与项目有关的问题。有人问我为什么要雇用你等问题。
结果仍在等待中。
本文作者：
Naveen Kumar Singh
亚马逊的所有练习题
【亚马逊面试经验分享|S4】!

    推荐阅读


    上一篇：亚马逊面试经验分享|S5

    下一篇：PHP中如何使用多维关联数组（代码实例）