Informatica 面试经历 |设置 3（校内）

Informatica 最近访问了我们的校园进行全职招聘。这是我的经验。
资格标准是> = 6.5的CGPA，并且流应该是CSE。

第 1 轮（45 分钟）
基于 MCQ 的问题涵盖以下主题：
- 数据结构
- 操作系统
- 数据库管理系统

在这一轮之后，公布了一份入围名单，其中只有 19 名学生。
我无法解决所有问题，但被选中进入下一轮。

第 2 轮（90 分钟）
这是一轮在线编码，有 4 个问题：
– 给定一个编码形式的字符串，解码它。问题中解释了一些规则，我们必须根据这些规则提出算法。（不能使用临时字符串）
– 在 BST 中查找 ceil 值。
– 给定一个具有 0 或 1 的矩阵形式的图，找出 1 的岛的数量。
– 给定两个排序数组，求两个数组组合元素的中位数。 （可以使用临时数组）

所有能够解决两个或更多问题的人都被选中进入下一轮（选择了8名学生）。
我解决了所有问题🙂

第三轮（45分钟）
这是一次技术面试。提出的问题：
1）给定一个堆栈，对其进行排序。
2）给定两个字符串，检查它们是否是彼此的字谜。我从 O(n^2) 方法开始，用 O(nlogn) 优化，最后来到 O(n) 方法（有两个临时数组）。他让我只用 1 个临时数组来做。
3) 在不使用临时数组的情况下合并两个排序数组。他想要一个复杂度低于 O(m*n) 的解决方案。我给出了一个使用二分搜索的解决方案。

第 4 轮（45 分钟）
这也是一次技术面试。
1) 他首先问我上过的课程。在我的简历中看到分布式系统给他留下了深刻的印象，并询问了有关 CAP 定理等问题。
2）哪种方法可以帮助我们划分实际问题并解决它。我说，分而治之和动态规划。然后他问我什么是动态编程，什么是记忆。
3）他让我为LRU缓存实现写代码。
4）关于 AVL 树的小讨论。
5) 谈到了软件定义网络，这是我上学期学习的一门课程。

第五轮（30分钟）技术面试
1) 给定一个包含 0 和 1 的矩阵，找到从 0,0 开始到达 m,n 的短路路径。您只能在 1 个瓷砖上行走。
2）有一个数据流来了，你需要对它们进行搜索和排序。您只有 20 MB 的 RAM。

第六轮（30分钟）HR面试
关于 5 年后我会在哪里看到自己的一般性问题、我的家庭背景、关于我的组织能力的一些深入讨论等。

非常感谢 GeeksforGeeks 帮助我理清概念！你们做得很好😀