亚马逊专访 |设置 100（校内）
首先非常感谢 geeksforgeeks 提供了如此出色的指导。亚马逊参观了我们的校园招聘。以下是我的面试经历。
第1轮
20 个 MCQ（C、Aptitude、DS、DBMS、网络）
问了2个编程问题-
1.) 打印给定二叉树的所有根到叶路径，其路径和为给定值 k。
注意：树是以数组的形式给出的（所以不需要创建树）。
输入：输入包含两个空格分隔的整数 K 和 L，后跟 2^L-1 个空格分隔的值
输出：路径总和 = k 的所有根到叶路径。
示例测试用例：
输入 ：
40 4 10 11 13 # 15 28 6 # # 8 4 # 9 11 #
输出：
10 11 15 4
10 13 6 11
2.）给定几组间隔打印出整个间隔而不重叠，如果它们重叠，则将它们组合成一个。
示例测试用例：
Input : (5,7) (1 , 6) (2 ,4) (10 ,14) (8,9)
Output : (1,7) (8,9) (10,14) 群飞轮：
这一轮问了2个问题。我们被要求非常快地在纸上写代码。（这是一场淘汰赛。
1.）给定一棵二叉树，如下所示
A
/ \
B C
/ \
D E
/ / \
F G H 将树的结构转换为左对齐树，其每个节点都包含一个下指针和一个右指针，看起来像下面的树..
A
|
B – C
|
D—E
|
F—G – H2.)给出了火车的到达和出发时间。找出可容纳所有列车的最少站台数量。
Eg. Arrival Departure
7 11
8 10
13 14
4 6
Output: 2 第 2 轮。（F2F）
1. 给定一个数组，其中元素先单调递增然后递减。在数组中搜索一个元素。工作代码被问及处理所有边缘情况的代码。还问了代码的时间复杂度。
2. 使用 2 个栈实现队列。
入队和出队操作的复杂性是什么。我告诉他入队 O(1) 和出队 O(n)。然后他要求优化它。然后他问了平均案例时间复杂度。
第三轮（F2F）
1. 给你一张图表。编写一个函数来删除所有循环。意味着在函数调用之后，必须将图转换为连接的无环图（树）。
2. 当你向某人发送电子邮件时会发生什么。
3.什么是插座？什么是端口？
4. 哪种协议对邮件传输是安全的？ Gmail 使用哪种协议？
5. SMTP的端口号是多少？
6.假设你打开记事本并输入一些东西并保存它会发生什么。
7.什么是静态成员？
8.什么是单例类？？
9. 如果一个类的所有成员都是静态的，它会是一个单例类吗？比较它们。
10、什么是进程调度？它是如何发生的？系统维护的各种队列有哪些？ （调度程序进程在哪里运行？？- 这个问题在 DE Shaw & co 的第二轮中被问到）。
11. 假设各个进程都在等待一个特定的资源？这种情况叫什么？系统如何克服这个问题？
12.进程通信的各种方式有哪些？
13. 什么是颠簸？如何克服它？
回合：4。）（人力资源+技术）
1. 告诉我一些关于你自己的事
2.关于项目的长时间讨论。简要描述;简介。你如何改进它？如果我要求你再次开发它会有什么变化？举例说明在您的项目中实现各种 oops 概念。
3.什么是多线程？然后他说有些情况不需要多线程。例如，如果我想将两个数字相加，那么使用多线程就没有意义了。所以举一个你可以实际实现多线程的例子。 （ANS – 斐波那契数）
4. 一些行为问题，例如——
你擅长什么？
你以什么为荣？
你想在自己身上改变什么？等等。
5.各种oops概念，如封装、抽象、继承等，举例说明。
建议：
• 不要立即开始编写代码。
• 首先告诉他方法。
• 处理所有边缘情况。
• 很多时候面试可能会给你提示，所以让面试互动。
• 非常重要– 不要只关注特定主题，例如 DS。
• 或多或少地为所有事情留出时间。
• 正确学习OOPS 和OS 的概念。
• 对 DBMS 和计算机网络也有基本的了解。
祝一切顺利。