亚马逊访谈|第101集（校园）

很晚，亚马逊进行了校园招聘。以下是面试流程。

1） 传阅

1. 20个MCQ
   • 两个C代码片段
   • 关于时间距离和速度的几个问题
   • 关于操作系统的简单问题
   • 查找C类地址的网络地址数
2. 两个编码问题
   • 给定一组表示区间的输入（x，y），合并重叠区间 e、 x.（3,4）；(2,5) ; (1,4) ; (8,9) 输出应为–（1,5）；(8,9) *注意——我的代码有错误，但因为我使用了合并排序对输入进行排序，所以我清除了第一轮，而其他代码运行正常但算法高效的代码则没有
   • 给定一个（nXm）矩阵，每个单元格中都有值，可访问单元格中有几个标记为-1，求出从（0,0）到（n，m）的最大和的路径。

2） 第一轮面试

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

3） 第二轮面试

1. 来自数组、二叉树和BST的几个问题，这些问题直接来自Geeksforgeks的DS部分。 （我说我已经把它们都编码好了，知道方法）
2. 二维和三维的盒子堆叠问题。 （我说我知道所有人的方法）
3. k维的盒子堆积问题 （我不知道该方法，所以在面试中尝试了一下。在面试官的帮助下，我几乎找到了解决方案。最后，事实证明，这与两年前他在亚马逊的面试中被问到的问题是一样的。《第二集》）

4） 第三轮面试

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

5） 第四轮面试

（我认为，这可能是一次压力面试，也就是酒吧老板的一轮面试。目的是迅速将你的注意力从一个话题转移到另一个话题，看看你是否能处理接下来的问题。）

1. 跟我说说你自己
2. 面试官让我从所有我工作过的人那里挑选一个项目。我选择了与遗传算法和图形相关的理工学士项目
3. 解释算法
4. 在您的项目中，图形是如何表示的
5. 表示邻接节点的各种方法（邻接矩阵、邻接列表）
6. 为邻接列表编写代码
7. 编写代码 撤销链表 （迭代和递归）
8. 你更喜欢哪一个，数组还是linkedlist，如果是，为什么！
9. 为什么使用双指针传递链表的头，为什么我们不能直接从函数返回值呢。你更喜欢哪一个？为什么。 （就像我使用双指针编写代码一样。）
10. 什么是堆栈和堆，内存是如何分配的
11. 给定一个阶跃函数f（i），当我们从i=1移动时，其值只增加一次。。无穷， 找到i的值，在这里发生转换。 （我建议将检查的长度增加2的幂，然后当发生转换时，在边界内进行二进制搜索。）
12. 为什么要增加2的幂的长度，而不仅仅是增加一个常数因子’n’

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。