Factset 面试经验 |设置 8（校内）
大家好，最近FactSet来我校进行校园招聘。我要感谢 GeeksforGeeks 团队提供了如此出色的平台。在我的准备过程中，它帮助了我很多。希望它也可以帮助你:-)。以下是我的面试经历。
第 1 轮 -（纸笔编码轮 1:30 小时）：
大约 150 名学生参加了第一轮，其中 35 人入围。它包括 3 道编码问题（50 分），
所有这些都是强制性的。也允许使用伪代码。
1>.连接给定的 n 个字符串以形成一个字符串，这样在组合两个字符串时，最后一个字符
第一个字符串应该与下一个字符串的第一个字符相同。（25分）
例如：
输入：ab2c,h23f2,c4dsh
输出：ab2cc4dshh23f2
2>.打印二叉搜索树的被覆盖和未被覆盖的节点。被覆盖的节点是树的边界元素，其余的是未被覆盖的元素。
（打印顺序不重要）。（15分）
3>.找到下一个最小的回文数。（10分）
例如：
i/p: 1221
o/p: 1331 注意：方法必须在时间和空间复杂性方面有效，才能获得下一轮资格。
第 2 轮（技术面试 - 1 小时）：
这很容易。如果你擅长数据结构和算法，你可以轻松破解它。
1>.我被要求在按行和按列排序的矩阵中搜索元素。因为我已经知道解决方案，所以我问他是否应该回答他所有的方法（随着时间复杂度的增加）
或最好的一个。他告诉我给出最好的方法并为它编写代码。我编写了它:-)。此外，他不断要求针对同一问题的许多修改版本。
2>给定一个文件，仅由正整数组成。找到第一个不重复的元素。我接近“散列”。他同意并将约束应用于没有足够空间的相同问题。
我用位图回答他。他印象深刻。
3>。假设一个有限的整数流。整数的范围将严格在 1 到 16 之间。任何数字都可以出现任何次数。同样你没有足够的内存。您只能使用 2 字节空间。任务是以排序形式打印流中存在的整数。
提示：2字节导致16位。因此我们可以使用每个位来标记每个元素的存在。记住元素的范围是0到15。听起来很容易🙂
4>。找到一个数组中的两个元素总和等于 kI 很容易回答他。他进一步将问题扩展到四个要素。方法必须是有效的。
最后我被告知要编写代码。 🙂
Round 3(Technical Interview-2): 感觉这一轮比上一轮难，2小时15分，也很紧张。:p
1>。首先，面试官问“介绍一下你自己”。他讨论了我的一个项目（基于机器学习）大约 30 分钟。然后他问我关于 ms office 及其
对齐功能。他非常直截了当，只是给出了输入输出模式并要求编码。
INPUT: DCCBKJGRIBCNIDKF OUTPUT:DCCB KJG RIB NI DK F
DSBHFB D S BH F B
DJG D J G
JDSFKJKJKJDKJJKDFNFF JDSFKJKJKJDKJJKDFNFF
提示：乍一看，我完全空白。但是，我通过假设输入段落为二维矩阵并从矩阵的右上角遍历它来回答他，保持空格的痕迹并在需要时将字符向右移动，对于每一行。
最后，他同意并要求尽量减少字符之间的空格数以实现上述理由。很快就做到了🙂
2>。您将获得连续的员工年龄流。您的任务是根据员工人数划分员工。到他们在两个不同组中的年龄。您的经理可能会要求您在任何时刻计算每个组的累积总和（平均）。任务是回答经理。请注意，在连续流中不会再次重复年龄。
约束：1>。第一组中的雇员人数可以等于或大于第二组。
2>。应保持以下财产。
INPUT FIRST GROUP SECOND GROUP CUMULATIVE SUM OF FIRST
GRP FOLLOWED BY SECOND
1 1 0 1,0
2 1 2 1,2
8 1,2 8 1.5,8
4 1,2 4,8 1.5,6
6 1,2,4 6,8 3.5,7
so....on
提示：使用堆。尝试保持第一个 GRP 的最大堆和第二个 GRP 的最小堆。:-)
3>。这次面试官告诉我，我对你的表现完全满意，下一个问题只是为了他自己的乐趣：p.给你一个红砖和绿砖的序列。画一块砖的成本是一个单位。约束是 - 最多 1序列中允许转弯。您必须找到绘制给定brick.Exp序列的最小成本。时间复杂度 o(n) 和空间复杂度 o(1)。
INPUT SEQUENCE OUTPUT(in unit)
RRRRRR 0(RRRRRR)
RRRGRG 1(RRRRRG)
RGGRGR 2(GGGRRR) 提示：最多 1 转是指 R 的序列后跟 G(RRGGG) 的序列，即 1 转或 G 后跟 R(GGRRR) 或 RRRR(0 Turn) 或 (GGGG)。
**我被告知要等待结果，我不会有 HR ROUND。:-)。
所有最好的人🙂