亚马逊专访 |设置 110（校内）

嗨，亚马逊几天前访问了我们的校园。在我开始我的经验之前，这里有一些建议。

1. 不要只看代码。先自己尝试一下，这很重要。一旦你解决了一个问题，就把它写在纸上并检查角落里的情况。

2. 线上回合。 GeeksQuiz 足以让您完成 MCQ。对于编码部分，一旦你解决了一个问题，总是尝试一下子运行程序。

3. 操作系统、DBMS 和网络。如果你能很好地掌握这些科目，它会让你在其他候选人中脱颖而出。

第一天：
20 个 MCQ（数据结构、C、C++、操作系统、概率）。
2个程序：

1. 给定一个整数数组。在开始时隔离所有非零数字。打印这些操作所需的非零整数的数量和交换的最小数量。

Eg.  : I/p : 1, 0, 0, -6, 2, 0
         o/p : Number of non-zero integers : 3
                   Minimum number of swaps : 2  

2. 给定一个文本 txt[0..n-1] 和一个模式 pat[0..m-1]，编写一个函数search(char pat[], char txt[]) 打印所有出现的 pat[]及其在 txt[] 中的排列（或字谜）。你可以假设 n > m。

E.g. : I/p : txt[] = “BACDGABCDA”    pat[] = “ABCD”
          o/p : Found at index 0
                    Found at index 5 
                    Found at index 6   

第二天：
建议：编码时要大声思考
第 1 轮：PI 45 分钟
1. 项目讨论。
2. 代码：BST 的 LCA。（检查所有极端情况）
3.代码：二叉树的LCA（检查极端情况）
4. 代码：最大总和子数组及其开始和结束索引。
5.代码：堆操作

第 2 轮：PI（与经理一起）1 小时 15 分钟
1. 项目讨论。
2. 代码：给定一个数组：A1[] = 2, 1, 2, 5, 7, 1, 9, 3, 6, 8, 8
A2[] = 2, 1, 8, 3
对 A1 进行排序，使元素之间的相对顺序与 A2 中的相对顺序相同。如果 A2 中不存在该元素，则按排序顺序最后附加它们。
o/p : 2, 2, 1, 1, 8, 8, 3, 5, 6, 7, 9

当我继续告诉他方法时，他继续修改问题（如果 A2 比 A1 大得多怎么办？如果它们的大小相同怎么办？）

很多关于所有修改的复杂性的讨论。他对我的回答很满意。
最后他让我编写 O(nlogn) 方法。

第三轮（主题轮）1小时
1. 操作系统：虚拟内存（大量讨论其优势、抖动等）
然后他让我设计一个 LRU 更换政策（方法），我做了。然后他要求用堆栈实现 FIFO 替换策略。我用两个堆栈做到了。

2. 网络：他从传输层开始（讨论端口。来自应用程序的数据如何变成数据包？等）。
然后他去了网络层（关于子网掩码的很多讨论以及路由器如何使用它来映射传入数据包的IP地址，子网与Internet有何不同）。
接下来我们转到数据链路层（讨论 MAC 地址、滑动窗口协议等）。

3. DBMS：什么是索引？，为什么要索引？，如何实现索引？，有哪些不同类型的索引？ .
内连接、左外连接和右外连接之间的区别。他接着对外部连接进行了 SQL 查询。

由于我的前三轮非常顺利，第四轮只有 15 分钟。

第 4 轮（提高杠铃）15 分钟。
1.逻辑问题。给定一个素数“p”。证明 p^2-1 总是能被 24 整除。
2. 在一次迭代中找到给定数组中的第二个最大元素。

祝一切顺利 ！

GeeksforGeeks 在整个准备过程中帮助了我。这是清除数据结构和算法概念的最佳站点。 GeeksQuiz 帮助我通过了在线回合中的 MCQ。再次感谢 ！

保持微笑 ！

亚马逊的所有练习题！