【春招笔试】2025.03.13-蚂蚁春招笔试题

题目总结

题目一：区间未出现的最小值之和

1️⃣：统计全为1的子数组数量和全为0的子数组数量，利用公式计算

2️⃣：利用数学公式 n(n+1) - 2N0 - N1 计算最终答案

难度：中等

这道题目的关键在于理解 mex 的概念，并发现对于只含 0 和 1 的数组，mex 值只可能是 0、1 或 2。通过数学推导，我们可以得到一个 O(n) 的高效解法，避免了暴力枚举所有子数组。

题目二：信用评分特征选择

1️⃣：解析输入的二维列表数据

2️⃣：使用决策树算法评估特征重要性

3️⃣：返回重要性最高的特征索引

难度：中等

这道题目结合了数据解析和机器学习算法，需要理解决策树中特征重要性的计算方法。通过计算基尼不纯度或信息增益，可以找出对分类最有帮助的特征。

题目三：棋盘炮台攻击计数

1️⃣：使用哈希表存储每个坐标轴上的炮台位置

2️⃣