亚马逊采访|第一集

请在下面找到我在亚马逊采访的细节。

面谈日期： 2012年8月22日

轮数： 1个笔头+4个圆周率

面试类型： 新生校园面试

笔试（时间）：90分钟

20个客观问题：能力倾向和基本C客观问题。

2个主观问题：

我 查找二叉树中是否存在具有指定和的根到叶路径。

二、一些基于排序的问题。

第一轮面试（60-70分钟）：

技术面试

问题1： 检查字符链接列表是否为回文。

问题2： 已排序的数组已向左旋转r次。在尽可能短的时间内找到r。

问题3： 克隆一个单链接列表，其节点除了下一个指针外，还包含指向任意随机节点的额外指针。节点N的随机指针可以在N之后、N之前或节点N本身。

第二轮面试（50-60分钟）：

技术面试

问题1： 有一个大文件的话，这是动态变化。我们在不断地添加一些单词。你会如何追踪每一时刻最热门的10个词？

问题2： 编写minHeapify（）操作的代码。

问题3： 为以下操作设计数据结构：

一、排队

二、出列

三、 删除给定的号码（如果该号码存在于队列中，则不执行任何操作）

四、 isNumberPresent

所有这些操作都需要O（1）个时间。

问题4： 编写一个函数，返回二叉树中最长的叶到叶路径的长度。

第三轮面试（60-70分钟）：

技术面试

问题1： 有一个大小为N的二叉树。所有节点的编号都在1-N（包括1-N）之间。有一个N*N整数矩阵Arr[N][N]，所有元素都初始化为零。因此，对于所有节点A和B，如果A是B的祖先，则将Arr[A][B]=1( 不 只是直系祖先）。

问题2： 在已排序的旋转整数数组中查找元素。

问题3： 有一个N*N整数矩阵Arr[N][N]。从r行和c列，我们可以转到以下三个索引中的任意一个：

I.Arr[r+1][c-1]（仅当c-1>=0时有效）

二、Arr[r+1][c]

三、 Arr[r+1][c+1]（仅当c+1<=N-1时有效）

如果我们从第0行的任何列索引开始，到第N-1行为止的所有路径的最大和是多少。

第四轮面试（40-50分钟）：

酒吧间

面试官最初问人力资源部的问题，然后是一种困惑。

两个机器人带着降落伞降落在一条无限长的一维数线上。他们着陆后立即释放降落伞并开始移动。他们只能使用以下功能。

I.moveLeft（）//机器人在1个单位的时间内向左移动1个单位

二、moveRight（）//机器人在1个单位的时间内向右移动1个单位

三、 noOperation（）//机器人不移动，需要1个单位的时间

四、 OnToPofparacleft（）//如果机器人站在降落伞的顶部，则返回true，否则返回false

V.didweemeet（）//如果机器人与另一个机器人相遇，则返回true，否则返回false

编写一个函数，使机器人彼此相遇。机器人将执行此功能的相同副本。

雇佣！！

提示/建议：

I.每次编写代码时，检查边缘情况。

二、不要想当然。如果有任何疑问，请继续提问。

本文由 阿卡什·纳瓦尼 .很多人都祝贺阿卡什在亚马逊的当选。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。