FactSet 面试经历

第一轮：第一轮是纸笔笔试。给出了三个数据结构问题。

1. 将数字的所有数字洗牌以形成下一个最大的数字。
2. 无需额外空间即可遍历二叉树。
3. 0 和 1 矩阵中的最大距离路径。

第 2 轮：第一轮技术从一些简短的问题开始，比如告诉我关于你自己和你最喜欢哪个框架以及为什么？因为我在简历中提到了框架。

1. 检查二叉树是否为二叉搜索树。
2. 给定一个字符串形式的数字 N，你可以将 k 个数字打乱，得到最小的数字。
3. 给定一个编码字符串解码它。 Ex 输入：a2[b3[cd]] 输出：abcdcdcdbcdcdcd
   

第三轮：第二轮技术直接从问题开始：

1. 给定一个字符串数组，使 Nx16 成为一个包含最大字符串的 char 矩阵，并且一行可以将字符串存储为整个字符串或不存储。
2. 找到数组中出现频率最高的元素。
3. Binay 树中的最大和路径。
4. 你必须在一本书（或大数据）中找到 10 个最常用的词，你会选择哪种数据结构？
   

Round 4（HR Round）： HR 非常友好，但很挑剔，所以说话前要三思而后行，不要糊弄 HR 问题，只知道如何处理一类问题。不要发表任何刻板的评论。