GIM · Quant Dev/Research

一面（2026.1.20）

1. 盘项目

2. 算法题：

   1. 力扣 2943：最大化网格图中正方形空洞的面积。

      我的回答

      只想到了 O(L log L) 的解法，面试官让想线性，没想出来。

   2. 力扣 207：课程表。

      我的回答

      一开始想成并查集了，提醒了一下拓扑然后就过了。

3. 逻辑题：一个只有一扇门可进入的屋子里有三盏灯，三个开关在屋外。允许开关任意开关任意次，仅允许进屋一次，请给出能确定所有开关与灯对应关系的方法。

   我的回答

   我不会，面试官提示了一下就知道了，很 trick，就不写答案了。

二面（2026.1.22）

1. 已知一个因子是这个公司的净利润/市值，请问可以怎么优化这个因子？

2. 给出一个公司的 100 个因子？

3. 给定一个公司过去 1 年的股票数据，可以用什么方法来做？

4. 讲讲线性回归的原理？如何优化最小二乘法？

5. 清楚 PCA 么？

6. 快速算出 1 到 10000 中有多少个数字 9？

7. 如果一个模型欠拟合了应该怎么办？如果过拟合了呢？