在线回合
在这一轮中，有 20 个 MCQ 需要解决和 2 个编码问题。在 20 个 MCQ 中，有几个问题是关于操作系统、定量能力、数据结构等的。大多数问题都在 www.geeksquiz.com 上。在 MCQ 中，每个错误答案的评分为 – 0.25，正确答案的评分为 +1。编码问题每题 10 分。
Q1-给定一组正数和负数，以交替方式排列它们，使每个正数后跟负数，反之亦然，保持出现的顺序。如果负数的计数更多，则将额外的数放在最后
约束：空间复杂度应该是 O(1)。
Q2-给定一个随机数数组，以最小可能的交换将给定数组的所有零推到数组的右端。出现的顺序无关紧要。打印所需的总非零数字和最小交换。
输入：{1, 9, 8, 0, 0, -2, 0, 1, 6}。
输出 ：
非零：6
交换：2（-2，从前两个零交换 1 和 6。）
f2f 回合从 55 人中选出了 18 人。
第 1 轮 F2F：
Q1-两个链表在一点合并，返回收敛节点。约束- O(1) 空间和 O(m+n) ，其中 m 和 n 是列表的长度。
Q2-旋转二叉树的交替层。
Input:
1
/ \
2 3
/ \ / \
4 5 6 7
/ / \ / \
8 11 10 12 13
Output:
1
/ \
3 2
/ \ / \
6 7 4 5
/ \ \ / \
13 12 8 11 10首先，他要求不使用递归，然后使用递归。 O(n) 时间复杂度。
Q3 -写的有效函数采用两个字符串作为参数，并移除所述第二字符串从第一字符串（在适当位置）。 （不允许移动）
输入：
str1: aabcabcb
str2: abc
输出： ab
Q4 – 将一个元素插入到一个排序的链接列表中，该列表在某处有循环并且也有重复的元素。
Q5 – 制作自己的数据结构。它在 O(1) 时间内插入、删除并给出一个随机数。
提示：使用哈希表和数组。
第 2 轮 F2F：
Q1 – 你有 n 支铅笔，每支铅笔的长度为 l。每个可以写4公里。写入 4 公里后，长度为 l/4。然后你可以加入 4 支长度为 l/4 的铅笔，可以制作 1 支铅笔。如果剩余的碎片数量为 3 或 2 或 1，则您无法制作铅笔碎片。您可以在需要时包括这些剩余的部分。写出一个与 l，给定铅笔的长度无关的递归关系，表示一个人可以用 n 支铅笔写出多少。也写出数学方程式。
Q2 –在给定的二叉树中找到最大的和子树。
Q3 – 反向水平顺序遍历。
时间复杂度：O(n)
Input:
1
/ \
2 3
/ \ / \
4 5 6 7
/ / \ / \
8 11 10 12 13
output:
13 12 11 10 8 7 6 5 4 3 2 1您可以使用额外的空间，现在也可以在不同的级别打印它们。
输出：
13 12 11 10 8
7 6 5 4
3 2
1