亚马逊面试题详细分享|S18

亚马逊于12月16日至17日参观了我们的校园。

书面回合(1.5小时)

20 MCQ + 2码

MCQ-主要是Aptitude, C输出问题, OS-unix相关和DBMS

码-

…1)

二进制补码数。

…2)与投注有关的简单问题

在本轮比赛后, 大约200名学生中有42名入围。

第1轮：

关于我的图像处理项目的大约15分钟的讨论

在旋转排序数组中查找元素.

这轮比赛后有12名学生入围

第二回合：

1)将后缀转换为中缀, 其中结果必须具有最少的括号, 即在必要时应用括号。

2)

给定一棵二叉树, 打印同一轴上的元素之和

(对于所有轴)。

同一轴上的元素例如：root, root-> right-> left, root-> left-> right

3)通过以下操作设计哈希表, 你将获得良好的哈希函数：

insert()–O(1)

find()-O(1)

delete()-O(1)

traverse()-O(n)..(其中n是哈希中元素的数量而不是哈希的大小)

4)

给定一个数组, 找到一个总和= 0的子数组

5)

for (i=0;i<n;i++)
  for (j=0;j<n;j++)
    cout<<a[i][j];
  
for (i=0;i<n;i++)
   for (j=0;j<n;j++)
    cout<<a[i][j];

在这2个中, 哪个更好

我被要求为所有问题编写完整的代码。

这轮比赛后有6名学生入围

第三回合：

1)以块的形式给定内存, 如果一个进程正在读取任何块, 则不允许任何其他进程写入, 但可以读取；如果写锁定处于打开状态, 则不允许任何其他进程读取或写入进程可以锁定任意数量的块(连续), 而其他请求读取或写入的进程甚至可以请求内存, 其起始地址与锁定连续块内存的进程的起始地址不同。

现在, 我们必须设计一个用于表示内存的DS, 然后设计isRead()和isWrite(), 如果可以执行读/写操作, 则将返回布尔值true。

2)带有或不带有重复字符的字符串排列。

3)给定一个数字数组, 如果我们开始从数组末尾删除数字, 则必须在O(1)中告诉删除后的数组最大元素。

我被要求编写所有问题的代码。

这轮比赛后有4名学生入围。

第4回合：

1)关于我的实习项目(与一家电子商务公司)进行了大约半小时的讨论。

2)

给定一个带有一个额外仲裁指针的链表, 我们被要求制作链表的副本

.

他要求我在上面的链接中编写方法1的完整代码。

最终, 有3名学生被录用, 而我就是其中之一。

亚马逊的所有练习题

!