亚马逊面试题详细分享|S18 _数据结构

亚马逊于12月16日至17日参观了我们的校园。
书面回合(1.5小时)
20 MCQ + 2码
MCQ-主要是Aptitude, C输出问题, OS-unix相关和DBMS
码-
…1)
二进制补码数。
【亚马逊面试题详细分享|S18】…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名学生被录用, 而我就是其中之一。
亚马逊的所有练习题
!