当前位置: 首页 > article >正文

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


http://www.kler.cn/a/585497.html

相关文章:

  • VisionPro中IPO工具详解
  • 代码随想录二刷|图论7
  • 【品铂科技工业生产应用案例解析】
  • 海马下载 1.0.2 | 纯净无广告,极简设计,不限速下载工具
  • Spring TX配置(声明式事务管理+annotation)
  • C++中,存储持续性、作用域和链接性
  • 鸿蒙应用开发-轻松获取http网络请求
  • MariaDB 10.6.21(安装后实际版本为10.6.19)
  • 67.Harmonyos NEXT 图片预览组件之性能优化策略
  • Redis项目_黑马点评
  • transformer bert 多头自注意力
  • Linux ECM子网掩码常见问题排查
  • Jenkins 集成DingDing 推送
  • qt+opengl 播放yuv视频
  • 类和对象:
  • 【服务器知识】Nginx路由匹配规则说明
  • Kotlin关键字`when`的详细用法
  • NLP技术介绍
  • SpringBoot + ResponseBodyEmitter 实时异步流式推送,优雅!
  • FreeRTOS之信号量