【春招笔试】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️⃣