Factset 面试经历

第一轮：笔试（纸笔）

在 75 分钟内完成 3 道编码问题。

Q1。给定字符串字符，您必须删除多次出现的字符，以使字符串在字典中排在第一位。

例如。输入：cdadabcc

输出：adbc

Q2。将数组（未排序）转换为摆数组。

输入：3 4 2 1 5

输出：5 3 1 2 4

输入：7 3 4 9 2 6

输出：7 4 2 3 6 9

Q3。给定一个二叉搜索树，它的两个节点违反了它的属性。你必须检测那些节点。

第二轮：技术面试（约1小时45分钟）

Q1。查找子数组是否为山的形式

面试官一一给出了一些变化。

Q2。给定一个加密字符串。您必须在解密字符串中找到第 k 个字符。输入：ab2c3（加密字符串），k=8

输出：解密后的字符串将是 ababcababcababc

所以输出是'a'

Q3。给定一个具有一些值的数组。

您必须在给定范围内添加给定整数，最后找到数组中的最大元素。

操作是固定的，即加法

输入：arr[]={1, 2, 4, 3, 5}

n=4, 范围{1, 3}

n=2, 范围{0, 2}

n=5, 范围{1, 3}

输出：

初始数组：1 2 4 3 5

添加 4 后：1 6 8 7 5

添加2后：3 8 10 7 5

添加5后：3 13 15 12 5

最终答案是 15

最重要的是：**讨论会一直持续到你给出最优化的解决方案为止。**

第三轮：技术面试（1小时30分钟）

Q1。在流中查找中位数

Q2。外部排序

Q3。找到第一个参观所有加油站的循环之旅

Q4。从房屋中找到最大可能的被盗价值

第四轮：人力资源轮

说说你自己。

家庭背景。

为什么事实集。

位置有什么问题。

5年后你在哪里看到自己。

任何进一步学习的计划。

是什么让你与其他候选人不同。

你认识你的大学四年级学生吗？

你有什么问题吗？

建议：

这家公司只专注于数据结构和算法。

期待您提供最优化的解决方案。

终于有 9 名学生收到了我们学院的录取通知书，我就是其中之一 🙂