华为OD机试（A卷 + B卷 + C卷）按算法考点分类

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。

2023年11月份，华为官方已经将华为OD机试（A卷/B卷）切换为 C卷/D卷。

目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷）+全新题目组成，也就是说C卷和D卷还会考到A卷和B卷的题目的，比例大概是1道新题、2道旧题的样子。

2023年11月份之后，很多小伙伴收到的是C卷，那么恭喜你看到本文了，抓紧刷题吧。C卷新题库正在更新中。

华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间。

一、逻辑分析

题目	考点	考卷	分值
数字涂色	逻辑分析	C卷	100
机智的外卖员	逻辑分析	C卷	100
最大社交距离	逻辑分析	C卷	100
报文回路	逻辑分析	C卷	100
购买水果最便宜的方案	逻辑分析	C卷	100
乘坐保密电梯	逻辑分析	C卷	100
异常的打卡记录	逻辑分析	C卷	100
运输时间	逻辑分析	C卷	200
AI面板识别	逻辑分析	B卷	100
求字符串中所有整数的最小和	逻辑分析	B卷	100
羊、狼、农夫过河	逻辑分析	B卷	100
ABR 车路协同场景	逻辑分析	B卷	100
计算观看演唱会场次	逻辑分析	B卷	100
导师请吃火锅	逻辑分析	B卷	100
仿LISP运算	逻辑分析	B卷	100
九宫格按键输入	逻辑分析	B卷	100
书籍叠放	逻辑分析	B卷	100
德州扑克	逻辑分析	B卷	100
最长的完全交替连续方波信号	逻辑分析	B卷	200

二、字符串

题目	考点	考卷	分值
查找舆情热词	字符串	C卷	100
字符串统计	字符串	C卷	100
字符串化繁为简	字符串	C卷	100
秘钥格式化	字符串	B卷	100
连续字母长度	字符串	B卷	100
字符串筛选排序	字符串	B卷	100
按索引范围翻转文章片段	字符串	B卷	100
报文重排序	字符串	B卷	100
相对开音节	字符串	B卷	100
敏感字段加密	字符串	B卷	100
字符串分割	字符串	B卷	100
按单词下标区间翻转文章内容	字符串	B卷	100
寻找相同子串	字符串	B卷	100
判断字符串子序列	字符串	B卷	100

三、数据结构

题目	考点	考卷	分值
IPv4地址转换成整数	数组	B卷	100
数组去重和排序	map与list	C卷	100
垃圾信息拦截	map与list	C卷	100
简易内存池	map与list	B卷	200
路灯照明问题	map与list	B卷	100
最大N个数与最小N个数的和	map与list	B卷	100
全量和已占用字符集	map与list	B卷	100
告警抑制	map与list	B卷	100
报文回路	map与list	B卷	100
异常的打卡记录	map与list	B卷	100
最优策略组合下的总的系统消耗资源数	map与list	B卷	100
城市聚集度	map与list	B卷	200
最长的顺子	map与list	B卷	200
打印任务排序	队列	C卷	100
寻找密码	优先队列	B卷	100
支持优先级的队列	优先队列	B卷	100
模拟消息队列	队列	B卷	100
最差产品奖	双端队列	B卷	200
统一限载货物数最小值	队列	B卷	200
特异性双端队列	链表	C卷	100
输出单向链表中倒数第k个结点	链表	B卷	100
最大括号深度	栈	B卷	100
消消乐游戏	栈	B卷	100
分奖金	栈	B卷	100
荒岛求生	栈	B卷	100
阿里巴巴找黄金宝箱(IV)	栈	B卷	100
二叉树的所有路径	栈	B卷	100
简单的解压缩算法	栈	B卷	100

四、双指针

题目	考点	考卷	分值
阿里巴巴找黄金宝箱(I)	单指针	B卷	100
绘图机器	双指针	C卷	100
求最多可以派出多少支团队	双指针	B卷	100
工号不够用了怎么办	双指针	B卷	100
寻找身高相近的小朋友	双指针	B卷	100
最长连续子序列	双指针	B卷	100
考勤信息	双指针	B卷	100
求满足条件的最长子串的长度	双指针	B卷	100
阿里巴巴找黄金宝箱(I)	双指针	B卷	100
非严格递增连续数字序列	双指针	B卷	100
太阳能板最大面积	双指针	B卷	100
叠积木1	双指针	B卷	200
数组连续和	滑动窗口	C卷	100
最左侧冗余覆盖子串	滑动窗口	C卷	100
找出通过车辆最多颜色	滑动窗口	B卷	100
计算最接近的数	滑动窗口	B卷	100
用连续自然数之和来表达整数	滑动窗口	B卷	100
滑动窗口最大和	滑动窗口	B卷	100
关联子串	滑动窗口	B卷	100
补种未成活胡杨	滑动窗口	B卷	100
最大花费金额	滑动窗口	B卷	100
高矮个子排队	滑动窗口	B卷	100
观看文艺汇演问题	滑动窗口	B卷	200

五、矩阵、二叉树

题目	考点	考卷	分值
服务器广播	矩阵	C卷	200
疫情扩散时间计算	矩阵	C卷	200
计算疫情扩散时间	矩阵	C卷	200
寻找最大价值的矿堆	矩阵	B卷	200
矩阵稀疏扫描	矩阵	B卷	200
开心消消乐	并查集	B卷	100
发广播	并查集	C卷	200
快递业务站	并查集	B卷	200
最少数量线段覆盖	二叉树	B卷	100
二维伞的雨滴效应	二叉树	B卷	100
数组二叉树	二叉树	B卷	200

