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

很晚了，亚马逊有一个校园招聘。以下是面试流程。

1) 笔试

1. 20个多选题
   • 两个 C 代码片段
   • 时差速度的几个问题
   • 关于操作系统的简单问题
   • 查找 C 类地址的网络地址数
2. 两个编码问题
   • 给定一组表示区间的输入 (x,y)，合并重叠区间
     前 (3,4) ; (2,5) ; (1,4) ; (8,9)
     输出应该是 - (1,5) ； (8,9)
     *注意——我的代码有错误，但由于我使用归并排序对输入进行排序，我清除了第一轮，而其他代码工作正常但算法效率低下的人没有
   • 给定一个 (nXm) 矩阵，每个单元格中都存在值，并且一些不可访问的单元格标记为 -1，找到从 (0,0) 到 (n,m) 总和最高的路径。

2) 面试第一轮

1. 给定一个数组，找到 sum = k 的对
   *注意 - 如果您之前已经知道方法/已经编写过问题，请提前让面试官知道！
2. 给定一个正则表达式和一个字符串，根据正则表达式验证字符串
   前任
   正则表达式：ab*bbc*c
   模式：abbbc VALID
   模式：abc 无效

3) 第二轮面试

1. 来自数组、二叉树和 BST 的几个问题，直接取自 geeksforgeeks 的 DS 部分。
   （我说我已经全部编码并且知道方法）
2. 2 维、3 维的盒子堆叠问题。
   （我说我知道所有人的方法）
3. k维的盒子堆叠问题
   （我不知道方法，所以在面试中尝试了。在面试官的帮助下，几乎达到了解决方案。结果，这与他在面试时被问到的问题相同2 年前在亚马逊巡回演出。“SET 2”）

4) 第三轮面试

1. 面试第一轮的相同问题，给定一个数组，找到一个总和为 k 的对。
   但是，现在我被要求优化 O(n) 时间的解决方案。
2. 解释 Facebook、Whatssap 中的聊天信使功能
3. 验证给定的 9X9 矩阵是否为数独矩阵。
   （在所有情况下，这一轮的目标不是检查您的编码技能，而是检查您处理各种测试用例的能力！）

5) 第四轮面试

（我相信，这可能是一次压力面试，也就是 Bar Raiser Round。目的是让你的注意力迅速从一个话题转移到另一个话题，看看你是否能处理好接下来的问题。）

1. 告诉我一些你的事吧
2. 面试官让我从我参与过的所有项目中挑选一个项目。我选择了与遗传算法和图形相关的 B.Tech 项目
3. 解释算法
4. 图形在您的项目中是如何表示的
5. 表示邻接节点的各种方式（邻接矩阵、邻接表）
6. 为邻接表编写代码
7. 编写反转链表的代码（迭代和递归）
8. 您更喜欢哪一个，数组或链表，如果是，为什么！
9. 为什么使用双指针来传递链表的头部，为什么我们不能只从函数中返回值。你更喜欢哪一个，为什么。
   （就像我使用双指针完成我的代码一样。）
10. 什么是栈和堆，内存是如何分配的
11. 给定一个阶跃函数f(i)，当我们从 i = 1 .. 无穷大移动时，它的值只增加一次，
    找到 i 的值，即转换发生的位置。
    （我建议将检查的长度增加 2 的幂，然后当发生转换时，在边界内进行二进制搜索。）
12. 为什么要增加 2 的幂的长度，而不仅仅是增加某个值 'n' 的常数因子

亚马逊的所有练习题！