亚马逊专访 |设置 104
线上回合：
20 道关于数学、概率、操作系统、DBMS、编译器和基本 DS 概念的 MCQ。
编码问题（需要完整代码）：
1. 给定一个包含零和非零元素的数组，修改数组，使其末尾有 0，开头有非零元素。打印所需的交换次数和非零元素的数量。
2. 给定一个“模式”和一个“文本”，打印“文本”的索引，其中出现“模式”的任何字谜。
Input:
abcdad (text)
abcd (pattern)
Output:
0, 1
技术一：
1. 给定一个链表，在一次遍历和 O(1) 空间中反转偶数节点。
所以 1->2->3->4->5->6->7->8 应该转换为 1->8->3->6->5->4->7->2。
2. 给定一个包含整数的数组，修改数组，使 5 在末尾，其余在开头（保持相同的顺序）。
技术二：
1. 关于我的 OCR 项目的 5 分钟讨论。
2. 给定一个无向图，计算 3 个节点的循环数。
3.什么是生成树？与树的区别，如果有的话。
4. 如何找到图的最小生成树？
5. 给定一个数组，将其转换为另一个数组，满足以下条件：
a < b > c < d > e < f > g < h 其中修改后的数组是 {a,b,c,d,e,f,g,h} 输入：1,2,3,4,5,6输出：1,3,2,5,4,6第三技术：
1.您对操作系统中的内存管理了解多少？什么是细分？什么是分页？
2. 设计问题：给定一个有 n 个站台的车站。所以每个平台都有一条线。但是这n条线在离开平台后（在两侧）合二为一。每列火车必须在站台上等待至少 x 分钟。火车从两端到达。如果所有平台都被占用，他们会等待。在平台末端（两侧）之外还有一个点。该点表示进来的火车必须在该点等待，直到离开的火车（从那端）通过该点。设计整个系统。
3、大文件是如何存储在内存中的？ B树的用途是什么？它比 BST 更有用吗？
4. 给定十亿个文件索引，说有 n 个文件丢失。您将如何识别那些失踪者的文件索引？
技术四：
1. 给定一个整数数组。该数组表示“我们”自己的元素升序。所以如果数组是 {2,3,1,4}，通过数学我们可以说 2<3<1<4。给定另一个数组，按“我们的”升序对这个新数组进行排序。假设新数组是 {1,2,4,3,5,4,9,2}，输出将是 {2,2,3,1,4,4,5,9}。请注意，由于没有出现 5 和 9，因此它们在末尾按实际升序排序。 2. 整数进入流。一个特殊的整数（比如 -9999）表示重置。设计一个数据结构，使得当特殊整数到来时，前面的元素以之字形方式打印，所有元素都被删除（重置）。然后继续接受其他整数。你会用什么DS？
Say the input is
1,2,3,4,5,6,7,8,-9999,0,1,100,-9999,-9999,500
Output will be
1,8,2,7,3,6,4,5
0,100,1