FactSet 面试经历 | （在校园）

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

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

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

Ques2 ：给定一个由整数组成的数组。根据 i

29 名学生被选为第一轮技术面试。正确解决两个解决方案的学生可以进入下一轮。

第二轮：他问了我三个问题。它们如下：

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

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

问题3：第三个问题是库存和跨度问题的变体。首先他问我什么是库存和跨度问题，然后介绍了变化。添加的变化是：每天都有错误率，它可以是正面的或负面的。如果只允许一笔交易，求最大保证利润。

17名学生被选中进行第二轮技术面试。

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

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

Ques2 ：找到将二维矩阵转换为漂亮矩阵的最小操作数。一个漂亮的矩阵被定义为每行和每列之和相同的矩阵。允许的操作是：将矩阵元素增加 1。

问题 3 ：笑脸问题：给定一个由字符串、圆括号'(' 和 ')'、两个表情符号“:(”或“:)”和冒号“:”组成的字符。

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

示例：“(abc:)”有效

“(abc:))” 有效

“(abc:):(c) 有效

“（绝对：（（无效

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