该专栏为热销专栏榜 第20名
超级会员免费看
华为OD机试【2024D卷】真题目录+算法分类+在线OJ+视频讲解
2024年6月份，华为官方已经将华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（D卷） 。从参加过华为OD笔试的朋友来看，。D卷中的题目除了有部分题目会复用A卷和B卷的题目，也出现了很多新的题目，目前CSDN博客上A卷和B卷有很多博主总结了一些真题，但是D卷的题目确并不是很多，因此博主主要是收集了目前已经考过的D卷真题**（包含大量的新的题目）**，以帮助大家更好地准备华为OD的笔试。
专栏声明
专栏中的所有博客均有两部分内容构成：
- 题目描述、输入输出、样例、样例说明
- 题目解析，四种语言（JavaScript，Java，C++，Python）的AC代码
额外说明
- 我们会把对应的题目放到OJ平台测试，以帮助大家更好地去学习，提升自己的代码能力，我们每一道题目，都是有专门的ACM选手来构建样例，验题的，包括我们题解中的四种语言的代码，都是经过测试之后才贴到博客上面的。
- 本专栏所有博客的题目解析和源码解析，均为本人原创，任何个人或组织，在未征得本人同意时，禁止复制、盗用、采集、发布本专栏任何博客的内容到CSDN之外的任何网站、书籍等各类媒体平台，或者CSDN站内其他博客
专栏介绍
题库&OJ
| 2023华为OD D卷专栏+OJ权限（￥59.9） | 提供OJ环境在线刷题和验题 |
|---|---|
| 2023华为OD D卷专栏（￥49.9） | 支持答疑，购买后可以私信博主，获取联系方式，提供答疑 |
OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000
博客试读
专栏中每篇博客都包含详细的思路讲解，如果有类似的LeetCode原题，还会提供LeetCode原题的链接供读者学习和参考，部分题目还有严格的数学证明，每篇博客都包含有JavaScript，Java，C++，Python四种语言实现
| 试读_孙悟空吃蟠桃 |
|---|
| 试读_字符串变换的最小字符串 |
| 试读_最长的指定瑕疵度的元音子串 |
考点分类
按照算法考点对题目进行分类，以便于读者查漏补缺，对自己的短板进行针对性地训练每个模块后面还会去补充一些LeetCode的入门题单，这样即使是没接触过这类题目的小白，也可以快速上手
ACM输入输出处理多语言模板
提供Java，JavaScript，C++，Python四种语言的输入输出处理模板：常规ACM模式输入输出处理多语言模版
【D卷】视频讲解（火速更新中）
目前我们会把每道真题的视频讲解进行更新，大家可以查看：视频专栏
| 题目 | 考点 | 视频讲解 |
|---|---|---|
| 孙悟空吃蟠桃 | 二分答案 | 进入 |
| 找座位 | 字符串贪心 | 进入 |
| 拼接url | 字符串模拟+分类讨论 | 进入 |
| 密码解密 | 字符串模拟 | 进入 |
| 找数字 | 贪心+双指针 | 进入 |
| 停车场车辆统计 | 双指针 | 进入 |
| 连续字母长度 | 双指针+排序 | 进入 |
| 高效货运 | 枚举 | 进入 |
| 绘图机器/计算面积 | 数组模拟 | 进入 |
| 部门人力分配 | 二分答案+双指针 | 进入 |
| 最大坐标值 | 简单模拟 | 进入 |
| CPU算力分配 | 枚举+哈希表 | 进入 |
| 考古学家 | DFS回溯(全排列) | 进入 |
| 来自异国的客人 | 模拟+进制运算 | 进入 |
| 求幸存者之和 | 模拟 | 进入 |
| 田忌赛马 | DFS | 进入 |
| API集群负载统计 | 哈希表计数 | 进入 |
| 智能成绩表 | 排序 | 进入 |
| 内存冷热标记 | 哈希表+排序 | 进入 |
| 掌握单词数 | 哈希表计数 | 进入 |
| 机器人搬砖 | 二分答案 | 进入 |
| 数组连续和 | 双指针+计数 | 进入 |
| 橱窗宝石 | 双指针/滑动窗口 | 进入 |
2024华为OD统一考试【D卷】真题目录
D卷 100分
D卷 200分
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 高效货运 | 枚举 | 进入 | 100% |
| 最长的指定瑕疵度的元音子串 | 双指针/滑动窗口 | 进入 | 100% |
| 孙悟空吃蟠桃 | 二分答案 | 进入 | 100% |
| 部门人力分配 | 二分答案+双指针 | 进入 | 100% |
| 小华和小为的聚餐地点 | BFS | 进入 | 100% |
| 结对编程 | 前后缀分解+贡献法计数 | 进入 | 100% |
| 电脑病毒感染 | Dijkstra | 进入 | 100% |
| 分月饼 | DFS回溯 | 进入 | 100% |
| 最长连续手牌 | DFS回溯 | 进入 | 100% |
| 5G网络建设 | 最小生成树 | 进入 | 100% |
| 考古学家 | DFS回溯(全排列) | 进入 | 100% |
| 图像物体的边界 | DFS | 进入 | 100% |
| 最长字符串的长度（二） | 哈希表+状态压缩 | 进入 | 100% |
| 快递员的烦恼 | Floyd | 进入 | 100% |
| 查询文本段个数 | 字符串模拟 | 进入 | 100% |
| 任务处理 | 贪心 | 进入 | 100% |
| 贪心歌手 | 贪心 | 进入 | 100% |
| 跳格子 | 动态规划 | 进入 | 100% |
| 智能驾驶 | 二分答案+dijkstra | 进入 | 100% |
| 路口最短时间问题 | 优先队列+BFS | 进入 | 100% |
| 两个字符串间的最短路径问题 | BFS+哈希表 | 进入 | 96% |
| 二叉树计算 | 还原二叉树 | 进入 | 85% |
| 数的分解 | 枚举+数论 | 进入 | 100% |
| 矩阵匹配 | 二分答案+二分图 | 进入 | 100% |
| 查找一个有向网络的头结点和尾结点 | DFS判环 | 进入 | 70% |
| 找数字 | 贪心+双指针 | 进入 | 100% |
| 宽度最小的子矩阵 | 双指针+哈希表 | 进入 | 100% |
| 局域网中的服务器个数 | DFS/BFS | 进入 | 100% |
| 加密算法 | DFS | 进入 | 100% |
| 二叉树的广度搜索 | 还原二叉树 | 进入 | 100% |
| 推荐多样性 | 模拟 | 进入 | 100% |
| 符号运算 | 栈模拟 | 进入 | 80% |
| 项目排期 | 二分答案 | 进入 | 100% |
| 员工派遣 | 二分答案 | 进入 | 100% |
| 亲子游戏 | BFS | 进入 | 100% |
| 贪吃的猴子 | 双指针 | 进入 | 100% |
| 田忌赛马 | DFS | 进入 | 100% |
| 运输时间 | 模拟 | 进入 | 100% |
| 寻找最优的路测线 | 二分答案 | 进入 | 100% |
| 跳马 | BFS | 进入 | 100% |
| 幼儿园圆桶的取出顺序 | 模拟 | 进入 | 66% |
| 字符串拼接 | DFS | 进入 | 100% |
| 中文分词模拟器 | 动态规划 | 进入 | 100% |
| 伐木工 | 动态规划 | 进入 | 100% |
| Wonderland | 动态规划 | 进入 | 100% |
| 小朋友最少调整次数 | 模拟 | 进入 | 100% |
| 启动多任务排序 | 拓扑排序 | 进入 | 100% |
| 数据单元的变量替换 | 拓扑排序 | 进入 | 100% |
| 找城市 | DFS | 进入 | 100% |
| 找单词 | DFS | 进入 | 100% |
| 中庸行者 | DFS | 进入 | 100% |
| 最大社交距离 | 模拟 | 进入 | 100% |
| 反射计数 | 模拟 | 进入 | 100% |
| 信道分配 | 贪心+二进制 | 进入 | 80% |
| 数字排列 | DFS | 进入 | 100% |
【D卷】算法分类
模拟&枚举
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 绘图机器/计算面积 | 数组模拟 | 进入 | 100% |
| 密码解密 | 字符串模拟 | 进入 | 100% |
| 最大坐标值 | 简单模拟 | 进入 | 100% |
| 查询交换功率最优时间段 | 枚举 | 进入 | 100% |
| 石头剪刀布游戏 | 字符串模拟+分类讨论 | 进入 | 100% |
| 环中最长子串 | 模拟+分类讨论 | 进入 | 100% |
| 字符串分隔（二） | 字符串模拟 | 进入 | 100% |
| 密码输入检测 | 字符串模拟+栈 | 进入 | 100% |
| 拼接url | 字符串模拟+分类讨论 | 进入 | 100% |
| 高效货运 | 枚举 | 进入 | 100% |
| 火星人字符串 | 栈模拟 | 进入 | 100% |
| 分割均衡字符串 | 字符串模拟 | 进入 | 100% |
| 剩余银饰的重量 | 大根堆模拟 | 进入 | 100% |
| 最优投资方式 | 分类枚举 | 进入 | 100% |
| 提取字符串中最长合法简单数学表达式 | 枚举&栈模拟 | 进入 | 100% |
| 攀登者1 | 模拟 | 进入 | 100% |
| 连续自然数之和的表达式 | 数学+枚举 | 进入 | 100% |
| 查询文本段个数 | 字符串模拟 | 进入 | 100% |
| 围棋的气 | 模拟 | 进入 | 100% |
| 求幸存者之和 | 模拟 | 进入 | 100% |
| 数的分解 | 枚举+数论 | 进入 | 100% |
| 手机App防沉迷系统 | 模拟 | 进入 | 80% |
| CPU算力分配 | 枚举+哈希表 | 进入 | 100% |
| 素数之积 | 枚举+数学 | 进入 | 100% |
| 螺旋数组矩阵 | 模拟 | 进入 | 100% |
| 灰度图恢复 | 双指针模拟 | 进入 | 100% |
| 来自异国的客人 | 模拟+进制运算 | 进入 | 100% |
| 推荐多样性 | 模拟 | 进入 | 100% |
| 靠谱的车 | 模拟 | 进入 | 100% |
| 英文输入法 | 字符串模拟 | 进入 | 100% |
| 符号运算 | 栈模拟 | 进入 | 80% |
| 运输时间 | 模拟 | 进入 | 100% |
| 多段线数据压缩 | 模拟 | 进入 | 100% |
| 幼儿园圆桶的取出顺序 | 模拟 | 进入 | 660% |
| 小朋友最少调整次数 | 模拟 | 进入 | 100% |
| 最大社交距离 | 模拟 | 进入 | 100% |
| 反射计数 | 模拟 | 进入 | 100% |
| 计算三叉搜索树高度 | 模拟 | 进入 | 100% |
双指针
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 最长的指定瑕疵度的元音子串 | 双指针/滑动窗口 | 进入 | 100% |
| 橱窗宝石 | 双指针/滑动窗口 | 进入 | 100% |
| 停车场车辆统计 | 双指针 | 进入 | 100% |
| 连续字母长度 | 双指针+排序 | 进入 | 100% |
| 数组连续和 | 双指针+计数 | 进入 | 100% |
| 字符串序列判定 | 双指针 | 进入 | 100% |
| 考勤信息 | 滑动窗口 | 进入 | 100% |
| 宽度最小的子矩阵 | 双指针+哈希表 | 进入 | 100% |
| 贪吃的猴子 | 双指针 | 进入 | 100% |
二分查找
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 孙悟空吃蟠桃 | 二分答案 | 进入 | 100% |
| 部门人力分配 | 二分答案+双指针 | 进入 | 100% |
| 机器人搬砖 | 二分答案 | 进入 | 100% |
| 智能驾驶 | 二分答案+dijkstra | 进入 | 100% |
| 矩阵匹配 | 二分答案+二分图 | 进入 | 100% |
| 项目排期 | 二分答案 | 进入 | 100% |
| 员工派遣 | 二分答案 | 进入 | 100% |
| 小明找位置 | 二分查找 | 进入 | 100% |
| 寻找最优的路测线 | 二分答案 | 进入 | 100% |
哈希表
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 掌握单词数 | 哈希表计数 | 进入 | 100% |
| API集群负载统计 | 哈希表计数 | 进入 | 100% |
| 内存冷热标记 | 哈希表+排序 | 进入 | 100% |
| 最长字符串的长度（二） | 哈希表+状态压缩 | 进入 | 100% |
| 田地最小覆盖 | 哈希表 | 进入 | 100% |
排序
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 智能成绩表 | 排序 | 进入 | 100% |
| 字符串筛选排序 | 排序 | 进入 | 100% |
| 机场航班调度程序 | 排序 | 进入 | 100% |
| 小明的绝对值排序 | 自定义排序 | 进入 | 100% |
| 按身高和体重排排队 | 自定义排序 | 进入 | 100% |
| 查找众数及中位数 | 哈希表+排序 | 进入 | 100% |
| 开源项目的热度榜单 | 排序 | 进入 | 100% |
| 整型数组按个位值排序 | 排序 | 进入 | 100% |
| 整数对最小和 | 排序 | 进入 | 100% |
| 最大N个数与最小N个数的和 | 排序 | 进入 | 100% |
| 测试用例执行计划 | 自定义排序 | 进入 | 100% |
| 堆内存申请 | 模拟+排序 | 进入 | 100% |
| 数组去重和排序 | 自定义排序 | 进入 | 100% |
搜索(DFS&BFS)
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 小华和小为的聚餐地点 | BFS | 进入 | 100% |
| 小华最多能得到多少克黄金 | DFS | 进入 | 100% |
| 分披萨 | DFS+记忆化搜索 | 进入 | 100% |
| 模拟路径管理 | 树形DFS | 进入 | 100% |
| 分月饼 | DFS回溯 | 进入 | 100% |
| 最长连续手牌 | DFS回溯 | 进入 | 100% |
| 悄悄话 | 树形DFS/BFS | 进入 | 100% |
| 寻找最富裕的小家庭 | 树形DFS | 进入 | 100% |
| 考古学家 | DFS回溯(全排列) | 进入 | 100% |
| 图像物体的边界 | DFS | 进入 | 100% |
| 路口最短时间问题 | 优先队列+BFS | 进入 | 100% |
| 两个字符串间的最短路径问题 | BFS+哈希表 | 进入 | 96% |
| 二叉树计算 | 还原二叉树 | 进入 | 85% |
| 查找一个有向网络的头结点和尾结点 | DFS判环 | 进入 | 70% |
| 局域网中的服务器个数 | DFS/BFS | 进入 | 100% |
| 加密算法 | DFS | 进入 | 100% |
| 二叉树的广度搜索 | 还原二叉树 | 进入 | 100% |
| 亲子游戏 | BFS | 进入 | 100% |
| 解密犯罪的时间 | DFS | 进入 | 100% |
| 游戏分组 | DFS | 进入 | 100% |
| 田忌赛马 | DFS | 进入 | 100% |
| 跳马 | BFS | 进入 | 100% |
| 字符串拼接 | DFS | 进入 | 100% |
| 找城市 | DFS | 进入 | 100% |
| 找单词 | DFS | 进入 | 100% |
| 中庸行者 | DFS | 进入 | 100% |
| 数字排列 | DFS | 进入 | 100% |
图论
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 电脑病毒感染 | Dijkstra | 进入 | 100% |
| 5G网络建设 | 最小生成树 | 进入 | 100% |
| 快递员的烦恼 | Floyd | 进入 | 100% |
| 精准疫情布控 | 并查集 | 进入 | 100% |
| 启动多任务排序 | 拓扑排序 | 进入 | 100% |
| 数据单元的变量替换 | 拓扑排序 | 进入 | 100% |
动态规划
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 结对编程 | 前后缀分解+贡献法计数 | 进入 | 100% |
| 园区参观路径 | 二维DP | 进入 | 100% |
| 跳格子 | 动态规划 | 进入 | 100% |
| 中文分词模拟器 | 动态规划 | 进入 | 100% |
| 伐木工 | 动态规划 | 进入 | 100% |
| Wonderland | 动态规划 | 进入 | 100% |
| 攀登者2 | 动态规划 | 进入 | 95% |
贪心
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 生成哈夫曼树 | 贪心+DFS | 进入 | 100% |
| 字符串变换的最小字符串 | 字符串贪心 | 进入 | 100% |
| 找座位 | 字符串贪心 | 进入 | 100% |
| 执行任务赚积分 | 小根堆贪心 | 进入 | 100% |
| 最多可以派出多少支团队 | 贪心&双指针 | 进入 | 100% |
| 任务处理 | 贪心 | 进入 | 100% |
| 贪心歌手 | 贪心 | 进入 | 100% |
| 会议室占用时间 | 区间合并 | 进入 | 100% |
| 找数字 | 贪心+双指针 | 进入 | 100% |
| 求字符串所有整数最小和 | 贪心+双指针 | 进入 | 100% |
| 执行时长 | 贪心 | 进入 | 100% |
| 小朋友来自多少小区 | 贪心 | 进入 | 100% |
| 信道分配 | 贪心+二进制 | 进入 | 80% |
单调栈
| 题目 | 考点 | 在线OJ | 通过率 |
|---|---|---|---|
| 转盘寿司 | 单调栈 | 进入 | 100% |
| 找朋友 | 单调栈 | 进入 | 100% |
【专栏反馈】
目前专栏的题目也已经有100多道，我们也根据大家的反馈做了很多改进，也有很多朋友通过对专栏的练习通过了机考，也祝贺大家都可以顺利通过机考。
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
