Factset面试体验|第8组（校园）

大家好，最近FactSet访问了我们学院进行校园招聘。我要感谢Geeksforgeks团队提供了这么一个令人惊叹的平台。在我的准备过程中，它帮了我很多。希望它也能帮助你：-）。以下是我的面试经历。

第1轮（纸笔编码第1轮：30小时）： 大约150名学生参加了第一轮比赛，其中35人入围。它包括3个编码问题（50分）， 所有这些都是强制性的。假想代码也被允许。

1>.将给定的n个字符串串联成一个字符串，这样在组合两个字符串时 第一个字符串应与下一个字符串的第一个字符相同。（25分） 例如： 输入：ab2c、h23f2、c4dsh 输出：ab2cc4dshh23f2

2>.打印二叉搜索树的覆盖和未覆盖节点。覆盖节点是树的边界元素，而其余节点是未覆盖的元素。 （打印顺序并不重要）。（15分）

3>. 找到下一个最小的回文数。 （10分） 例如：

 i/p: 1221
 o/p: 1331 

在下一轮的时间和复杂性方面必须是有效的。

第二轮（技术视图-1小时）： 这很容易。如果你擅长数据结构和算法，你可以轻松破解它。

1>.我被要求 在按行和按列排序的矩阵中搜索元素。 因为我已经知道了解决方案，我问他我是否应该回答他所有的方法（时间复杂度越来越高） 或者是最好的。他告诉我要给出最好的方法，并为此编写代码。我把它编码为：-）。此外，他还不断要求对同一个问题进行多次修改。

2> 给定一个仅由正整数组成的文件。找到 第一个非重复元素 .我找到了“散列”。他同意了，并对同一个问题施加了限制，因为没有足够的空间。 我用位图回答了他。他印象深刻。

3>. 假设一个有限的整数流。整数的范围将严格在1到16之间。任何次数都可以出现任意次数。再说一次，你的记忆力不够。只允许使用2字节的空间。任务是以排序形式打印流中存在的整数。

提示：2字节表示16位。因此，我们可以使用每个位来标记每个元素的存在。记住元素的范围是0到15。听起来很简单

4>. 求和等于k的数组中的两个元素 1.我轻松地回答了他。他进一步将问题扩展到四个方面。方法必须有效。 最后我被告知要写代码。

第三轮（技术面试-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

提示：乍一看，我完全是一片空白。然而，我的回答是，假设输入段落是2D矩阵，并从矩阵的右上角遍历它，保持空格的轨迹，如果需要的话，为每一行向右移动字符。

最后，他同意了，并要求尽量减少字符之间的空格数，以达到上述目的。很快就做到了

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

提示：使用HEAP。尝试为第一个GRP保持最大堆，为第二个GRP保持最小堆。：-）

3>. 这次面试官告诉我，我对你的表现完全满意，下一个问题只是为了他自己的乐趣：p.你得到了一系列红砖和绿砖。粉刷一块砖的成本是一个单位。约束was–序列中允许大气1圈。你必须找到最小的成本来绘制给定的砖块序列。Exp.时间复杂度o（n）和空间复杂度o（1）。

INPUT SEQUENCE      OUTPUT(in unit)
RRRRRR                0(RRRRRR)
RRRGRG                1(RRRRRG)
RGGRGR                2(GGGRRR) 

提示：atmost 1 turn指的是R的顺序加上G的顺序（RRGGG），即1转或G加上R（GGRRR）或RRRR（0转）或（GGGG）。

**我被告知要等待结果，不会有人力资源轮换。

所有最好的人

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。