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

Factset 来到我们学院全职招聘软件工程师职位。有 4 轮——第一轮是书面的（笔和纸）。重点是逻辑而不是完整的工作代码，也允许使用伪代码。问题是——

1. 在一个 n 等于 m 的数组中求 k 个连续数的均值
2. 生成字符串的所有循环排列（clockwose）。如果输入是 abc 输出应该是 cab,bca。
3. 找到所有以边界遍历为界的节点。如果输入树是

5
     / \
    10   3
   / \   / \
  2   0  1   6 
 /     \    /
1      8   7
 output will be 0 1 

当时有两个技术 PI。在 1st tech pi 中有两个面试官。他们非常冷静和耐心。
1. 检查字符串是否为回文。讨论了所有方法，然后如果字符串不在数组中而是在链表中，则要求对其进行编码。
2.在logn中的旋转数组中查找pivot元素
3. 关于哈希表的讨论。等于给定 k 的两个 no 的总和。
4. 次高回文
5. 次高不使用相同的数字
6.logn中的power函数

第二个 pi 有点挑战性
1.使用其他DS实现双向hash map
2. 有很多限制的活动选择问题（记不太清了）。最后我告诉他应用递归然后回溯以防发生冲突。

最后一轮是HR。在我的情况下，我的 HR 只在第一轮被拿走了。最后他们向我们中的 14 人提出了要约🙂

FactSet 的所有练习题！