亚马逊专访 |设置 108（校内）
亲爱的，我刚刚在我的校园招聘活动中被亚马逊录用。以下是我与亚马逊的选择过程的详细信息。
拳头回合（在线）：
20 个 MCQ 问题和 2 个编码问题。
编码问题：
1. 合并重叠区间（众所周知的重复问题）。
2.给定一个单链表，你必须从最后一个节点中减去第一个节点的值，依此类推，直到你到达中间节点。
例如：输入：5 -> 4 -> 3 -> 2 -> 1
输出：4 -> 2 -> 3 -> 2 -> 1
F2F-1：
1）给定一个排序的循环链表和一个指向随机节点的指针，现在插入一个新节点。我做到了，但我在代码中的某些特殊情况下使用了 if 和 else，所以他要求我在特殊情况下不使用 if else （通用和简单代码）。
2) 给定一个指向树中节点的指针和一个根指针。打印与给定节点距离为 k 的所有节点。
F2F-2：
1）他给我的任务调度问题：
给定一组模块，一些模块依赖于先前的模块，并且只有在该模块的要求完整的情况下才能执行。
Eg: module A depends on module B,C
module B depends on module C and D
module C depends on E
module E depends on D
module D doesn't depend on any other module 所以他让我给出上述模块的时间表，这样当一个模块执行时，该模块的所有要求都完成了。
所以答案是 DECBA
2) 给定字母表中的字符串字母。删除所有连续出现的字符对（2个连续的相同字符）。并在剩余的字符串上递归执行。
Eg given string abcdaadhhhhhzppzl
then output string should be : abchl 提示：他让我为此使用一些数据结构。
3) 给定一棵二叉树，设置兄弟指针。我告诉他我已经知道这个问题，所以他说编码。
4）他问我关于散列的问题。
4.1 他问我复杂性。我告诉他 O(logn) 和 O(1) 。
4.2 然后他问我如何得到 O(1)。我告诉他我的方法。他说，如果需要，你将如何重述它。我告诉他我将使用额外的内存并复制哈希图。然后我优化并使用布尔字段就地完成。
4.3 然后他把这个问题带到 OS 并让我用线程来做。
4.4 问我在使用线程时需要注意哪些问题并给出解决方案。
5) 讨论我的项目
F2F-3：
他给了我 3 个编码问题：
1) 给定一个数字 n 找到使用字符'(' 和 ')' 形成的字符串的有效排列数。如果字符串具有匹配的左括号和右括号，则该字符串是有效的。
例如：给定 n=2 所以你可以有 2 个可能的排列，它们是有效的 (()) 和 ()() 。
2）给定一个单链表，每3个节点反转一次，如果节点小于3，则也反转它们。
Eg: Input: 1->2->3->4->5->6->7->8
Output: 3->2->1->6->5->4->8->7 3) 给定字符串字母从字母表中插入字符串中每个字符的频率。
Eg: Input: aaabbbccdefgggaaa
Output: a3b3c2d1e1f1g3a3 所需时间复杂度 O(n) 所需空间复杂度 O(1)
第四轮（提高标准）：
这是一场电话会议，我们的笔记本电脑上共享了一个协作编辑屏幕。
1) 告诉我一些关于你自己的事情。
2）他看到我开了一个关于云计算和天空计算的研讨会，所以他开始使用云计算。然后他问我为什么15年前没有云计算。
3) 你对 32 位和 64 位操作系统的理解是什么？ .他要求从硬件和软件方面进行解释。然后他问我 16 位程序在 64 位操作系统上运行会不会有任何问题。他问我遇到问题的原因是什么。
4) 当您在浏览器中输入 www.amazon.in 时会发生什么？ .他向我询问了这段时间发生的一系列活动。然后他问你如何知道你的 ISP 的 IP 地址。然后经过一番讨论，他很满意。
5）关于算法复杂性的一些问题。要求我证明几个示例代码的复杂性。
6）关于变量（数据段、栈、堆、BSS）存储空间的一些问题。关于宏预处理器的一些问题以及问题和解决方案。
7）关于给出的示例代码中的错误的一些问题（如返回不兼容的指针类型或返回局部变量的地址等）
8) 在 DOS 和 Linux shell 中，当我们按下向上箭头时，我们会得到最近使用的命令。他让我实施这个设施。然后他让我在记忆力很紧的时候做。
9）这是一个检查我的分析能力的问题。我们有客户使用 www.amazon.in 购买手机。假设我们有一个用户访问 www.amazon.in 购买手机。他选择了一部手机，然后填写了他的地址详细信息，然后当他最终付款时，他才知道这部手机不可用。那么如何才能提高整体的用户体验呢。然后他问我，如果产品缺货，你会建议将用户重定向到其他网站吗？
10）一些人力资源问题，比如你的弱点是什么？你在做什么来改进它们？
这是一次了不起的经历。非常感谢 GeeksforGeeks 帮助我获得梦想的工作🙂
建议/提示：
1) 尽可能多地讨论你的方法。
2）在面试官要求你做之前，不要开始对问题进行编码。
3) 告诉所有你正在考虑的问题。他们更感兴趣的是了解您如何解决问题。
4）如果你被卡住了，要求提示。他们会帮助你。
5）如果您不知道问题的答案，请直接说出来。这将节省其他问题的时间。
6）首先对你的方法有信心，然后只编码它。