亚马逊专访 |设置 35
校园内，1 轮 MCQ，2 轮编码，4 轮面对面。
MCQ 回合（45 分钟）
– 5道数学题，1道概率题，15道简单的技术题，来自每个需求的分页，餐饮哲学家，哼唱代码，3-4个C程序输出等
第一轮编码 - 2 个问题（45 分钟）
1.给定一个数组，找出数组中两个给定整数之间的最小距离。请注意，两个给定的整数可能相同。
2.给定三个链表，每个链表代表一个整数，将它们相加
例如
3-7-0-8
2-1
5-4-2
答案- 4-2-7-1
解释- 3708 + 21 + 542 = 4271
第二轮编码（45 分钟）
1.给定一个包含正数和负数元素的数组，以这样的方式排列 - 1 个正数，然后 1 个负数，然后 1 个正数，依此类推。如果负数的个数较多，则多余的数应保留在末尾，反之亦然。注意修改后的数组中正负元素的顺序应该相同，并且不允许使用任何额外的空间
2.给定一棵二叉树，将每个节点值替换为其子节点值之和。
面对面回合——
第1轮
1.水平顺序遍历，然后螺旋形式的水平顺序遍历。只有算法，没有代码
2.给定一个表示二叉树的螺旋级顺序遍历的dl，将其就地转换为二叉树。在最后一级，节点将仅在右侧或左侧。完整的 C 代码
eg 1-2-3-4-5-6-7-8
o/p--
1
/ \
3 2
/ \ / \
4 5 6 7
\
83.玻璃金字塔问题。测量第 i 行第 j 杯中的水量。（算法+代码）
第2轮-
很少的技术问题
1.给定一个先增后减的数组，你将如何搜索一个元素？（仅算法）
2.将n字节整数从小端转换为大端。（需要代码）
3.从一个大文件中找到 k max 个元素。（仅限算法）
第三轮
完全没有技术问题
第四轮
在一些个人问题之后，面试官还问了一些技术问题
1.假设我们收到一个页面的请求，但我们希望确保每秒最大请求数为“x”。如果有超过 x 个请求，你会怎么做？
我们想要一个连续的流程。你会怎么做？
2.假设在一个系统中，一些进程已经在运行。现在，当用户将给出新任务（或进程）时，他将给出他的进程所依赖的进程列表。其中一些可能正在运行，有些可能现在还没有运行。您必须确保没有争用，即如果一个进程 Pj 依赖于进程 Pi，
Pj 不应与 Pi 一起执行。你将如何确保这一点？需要带有代码的完整算法。面试官继续把问题复杂化。
最后我使用图形和 3 个哈希图来解决这个问题。他没意见。
就是这样。我的最后一轮完成了，我被选中了。