亚马逊专访 |设置 18
亚马逊于 12 月 16 日和 17 日和 18 日访问了我们的校园。
笔试（1.5 小时）
20 MCQ + 2 代码
MCQ-主要是能力、C-输出问题、OS-unix 相关和 DBMS
代码-
…1) 数字的二进制补码。
…2) 与投注相关的简单问题
本轮比赛后，大约200名学生中有42名入围。
第1轮：
关于我的图像处理项目的大约 15 分钟讨论
在旋转排序数组中查找元素。
本轮12名学生入围
第 2 轮：
1) 将后缀转换为中缀，其中结果必须具有最少数量的大括号，即在必要时应用大括号。
2）给定一棵二叉树，打印同一轴上的元素总和（对于所有轴）。
同一轴上的元素用于例如：root，root->right->left，root->left->right
3）设计具有以下操作的哈希表，您将获得良好的哈希函数..：
插入() –O(1)
查找（）-O（1）
删除()-O(1)
traverse()-O(n)..（其中 n 是散列中元素的数量而不是散列的大小）
4) 给定一个数组，找到一个 sum=0 的子数组
5)
for(i=0;i在这2个中，哪一个会更好
我被要求为所有问题编写完整的代码。
本轮有6名学生入围
第三轮：
1）如果一个进程正在读取任何块，则以块的形式给定内存，那么任何其他进程都不允许写入但它可以读取，如果写锁打开，那么任何其他进程都不允许读取或写入，现在进程可以锁定任意数量的块（继续），其他请求读取或写入的进程甚至可以请求与锁定继续块内存的进程具有不同起始地址的内存。
现在我们必须设计一个 DS 来表示内存，然后设计 isRead() 和 isWrite()，它们将返回布尔值 true——如果可以执行读/写，反之亦然。
2) 有和没有重复字符的字符串的排列。
3）给定一个数字数组，如果我们从数组末尾开始删除数字，那么我们必须在 O(1) 中告诉删除后数组的最大元素。
我被要求对所有问题进行编码。
本轮有4名学生入围。
第 4 轮：
1）关于我在一家电子商务公司的实习项目大约半小时的讨论。
2）给定一个带有一个额外仲裁指针的链表，我们被要求制作链表的副本。
他让我在上面的链接中编写方法 1 的完整代码。
最后 3 名学生被录用了，我就是其中之一.. 🙂
我非常感谢 geeksforgeeks 这对我的准备工作帮助很大。继续努力，伙计们