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

以下是我的面试经历。

第 1 轮：（在线多选题）

关于数据结构、C/C++、DBMS、操作系统和网络的 MCQ。
CS门型题。

第2轮：（在线主观）

这一轮只是检查 OOPS 概念。所以在测试中他们只给出了 C++/ Java。所以我选择Java作为我的主观回合。
20个问题。
我们必须编写代码、算法、指出给定代码中的错误等。
前任。在排序数组中查找魔术索引。
来自Java中 big Integer 的 1 个问题。

第三轮：（面试）

1. 项目讨论。

2.Level Order遍历和代码。
3. 新线的水平顺序。
4. 将所有 BST 节点替换为其后代的总和并要求对其进行编码。
5.修改了BST问题，增加了一些技巧。
6.如何在Java中设计树。
7. Java集合问题及实现。
8.再次讨论项目，要求设计Web项目的类图。
这一轮之后，他对我印象非常深刻。

第四轮：
1. HashMap在Java中的实现。

2. OOPS 概念。

3. 树问题。

4. 1 个关于 Array 的问题。找到左和等于右和的索引。
首先，我给了他 O(n2) 解决方案，他要求我改进这一点。
然后我给了他 O(n) 空间和 O(n) 时间解决方案。他再次要求我改进这一点
最后我给了他 O(n) 的解决方案，之后他印象深刻。

5.关于Java中多线程的一些问题。（通知，等待应用程序）。

6. 查找两个树中序遍历是否相同。（无数组）。
我给了他迭代的无序解决方案。

第 5 轮（先生）：
1. 拼图。

2. 1个谜题，从1到n求出a^2=b^2+c^2
首先我给了她 O(n3) 的解决方案，然后是 O(n2)，最后是 o(n) 的解决方案，之后她非常高兴。
3.关于以前背景等的一些问题。

第7轮：（人力资源）
基本的人力资源问题，搬迁问题等。