FactSet面试体验|（校园）

Factset于2018年8月访问了我们学院，并允许“CSE”、“IT”、“ECE”参加他们的招聘考试。

第一轮： 第一轮是纸笔编码轮。它由三个问题组成。不需要完整的代码，伪代码就足够了。首先是一个基于贪婪算法的简单问题。我不太记得这个问题，但其他两个问题如下：

问题1： 给定一个二叉树和一个数组的后序遍历，该数组可以判断它是叶节点还是非叶节点。用它构造二叉树。 有多种可能的方法。我们需要给一个。不允许有额外的空间，但我们可以使用递归。

问题2 : 给定一个由整数组成的数组。打印基于132模式的所有子序列，即i 时间复杂度：O（n）。空间复杂度：O（n）。

29名学生被选中参加第一轮技术面试。正确解决两个问题的学生可以进入下一轮。

第二轮： 他问了我三个问题。详情如下：

问题1 : 打印给定字符串的下一个秩字符串 .例如：对于“abc”，它将是“acb”。这是一个基于次高排列的简单问题。我们需要写一个完整的代码。

问题2 : 找到包含给定字符串所有字符的最小子字符串。

问题3： 第三个问题是 库存与跨度问题 首先他问我什么是库存和跨度问题，然后介绍了变化。增加的变化是：每天都有错误率，可以是正的，也可以是负的。如果只允许一次交易，则查找最大保证利润。

17名学生被选中参加第二轮技术面试。

第三轮： 有两位面试官，他们非常支持。首先，他们从我的项目开始询问基本问题，然后转向数据结构和算法。他们问了我三个问题如下：

问题1 : 实现记事本的查找和替换算法 .

问题2 : 找出将二维矩阵转换为美丽矩阵的最小运算次数。美丽矩阵是指每一行和每一列的总和相同的矩阵。 允许的操作是：将矩阵元素增加1。

问题3 ：Smiley problem:给定一个由字符、圆括号“（’和’）、两个表情符号“：（’或“：”和冒号“：”组成的字符串。

查找是否存在任何有效的括号字符串。

示例：“（abc:）”有效

“（abc:）”有效

（abc:）：（c）有效

“（abs:（（无效）

7名学生被选中，我就是其中之一。