Informatica 为 CSE 和 IT 学生开展了为期 1 年的校园招聘活动。 345 名学生被选中参加这次活动（可能他们有 CGPA>=8 分的入围候选人）。
第 1 轮：在线 MCQ 测试（4 5 分钟）
这是一个在线 MCQ 测试，包含 30 道待解决的问题，重点是操作系统、DBMS 以及数据结构和算法等主题。没有负面标记。
提示：翻阅往年的GATE试卷；大约 30-40% 的问题来自前几年的 GATE 论文。
本轮比赛结束后10分钟内公布结果。在 345 人中，只有 62 人被选中进入下一轮。
第 2 轮：编码测试（90 分钟）
这一轮是为了测试我们的编码能力。考生可以选择他们喜欢的任何语言（C、C++、 Java、C# 等）。一共4道题（2道题，每道5分，2道题，每道10分）：
1. 给定一个包含重复元素的数组，找出所有不同（非重复）元素的总和。
输入：arr[]={2, 3, 1, 2, 6, 1}
输出：9
由于 2 和 1 重复，因此在计算总和时不考虑它们。
2. 给定一个包含 n 个元素和一个整数 k 的数组。将数组划分为子数组，每个子数组包含 k 个元素。
例如：
输入：arr[]={1, 32, 5, 6, 9, 3} 和 k=2
子数组将有元素
{132}、{56}、{93}。
现在将这些子数组排序为 {56}、{93}、{132}。将这些子数组合并在一起，并将它们按排序顺序显示为原始数组的元素
最终输出： arr[]={5, 6, 9, 3, 1, 32}
3.最大非连续子数组求和问题
4.字符串的字典序
选出至少能解决 2 道题的候选人进入下一轮。在 62 人中，只有 26 人可以进入下一轮。
提示：浏览 geeksforgeeks、hackerearth 等网站中给出的典型编程问题。
第三轮：技术轮
这是一次面对面的采访。技术轮是一系列的 3 轮，其中一轮在同一天进行，另外两轮在第二天进行（第一天的面试一直持续到晚上 9:30）。
我的面试持续了大约 1 个小时。面试官只问了我关于数据结构的问题，这些问题完全是概念性的。
1.给定一个除了next指针外还有一个随机指针的节点链表，其中随机指针指向任意一个随机节点；编写一个程序来制作该链表的精确副本。
2. 编写一个程序来反转链表
3. 给定链表中的一个随机节点，找出与该节点反向的两个链表。
例如，如果链表是 A->B->C->D->E 并且随机节点是 C，则返回 C->B->A 和 E->D->C。
注意：没有给出头指针，只给出了随机节点。
4. Java对象和指针的区别。
5. 什么是数据结构？哪个是组织和存储数据的最佳数据结构？
还有一些其他问题，例如寻找最短路径和此类算法的约束。
遗憾的是，我在这一轮之后被淘汰了。
在 26 人中，只有 13 人能够进入定于第二天进行的第二轮技术回合。第二天，只有8人可以通过第二轮技术轮，随后是第三轮技术轮。
第四轮：人力资源面试
8 名候选人进行了 HR 面试，之后只有 5 名候选人被选中参加为期 1 年的实习计划。