亚马逊面试经历 | MNIT斋浦尔

第 1 轮：这是编码测试，其中两个编码问题和 28 个 mcq 与数据结构和 C++ 相关。在我的案例中有不同的论文集，一个编码问题是将中缀转换为前缀，另一个是在数组中查找均值、中值和总和.本轮33人选后面试。

第二轮：第一轮面试，面试官先讨论项目相关的问题，然后问了两个问题。这是解决问题的一轮。

1.从数组b / w 0到9的给定数字生成两个数字，这样如果数组的长度是偶数，则每个数字中的位数应该相等，如果奇数则数字差b / w数应该是1.使用计数排序在这种情况下，一些边缘情况会丢失，所以检测边缘情况（比如这 10 个中的 1000，0 位不相等，但数组的长度是偶数）。在平底锅和纸上写代码。

2.检测有向图中的循环。在纸上写代码。

第三轮：这是第二轮面试，她问了我三个与数据结构有关的问题。

1.在无限数组中搜索首先我告诉二进制搜索使用固定上限作为 2 的幂并增加它。然后面试官问我 2^1000 和 2^1001 它们之间存在巨大差异，所以你能有效地做到这一点方式。我提出了固定上限为 2 的倍数。面试官对我的方法很满意。她说在纸上写代码。

2.直接从gfg找到链表中的交点。我告诉解决方案，她很满意。

3.和min heap有关，写代码在纸上。我告诉解决方案，她很满意，说下一轮我们会回来。

第四轮：他问了我三个问题

1.Find Majority element in an array.I first tell to take map 然后他说不允许额外的空间。我给出了第二种方法使用排序，但他说在o（n）中做。然后我在o（n）中提出有效的解决方案）。他很满意，说Nice。但他问，你以前做过吗？我说是的，我在 2-3 个月前完成了，然后他很高兴。

2.与二叉树相关的找到最大和路径我已经使用递归完成了。

3.循环巡逻泵我告诉接近，然后他说好的。

在此之后，他讨论了与死锁、信号量、互斥锁、临界区、ACID 属性等有关的 dbms 和操作系统。

第5轮：本轮选拔4名学生。这是HR轮，他问了一些与项目相关的问题，然后问了np-complete问题，max heapify code，scc（强连接组件）。

经过一番讨论后宣布了结果，我们只选择了一个人不幸的是我不是那个人。