FactSet面试体验|(校园)

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

null

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

问题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名学生被选中,我就是其中之一。

© 版权声明
THE END
喜欢就支持一下吧
点赞8 分享