Informatica 2019 年面试体验
第 1 轮：在线技术 MCQ 轮
在 45 分钟内完成 30 道 MCQ，内容涉及数据结构、算法、操作系统和数据库管理系统。如果您正在为 GATE 做准备，那么这对您来说非常容易，因为所有问题都来自前一年的门试卷。本次测试是在 cocubes 平台上进行的。
* 700 名学生中只有 118 名学生入围。
第 2 轮：在线编码测试
我们在 90 分钟内完成了 4 个问题，语言是可选的，但首选是 cocubes 平台上的Java或 C++。
题目分为2简单和2难，简单5分，难10分。
- 给定一个包含 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}
解决方案链接：https://ide.geeksforgeeks.org/Q1MnSYRlPP
- 在具有最大和的一维数字数组中找到连续子数组的和。
https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
- 依次检查第一个字符串是否包含在第二个字符串中。
例如。字符串 1：bcdf
字符串 2：abccadef
输出：是的
例 2：字符串 1：abcdddef
字符串 2：bacd
输出：否
- 数数可被 k 整除的数的子串。
- 完成 3 或 4 个问题的学生将被列入下一轮的候选名单。只有23名学生入围下一轮。
第 3 轮：技术第 1 轮
这次面试纯粹是基于 oops 与 C++、数据结构、算法和操作系统，这次面试花了大约 1 个小时。
- 项目
- C++ 中的 OOPS 概念
- C++ 中的虚函数和纯虚函数以及代码。
- C++中的抽象类
- C++ 中的 STL（映射、向量、对等）
- C++ STL中向量的内部工作
- 快速排序 VS 合并排序（在任何随机示例上进行试运行）
- 你知道哪些数据结构？
- C中的内存布局
- 存储局部变量、静态变量、全局变量等。
- 堆在C的内存布局中的作用是什么？
- 用于从 1 到 n 生成素数的伪代码。 （他们会问为什么要检查一个数字的平方根以检查它是否是素数）
- 有无限的数据流，然后告诉方法告诉前 5 个元素直到任何点。 （最好的方法是使用最小堆）
- 二叉搜索树
- 检查给定二叉树是否为 BST 的伪代码。
- 信号量和互斥量
- 进程同步
- 检查给定链表是否为回文的伪代码。
- 寻找链表中间节点的优化方案。
- 反转单链表（仅限方法）
- 我们能找到号码吗？使用 sizeof()运算符的数组中的元素？如果是，那我们为什么不通过。数组中的元素作为函数中的参数？
- 由于我所有的项目都在Python中，所以他们问你为什么用 c++ 编码呢？
- 递归
- 关于递归的一些基本问题。
- 只有15名学生入围下一轮。
第 4 轮：技术第 2 轮
- 找到 2 个链表的第一个交集节点。
- 在二叉树中查找最大节点数据。
- 平衡括号问题。
- 判断两棵二叉树是否相同的伪代码。
- 判断两棵二叉树是否互为镜像的伪代码。
- 以上所有代码的时间和空间复杂度。
- 被问及项目。
- 下一轮只有10名学生入围。
第 5 轮：技术第 3 轮
- 告诉一个你认为是你最喜欢的项目。
- 你最喜欢哪种数据结构？
- 给定两棵二叉树，编写伪代码来检查第二棵二叉树是否是第一棵二叉树的子集。
- 鉴于 2 个大号码。以链表的形式，其中每个节点包含单个数字。编写一个程序来添加这两个号码。并在新的链表中给出输出。 （优化方案）
- 反转单链表。
第 6 轮：招聘经理轮
- 给出 4-5 个关于字符串和指针的 C/C++ 代码片段。他们用解释询问了他们的输出。
- 给定 1 个函数，当 2 个线程访问该代码时，他们要求预测可能的输出。
- 临界区及其 3 个条件。
- 信号量与互斥量。
- 什么是原子操作？
- 使用函数交换两个常量字符串的伪代码。
- 你的长处和短处。
- 被问及您在团队中完成的项目以及您的角色是什么？
- 团队合作中遇到的困难。
- 你迄今为止最大的成就。
- 现在，只有 5 名学生入围 HR 轮。
第 7 轮：人力资源轮
- 你之前的几轮过得怎么样？
- 家庭背景。
- 长处和短处。
- 当前的展示位置优惠。
- 有更高的学习计划，为什么？
- 你为什么选择计算机科学？
- 你在哪些公司接受过面试或书面面试？
- 1 或 2 个简单的谜题
- 在 5 人中，最终有 2 人被选中，其中 2 人被保留在候补名单上，我就是其中之一。但在 4 周后，我们俩也被选中担任这项工作。
- 永远不要失去希望，在所有回合中都检查了信心，请保持耐心。