Informatica 校园招聘

第 1 轮：在线测试，包含 45 个 MCQ 问题，持续 30 分钟。内容包括数据结构、操作系统、DBMS、算法。重点关注排序技术、OS中的页面地址等。大约56名学生入围下一轮。

第 2 轮：使用 4 个程序进行编码测试，1）最大子数组，2）给定一个数字，找到子字符串的总数除以 11：-例如 1234（1、12、123、1234、2、23、234、3 , 34, 4) 问题 3) 给定一个数字数组，找到总和为 K 值的最小数字的子集。 4) 数组中的最大非连续和。

本轮选出20名学生

第 3 轮：删除双向链表中的一个节点 - 记住所有边界条件，返回被删除的节点。问题 2）给定一个矩阵，找到从左上角到右下角所需的最小成本（你可以在 3方向 - 动态规划）

第 4 轮：给定一个数字，我们可以用多少种方式将其写为 4 个数字的总和，例如：-5 表示一种方式（1、1、1、2）。

给定带有特殊字符的字符串，将其反转，但不应干扰字符串中的特殊字符。

第 5 轮：给定一个未排序的数组，找到第 k 个最大的元素，而不对所有元素进行排序。我告诉冒泡排序，但 ans 是最大堆。
2）给定一个双向链表将其转换为 bst
3）给定一个bst使用剪枝方法删除所有大于K值的节点
4）操作系统中的内存分配，
5）进程和线程的详细区别

4 人入围并要求人力资源部。

第 6 轮：介绍您的家庭、为何选择 Informatica、长期目标、所有人力资源等

最终录用了2人。