Factset 面试经验 |设置 11（校内）

Factset 来到我们学院进行校园招聘活动。

第一轮（书面）：
（本轮约有200名学生参加）
这是一个笔和纸编码回合，由 3 个编码问题组成。

问题 1：给定一个大小为 m*n 的矩阵和一个起始索引，从这个索引中找出最长的路径长度，只遍历那些与当前元素的差值等于 k 的元素。 （30 分）
提示：使用 DFS

问题2：这个问题与树的Morris遍历有关，其中必须在不使用堆栈或递归的情况下计算所有树节点数据的总和。 （20 分）
https://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion-and-without-stack/

问题 3：这是一个简单的问题，其中给出了一个整数，我们必须通过仅交换 2 位数字来给出最大数字。示例：6425 给出 6524（10 分）

本轮结束后，26名学生入围次日进行的个人面试

第 2 轮（PI 第 1 轮）：

我首先被要求自我介绍，然后一个接一个地给了我 3 个问题，并要求为每个问题编写正确的代码。这是一对一的采访。

问题 1：给定二叉树，检查它是否是 BST。

由于我已经看到了这个问题，因此我正确地给出了所有方法。

问题 2：解密以 4[a]2[b] = aaaabb 4[a2[b]]=abbabbabbabb 形式给出的加密字符串。我使用堆栈和 STL 解决了这个问题。

问题 3：给定一个字符串形式的整数，从中删除 k 个数字，使得结果数最大。

本轮结束后，15名学生进入第二轮PI。

第 3 轮（PI 第 2 轮）：

这也是一个纯粹的技术编码回合。有 2 名小组成员。

问题 1：给定一个字符串数组和一个整数 k，将字符串以合理的格式排列成多行，使得每行有 k 个字符，并且两个字符串之间至少有一个字符空间，并且空间应该均匀分布一行中的单词之间。
示例：{“This”,”is”,”an”,”array”,”of”,” 字符串”}
预期输出：
这是个
数组
字符串。
我应用的方法是首先查看当前行中可以容纳哪些所有单词，给出问题陈述中提到的两个单词之间最少 1 个字符的空间。然后我计算了行中空格的数量，并将其均匀地分布在单词中。

问题2：在这个问题中，我们必须找到多数元素并给出解决这个问题的所有可能方法，包括摩尔的投票算法。

问题 3：在此，我们必须找到最大的叶到叶路径总和。这类似于树代码的直径。

问题4：在这个问题中，我被问到使用哪个DS来实现手机中的电话簿。我说的是 Trie，所以我被要求给出它的节点结构并解释插入和搜索操作。
特里 | （插入和搜索）

第四轮（人力资源面试）：

关于实习、项目和大学经历的讨论。
一些标准问题，例如您为什么要加入 Factset？我们为什么应该录用你？ 5年后你在哪里看到自己？
爱好和兴趣。

经过这些轮次，我们学院选出了10名学生。幸运的是，我是其中之一。

每当我遇到困难时，面试官都非常乐于助人和指导。除了第三轮的最后一个问题，我被要求为所有问题编写代码。

自信点，面试官想检查你对问题的态度和你的概念知识。

我非常感谢 Geeks For Geeks 在我准备校园面试的过程中发挥了重要作用。没有你们，我真的很难。