六、贪心思维

题目	考点	考卷	分值
计算礼品发放的最小分组数目	贪心思维	B卷	100
数字序列比大小	贪心思维	B卷	100
阿里巴巴找黄金宝箱(II)	贪心思维	B卷	100
最短木板长度	贪心思维	B卷	100
贪心的商人	贪心思维	B卷	100

七、二分查找

题目	考点	考卷	分值
猴子吃桃	二分查找	C卷	100
机器人搬砖	二分查找	C卷	100
批量处理任务	二分查找	C卷	200
最佳植树距离	二分查找	B卷	100
食堂供餐	二分查找	B卷	100
生日礼物	二分查找	B卷	100
服务中心选址	二分查找	B卷	100
不爱施肥的小布	二分查找	B卷	100
数据最节约的备份方法	二分查找	B卷	100
评论转换输出	分治递归	B卷	100
分糖果	分治递归	B卷	100
微服务的集成测试	分治递归	B卷	100

八、回溯

题目	考点	考卷	分值
全排列	回溯	C卷	100
单词搜索，找到它	回溯	C卷	100
新员工考试	回溯	C卷	100
考古问题	回溯	C卷	200
字符串拼接	回溯	C卷	200
跳房子II	回溯	C卷	200
符合要求的元组的个数	回溯	B卷	100
租车骑绿道	回溯	B卷	100
VLAN资源池	回溯	B卷	100
BOSS的收入	回溯	B卷	100
执行时长	回溯	B卷	100
查找接口成功率最优时间段	回溯	B卷	100
最多几个直角三角形	回溯	B卷	100
检查是否存在满足条件的数字组合	回溯	B卷	100
硬件产品销售方案	回溯	B卷	200
云短信平台优惠活动	回溯	B卷	200

九、排列

题目	考点	考卷	分值
第k个排列	排列递归	B卷	100
比赛的冠亚季军	排序算法	B卷	100
拔河比赛	排序算法	B卷	100
最小循环子数组	KMP	B卷	100

十、正则表达式

题目	考点	考卷	分值
压缩报文还原	正则表达式	B卷	100
最长的指定瑕疵度的元音子串	正则表达式	B卷	100
数字字符串组合倒序	正则表达式	B卷	100
相对开音节	正则表达式	B卷	100

十一、深度优先搜索DFS

题目	考点	考卷	分值
项目规划	深度优先搜索DFS	C卷	100
数字排列	深度优先搜索DFS	C卷	100
猜密码	深度优先搜索DFS	C卷	100
过滤组合字符串	深度优先搜索DFS	B卷	100
文件目录大小	深度优先搜索DFS	B卷	100
战场索敌	深度优先搜索DFS	B卷	100
查找单入口空闲区域	深度优先搜索DFS	B卷	100
等和子数组最小和	深度优先搜索DFS	B卷	100
区间交集	深度优先搜索DFS	B卷	200
跳格子游戏	深度优先搜索DFS	B卷	200
欢快的周末	深度优先搜索DFS	B卷	200
宜居星球改造计划	深度优先搜索DFS	B卷	200
目录删除	深度优先搜索DFS	B卷	200
最少面试官数	深度优先搜索DFS	B卷	200
连续出牌数量	深度优先搜索DFS	B卷	200
任务最优调度	深度优先搜索DFS	B卷	200
机器人走迷宫	深度优先搜索DFS	B卷	200
最长广播效应	广度优先搜索BFS	C卷	100
污染水域	广度优先搜索BFS	C卷	200
矩阵中非1的元素个数	广度优先搜索BFS	B卷	200
计算网络信号	广度优先搜索BFS	B卷	200
按图找最近的路	矩阵、最短路径问题	C卷	100
最小传输时延Ⅱ	矩阵、最短路径问题	B卷	200
快速开租建站	拓扑排序	B卷	200

十二、 动态规划

题目	考点	考卷	分值
MELON的难题	动态规划	B卷	100
玩牌高手	动态规划	B卷	100
数列描述	动态规划	B卷	100
跳格子2	动态规划	B卷	100
猴子爬山	动态规划	B卷	100
光伏场地建设规划	动态规划	B卷	100
字符串加密	动态规划	B卷	100
字符匹配	动态规划	B卷	100
查找重复代码	动态规划	B卷	100
最多获得的短信条数	动态规划	B卷	100
不含101的数	动态规划	B卷	200
通过软盘拷贝文件	动态规划	B卷	200
代表团坐车	动态规划	B卷	200
核酸检测人员安排	动态规划	B卷	200
递增字符串	动态规划	B卷	200

十三、数学问题

题目	考点	考卷	分值
分苹果	二进制	B卷	100
分积木运算（Java 2023 B卷 200分）	二进制	B卷	100
出错的或电路 -	二进制	B卷	100
进制转换	二进制	B卷	100
经典屏保	数学问题	B卷	100
完全数计算	数学问题	B卷	100
自守数	数学问题	B卷	100
素数之积	数学问题	B卷	100
数据分类	数学问题	B卷	100
经典屏保	数学问题	B卷	100
查找众数及中位数	数学问题	B卷	100