Informatica面试体验|第七套（校园大道）

Informatica为CSE和IT学生开展了为期一年的校园招聘活动。345名学生被选中参加此次活动（他们可能有CGPA>=8分的入围候选人）。

第一轮：在线MCQ测试（4） 5分钟）

这是一个在线MCQ测试，包括30个待解决的问题，重点是操作系统、DBMS、数据结构和算法等主题。没有负面标记。

小贴士：翻阅前几年的考卷；大约30-40%的问题来自前几年的门户论文。

本轮投票结束后10分钟内宣布结果。在下一轮的345人中，只有62人被选中。

第二轮：编码测试（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. 字符串的字典级

一名至少能解决两个问题的候选人被选入下一轮。在62人中，只有26人能进入下一轮。

提示：浏览Geeksforgeks、hackerearth等网站上给出的典型编程问题。

第三轮：技术回合

这是一次面对面的采访。技术面试分为三轮，其中一轮在同一天进行，另外两轮在第二天进行（第一天的面试一直持续到晚上9:30）。

我的面试进行了大约一个小时。面试官只问了我一些完全是概念性的数据结构问题。

1.给定一个节点链表，除了下一个指针外，还有一个随机指针，其中随机指针指向任何随机节点；编写一个程序来制作链接列表的精确副本。

2. 编写一个程序来反转链表

3.给定链表中的一个随机节点，找到两个与该节点相反的链表。

例如，如果链表是A->B->C->D->E，而随机节点是C，则返回C->B->A和E->D->C。

注意：没有给出标题指针，只给出了随机节点。

4.JAVA中对象和指针的区别。

5.什么是数据结构？组织和存储数据的最佳数据结构是什么？

还有一些其他问题，比如寻找最短路径，以及对这些算法的限制。

可悲的是，我在这轮比赛后被淘汰了。

在26人中，只有13人能进入定于第二天举行的第二轮技术赛。第二天，只有8人能够通过第二轮技术赛，然后是第三轮技术赛。

第四轮：人力资源面试

这8名应聘者进行了人力资源面试，之后只有5人被选中参加为期一年的实习计划。