华为OD算法题整理目录_华为od机试(2023a+b)真题目录

作者：我家小花儿 | 2024-08-23 10:43:40

踩

华为od机试(2023a+b)真题目录

声明

本专栏内所有博客均有两项内容组成：

题目描述、输入描述、输出描述、用例、备注
题目解析、算法源码

其中：

第1项内容均收集自互联网，专栏博客付费内容不包含此项（第1项），如若此项（第1项）内容侵犯了原著者的合法权益，可联系我：（CSDN网站注册用户名：伏城之外）进行删除。
第2项内容如无特殊说明或标注，均为本人原创，任何个人或组织，在未征得本人同意时，禁止复制、盗用、采集、发布本专栏任何博客的第2项内容到CSDN之外的任何网站、书籍等各类媒体平台，或者CSDN站内其他博客。

专栏介绍

考点分类	考点分类	按照算法考点对题目进行划分整理，刷一题了解一类题型，短时间速通
ACM输入输出处理	常规ACM模式输入输出处理	对Java、JS、Python的控制台输入输出做了详细的介绍，以及难点，易错点总结
ACM输入输出处理	ACM模式不定行输入处理策略	对Java、JS、Python的控制台输入输出做了详细的介绍，以及难点，易错点总结
技术面手撕算法题	华为OD技术面 - 手撕算法题整理	收集并整理考友反馈的高频面试真题
技术面八股文整理	华为OD技术面 - 八股文整理	收集并整理考友反馈的高频八股文问题

真题目录

2024 C卷&D卷 100分

序号	题目	考点 or 实现
1	螺旋数字矩阵	逻辑分析
2	最富裕的小家庭	逻辑分析
3	最长子字符串的长度（一）	逻辑分析
4	找座位	逻辑分析
5	密码输入检测	数据结构 / 栈
6	分配土地	几何问题
7	智能成绩表	动态条件排序
8	转盘寿司	数据结构 / 栈 / 单调栈
9	开源项目热榜、开源项目热度榜单	多条件排序
10	提取字符串中的最长合法简单数学表达式	(双指针 \|\| 正则匹配) + (栈 \|\| eval)
11	机器人搬砖	二分法
12	内存冷热标记	多条件排序
13	虚拟理财游戏	暴力枚举
14	游戏分组	回溯算法 / 组合问题
15	围棋的气	逻辑分析
16	万能字符单词拼写、掌握的单词个数	逻辑分析
17	小明找位置	二分法
18	分割均衡字符串	逻辑分析
19	小华最多能得到多少克黄金、小华地图寻宝	深度优先搜索 \|\| 广度优先搜索
20	数的分解	数学问题
21	执行任务赚积分	数据结构 / 优先队列
22	计算三叉搜索树的高度	树形结构
23	API集群负载统计	字符串，数组，集合操作
24	剩余银饰的重量	二分法 / 二分查找
25	最多购买宝石数目	双指针
26	最大坐标值、小明的幸运数	逻辑分析
27	悄悄话	二叉树层序遍历
28	CPU算力分配	逻辑分析
29	分披萨	递归 + 缓存优化
30	机场航班调度程序	字符串操作 + 排序
31	攀登者1	逻辑分析
32	生成哈夫曼树	哈夫曼树的构建 + 中序遍历
33	密码解密	字符串操作
34	来自异国的客人	进制转换
35	求幸存数之和	动态数组 \|\| 循环链表
36	会议室占用时间	区间问题 / 区间合并
37	手机App防沉迷系统	逻辑分析
38	小朋友来自多少小区	贪心思维
39	精准核酸检测	数据结构 / 并查集
40	多段线数据压缩	逻辑分析
41	测试用例执行计划	多条件排序
42	堆内存申请	逻辑分析
43	灰度图存储	逻辑分析
44	火星文计算	字符串操作 \|\| 栈
45	数组去重和排序	字符串，数组，集合操作
46	求字符串中所有整数的最小和	逻辑分析
47	求满足条件的最长子串的长度	滑动窗口
48	字符串分割(二)	字符串，数组，集合操作
49	英文输入法	字符串，数组，集合操作
50	字符串筛选排序	字符串，数组，集合操作
51	连续字母长度	字符串，数组，集合操作
52	拼接URL	正则匹配
53	字符串序列判定	双指针
54	最长的指定瑕疵度的元音子串	双指针
55	考勤信息	逻辑分析
56	字符串变换最小字符串	字符串，数组，集合操作
57	查找接口成功率最优时间段	动态规划 + 前缀和应用
58	执行时长	逻辑分析
59	查找众数及中位数	逻辑分析
60	最大N个数与最小N个数的和	字符串，数组，集合操作
61	整数对最小和	逻辑分析
62	靠谱的车	位运算
63	素数之积	数学问题
64	用连续自然数之和来表达整数	滑动窗口
65	寻找身高相近的小朋友	逻辑分析
66	整型数组按个位值排序	字符串，数组，集合操作
67	按身高和体重排队	字符串，数组，集合操作
68	解密犯罪时间	深度优先搜索
69	数组连续和	动态规划
70	停车场车辆统计	逻辑分析
71	计算面积、绘图机器	逻辑分析
72	求最多可以派出多少支团队	双指针
73	找朋友	数据结构 / 栈

2024 C卷&D卷 200分

序号	题目	考点 or 实现
1	爱吃蟠桃的孙悟空	二分法
2	石头剪刀布游戏	逻辑分析
3	电脑病毒感染	图论 / 单源最短路径（dijkstra）
4	二叉树计算	二叉树前序、中序遍历
5	分月饼	分治递归
6	最长连续手牌	回溯算法
7	5G网络建设	最小生成树
8	攀登者2	逻辑分析
9	园区参观路径	动态规划
10	部门人力分配	二分法 + 双指针
11	结队编程	暴力枚举 \|\| 二叉搜索树
12	数据单元的变化替换	分治递归
13	高效货运	暴力枚举 \|\| 完全背包
14	找数字	逻辑分析
15	中文分词模拟器	逻辑分析
16	符号运算	数据结构 / 栈
17	根据IP查找城市	逻辑分析
18	文件缓存系统	LFU缓存实现
19	员工派遣	二分法
20	跳格子3	动态规划 + 单调队列
21	贪吃的猴子	逻辑分析
22	项目排期	二分法 + 回溯算法
23	亲子游戏	广度优先搜索
24	任务处理、可以处理的最大任务数	贪心思维 + 优先队列
25	推荐多样性	逻辑分析
26	两个字符串间的最短路径问题	动态规划 + 压缩数组
27	跳马	广度优先搜索
28	路口最短时间问题	最短路问题变形 + dijkstra
29	字符串拼接	回溯算法 / 排列问题
30	Wonderland	动态规划
31	伐木工	动态规划
32	抢7游戏	动态规划
33	寻找最优的路测线路	Dijkstra算法变形
34	篮球游戏	双端队列
35	矩阵匹配	二分法 + 二分图最大匹配
36	最小矩阵宽度	滑动窗口 / 尺取法
37	启动多任务排序	图论 / 拓扑排序
38	贪心歌手	贪心思维
39	反射计数	数学问题
40	模拟目录管理功能	树形结构
41	加密算法、特殊的加密算法	深度优先搜索
42	田忌赛马	回溯算法 / 排列问题
43	最长子字符串的长度(二)	前缀和+状态压缩+哈希表
44	运输时间	逻辑分析
45	智能驾驶	广度优先搜索
46	查找一个有向网络的头节点和尾节点	图论 / 拓扑排序
47	快递员的烦恼	Floyd算法 + 全排列
48	考古学家	深度优先搜索
49	最大社交距离	逻辑分析
50	文本统计分析	正则匹配
51	信道分配	逻辑分析
52	欢乐的周末	数据结构 / 并查集
53	二叉树的广度优先遍历	广度优先搜索
54	图像物体的边界	数据结构 / 并查集
55	找单词	深度优先搜索
56	找城市	数据结构 / 并查集
57	可以组成网络的服务器	深度优先搜索 \|\| 广度优先搜索
58	简易内存池	区间问题 / 区间交集
59	数组排列求和	逻辑分析
60	模拟数据序列化传输	字符串操作 + 栈 + 队列 + 正则
61	学生重新排队	逻辑分析
62	音乐小说内容重复识别	数据结构 / 并查集

2023 B卷 100分

序号	题目	考点 or 实现
1	需要打开多少监控器	逻辑分析
2	告警抑制	逻辑分析
3	AI面板识别	逻辑分析
4	报文回路	逻辑分析
5	矩阵稀疏扫描	逻辑分析
6	阿里巴巴找黄金宝箱(I)	单指针
7	阿里巴巴找黄金宝箱(V)	滑动窗口
8	模拟消息队列	逻辑分析
9	文件目录大小	深度优先搜索（栈实现）
10	座位调整	逻辑分析
11	恢复数字序列	滑动窗口
12	选修课	字符串，数组，集合操作
13	阿里巴巴找黄金宝箱(II)	贪心思维
14	五子棋迷	双指针
15	报文重排序	正则匹配
16	食堂供餐	二分法
17	经典屏保	数学问题
18	响应报文时间	字符串，数组，集合操作
19	比赛的冠亚季军	逻辑分析
20	字符串摘要	逻辑分析
21	代码编辑器	字符串，数组，集合操作
22	阿里巴巴找黄金宝箱(III)	逻辑分析
23	跳房子I	哈希表 + 两数之和问题
24	符合要求的元组的个数	分治递归 + 双指针 + k数之和问题 \|\| 回溯算法 + 组合问题
25	分割数组的最大差值	单指针
26	生日礼物	二分法 / 二分查找
27	求最小步数	逻辑分析
28	拔河比赛	字符串，数组，集合操作
29	乘坐保密电梯	回溯算法
30	矩阵元素的边界值	逻辑分析
31	增强的strstr	正则匹配
32	最长公共后缀	字符串，数组，集合操作
33	计算最接近的数	滑动窗口
34	支持优先级的队列	字符串，数组，集合操作
35	敏感字段加密	字符串，数组，集合操作
36	IPv4地址转换成整数	字符串，数组，集合操作
37	VLAN资源池	逻辑分析
38	矩阵最大值	数据结构 / 双端队列
39	按单词下标区间翻转文章内容	字符串，数组，集合操作
40	TLV解码	字符串，数组，集合操作
41	数组拼接	字符串，数组，集合操作
42	乱序整数序列两数之和绝对值最小	双指针
43	路灯照明问题	区间问题 / 区间合并
44	构成正方形的数量	数学问题
45	最大花费金额	双指针
46	分糖果	分治递归
47	比赛	字符串，数组，集合操作
48	组成最大数	字符串，数组，集合操作
49	判断一组不等式是否满足约束并输出最大差	逻辑分析
50	高矮个子排队	滑动窗口
51	喊7的次数重排	约瑟夫环问题
52	玩牌高手	动态规划
53	补种未成活胡杨	滑动窗口
54	根据某条件聚类最少交换次数	滑动窗口
55	关联子串	滑动窗口 / 尺取法
56	矩形相交面积	数学问题
57	数大雁	逻辑分析
58	篮球比赛	回溯算法 / 组合问题
59	数字反转打印	逻辑分析
60	流水线	逻辑分析
61	事件推送	双指针 \|\| 二分查找
62	分苹果	位运算
63	整数编码	字符串，数组，集合操作
64	太阳能板最大面积	双指针
65	全量和已占用字符集	字符串，数组，集合操作
66	相对开音节	正则匹配
67	最远足迹	数据结构 / 栈
68	计算最大乘积	字符串，数组，集合操作
69	数列描述	动态规划
70	内存资源分配	二分法 / 二分查找
71	统计射击比赛成绩	字符串，数组，集合操作
72	分班	逻辑分析
73	找最小数	数据结构 / 栈
74	运维日志排序	字符串，数组，集合操作
75	热点网站统计	字符串，数组，集合操作
76	找终点	逻辑分析
77	找车位	逻辑分析
78	数据分类	逻辑分析
79	磁盘容量排序	双指针
80	斗地主之顺子	数据结构 / 栈
81	数组去重和排序	字符串，数组，集合操作
82	非严格递增连续数字序列	双指针
83	BOSS的收入	逻辑分析
84	字符串加密	动态规划
85	最长连续子序列	双指针
86	字符串分割	分治递归

2023 B卷 200分

序号	题目	考点 or 实现
1	最佳植树距离	二分法 / 最小值最大化问题
2	字符串化繁为简	字符串，数组，集合操作
3	宜居星球改造计划	图论 / 图的多源BFS
4	代表团坐车	动态规划 / 背包DP / 01背包
5	相同数字组成图形的周长	逻辑分析
6	组装最大可靠性设备	二分法
7	寻找最大价值的矿堆	深度优先搜索 \|\| 并查集
8	找出两个整数数组中同时出现的整数	逻辑分析
9	阿里巴巴找黄金宝箱(IV)	数据结构 / 栈 / 单调栈
10	通过软盘拷贝文件	动态规划 / 背包DP / 01背包
11	数据最节约的备份方法	二分法 + 回溯算法
12	周末爬山	广度优先搜索
13	数字游戏	动态规划 / 前缀和 + 数学问题
14	跳房子II	双指针 + 三数之和问题
15	查字典	字符串，数组，集合操作
16	跳格子1	动态规划
17	跳格子2	动态规划
18	评论转换输出	数据结构 / 队列 + 递归
19	战场索敌	深度优先搜索 \|\| 广度优先搜索
20	最小循环子数组	KMP算法 / 最小重复子串问题
21	最佳的出牌方法	贪心思维
22	树状结构查询	广度优先搜索
23	计算误码率	逻辑分析
24	数字序列比大小	贪心思维
25	不开心的小朋友	逻辑分析
26	MELON的难题	动态规划 / 背包DP / 01背包
27	返回矩阵中非1的元素个数	广度优先搜索
28	购物	数据结构 / 优先队列
29	人气最高的店铺	扫描线+权值线段树
30	排队游戏	二分法 / 二分查找
31	字符串划分	前缀和
32	采样过滤	逻辑分析+滑动窗口
33	编码能力提升计划	二分法
34	荒岛求生	栈结构
35	二维伞的雨滴效应	二叉搜索树+前序遍历
36	最长广播响应	图论 / 单源最短路径（dijkstra）
37	最小传输时延	图论 / 单源最短路径（dijkstra）
38	报文解压缩	数据结构 / 栈
39	连续出牌数量	回溯算法
40	找到它、单词搜索	回溯算法
41	学生方阵	逻辑分析
42	完全二叉树非叶子部分后序遍历	数据结构 / 二叉树
43	分积木	位运算
44	字符匹配	正则匹配 \|\| 动态规划
45	目录删除	数据结构 / 二叉树
46	招聘	贪心思维
47	书籍叠放	耐心排序 + 二分查找
48	最长方连续方波信号	数据结构 / 栈
49	矩阵扩散	图论 / 图的多源BFS
50	跳格子游戏	图论 / 拓扑排序
51	仿LISP运算	数据结构 / 栈
52	竖直四子棋	逻辑分析
53	服务失效判断	数据结构 / 并查集
54	区间交集	区间问题 / 区间合并
55	观看文艺汇演问题	区间问题 / 最多不相交区间个数
56	最长的顺子	双指针
57	二叉树遍历	数据结构 / 栈

2023 A卷 100分

序号	题目	考点 or 实现
1	AI处理器组合	回溯算法 / 组合问题
2	寻找链表的中间结点	数据结构 / 链表
3	字符串重新排序	字符串，数组，集合操作
4	获得完美走位	滑动窗口 / 尺取法
5	最多颜色的车辆	滑动窗口
6	租车骑绿道	贪心思维
7	等和子数组最小和	回溯算法
8	字母组合	回溯算法 / 组合问题
9	真正的密码	逻辑分析
10	最小的调整次数	逻辑分析
11	打印机队列	数据结构 / 优先队列
12	模拟商场优惠打折	逻辑分析
13	统计匹配的二元组个数	逻辑分析
14	积木最远距离、相同数字的积木游戏	逻辑分析
15	计算数组中心位置	单指针 + 大数处理
16	寻找密码	逻辑分析
17	对称美学	分治递归
18	端口合并	逻辑分析
19	快递业务站	数据结构 / 并查集
20	箱子之字形摆放	逻辑分析
21	新学校选址、学校的位置	数学问题 / 中位数定理
22	MVP争夺战	回溯算法
23	机器人活动区域	数据结构 / 并查集
24	日志采集系统	动态规划
25	总最快检测效率	数据结构 / 优先队列
26	匿名信	逻辑分析
27	寻找关键钥匙	逻辑分析
28	木板	贪心思维
29	最左侧冗余覆盖子串	滑动窗口 / 尺取法
30	贪心的商人	贪心思维
31	最多提取子串数目	逻辑分析
32	开心消消乐	数据结构 / 并查集
33	通信误码	字符串，数组，集合操作
34	工作安排	动态规划 / 背包DP / 01背包
35	投篮大赛	逻辑分析
36	简单的自动曝光	逻辑分析
37	获取最大软件版本号	字符串，数组，集合操作
38	预订酒店	逻辑分析
39	查找重复代码	动态规划 / 最长公共子串
40	找数字	逻辑分析
41	整理扑克牌	逻辑分析
42	任务总执行时长	逻辑分析
43	查找单入口空闲区域	深度优先搜索
44	货币单位换算	逻辑分析
45	猜字谜	字符串，数组，集合操作
46	异常的打卡记录	字符串，数组，集合操作
47	优秀学员统计	字符串，数组，集合操作
48	静态扫描	贪心思维
49	人数最多的站点	动态规划 / 差分数列
50	识图谱新词挖掘	滑动窗口
51	新员工座位	逻辑分析
52	微服务的集成测试	分治递归
53	寻找相似单词	字符串，数组，集合操作
54	单词倒序	正则匹配
55	网上商城优惠活动	逻辑分析
56	Linux发行版的数量	数据结构 / 并查集
57	日志限流	二分法 / 二分查找
58	统一限载货物数最小值	数据结构 / 优先队列
59	最快到达医院的方法	数学问题
60	回文字符串	字符串，数组，集合操作
61	插队	数据结构 / 优先队列
62	称砝码	动态规划 / 背包DP / 多重背包
63	猜数字	逻辑分析
64	幻方修复	数学问题

2023 A卷 200分

序号	题目	考点 or 实现
1	无向图染色、红黑图	回溯算法 / 组合问题
2	最大化控制资源成本、任务混部	区间问题 / 最大重叠区间
3	探索地块建立	动态规划 / 前缀和
4	Excel单元格数值统计	逻辑分析
5	天然蓄水库	双指针 + 动态规划
6	不含101的数	动态规划 / 数位DP
7	最多几个直角三角形	回溯算法 / 组合问题
8	服务中心选址	三分法
9	连接器问题、区间连接器	区间问题 / 区间合并
10	区间交叠问题、最少数量线段覆盖	区间问题 / 区间合并
11	最大平分数组	回溯算法
12	垃圾短信识别	逻辑分析
13	快递投放问题	逻辑分析
14	区块链文件转储系统	滑动窗口
15	计算网络信号、信号强度	图论 / 图的多源BFS
16	寻找符合要求的最长子串	滑动窗口
17	最优高铁城市修建方案	图论 / 最小生成树（Prim算法、Kruskal算法）
18	取出尽量少的球	二分法 / 二分查找
19	查找树中元素	深度优先搜索
20	优选核酸检测点	区间问题 / 区间交集
21	云短信平台优惠活动	动态规划 / 背包DP / 完全背包
22	士兵过河	贪心思维 \|\| 动态规划
23	最佳对手	贪心思维
24	组合出合法最小数	逻辑分析
25	任务调度	数据结构 / 优先队列
26	信号发射和接收	数据结构 / 栈 / 单调栈
27	最优资源分配	逻辑分析
28	二进制差异数	逻辑分析
29	简单的解压缩算法	数据结构 / 栈
30	字符串解密	字符串，数组，集合操作
31	机房布局	区间问题 / 区间交集
32	数字加减游戏	数学问题
33	基站维护工程师	回溯算法 / 排列问题
34	最差产品奖	滑动窗口 / 单调队列
35	分奖金	数据结构 / 栈
36	最大数字	数据结构 / 栈
37	计算快递主站点	数据结构 / 并查集
38	狼羊过河	暴力枚举
39	优雅子数组	动态规划 / 前缀和
40	去除多余空格	逻辑分析
41	最多等和不相交连续子序列	区间问题 / 最大不相交区间数量
42	上班之路	深度优先搜索
43	荒地、光伏场地建设规划	动态规划 / 前缀和
44	查找充电设备组合	动态规划 / 背包DP / 01背包
45	递增字符串	动态规划
46	快速开租建站	图论 / 拓扑排序
47	不爱施肥的小布	二分法 / 二分查找
48	组装新数组	回溯算法
49	硬件产品销售方案	回溯算法 / 组合问题
50	九宫格	回溯算法 / 排列问题
51	几何平均值最大子数组	动态规划 / 前缀积
52	工单调度策略	数据结构 / 优先队列
53	创建二叉树	数据结构 / 二叉树

2022 100分

序号	题目	考点 or 实现
1	找出符合要求的字符串子串	字符串，数组，集合操作
2	单词接龙	字符串，数组，集合操作
3	寻找相同子串	KMP算法
4	密钥格式化	字符串，数组，集合操作
5	数字字符串组合倒序	字符串，数组，集合操作
6	在字符串中找出连续最长的数字串(含“+-”号)	双指针
7	用户调度问题	逻辑分析
8	快递运输	贪心思维
9	检查是否存在满足条件的数字组合	暴力破解
10	ABR 车路协同场景	逻辑分析 + 正则匹配
11	水仙花数	逻辑分析
12	约瑟夫问题	约瑟夫环问题
13	数字涂色	逻辑分析
14	勾股数元组	数学问题
15	表达式括号匹配	数据结构 / 栈
16	括号匹配	数据结构 / 栈
17	最大括号深度	数据结构 / 栈
18	消消乐游戏	数据结构 / 栈
19	滑动窗口最大和	滑动窗口
21	猴子爬山	动态规划
22	We Are A Team	数据结构 / 并查集
23	数组组成的最小数字	字符串，数组，集合操作
24	字符统计及重排	字符串，数组，集合操作
25	字符串排序	字符串，数组，集合操作
26	翻牌求最大分	动态规划
27	冠亚军排名	字符串，数组，集合操作
28	计算堆栈中的剩余数字	数据结构 / 栈
29	5键键盘的输出	逻辑分析
30	报数游戏	约瑟夫环问题
31	工号不够用了怎么办？	数学问题
32	全排列	数学问题
33	最大矩阵和	动态规划
34	最大时间	深度优先搜索
35	第k个排列	分治递归
36	计算礼品发放的最小分组数目	贪心思维
37	判断字符串子序列	双指针
38	最大股票收益	贪心思维
39	单词重量	逻辑分析
40	输出指定字母在字符串的中的索引	字符串，数组，集合操作
41	求解连续数列	逻辑分析
42	免单统计	字符串，数组，集合操作
43	求符合要求的结对方式	逻辑分析
44	德州扑克	逻辑分析
45	两数之和绝对值最小	逻辑分析
46	单词加密	正则匹配
47	找出经过特定点的路径长度	深度优先搜索
48	一种字符串压缩表示的解压	字符串，数组，集合操作
49	报数问题	约瑟夫环问题 + 循环链表

2022 200分

序号	题目	考点 or 实现
1	贪吃蛇	逻辑分析
2	叠积木	双指针 + 贪心思维
3	打印任务排序	字符串，数组，集合操作
4	污染水域	图论 / 图的多源BFS
6	九宫格按键输入	数据结构 / 栈
7	任务最优调度	贪心思维
8	发广播	数据结构 / 并查集
9	字符串比较	双指针
10	高效的任务规划	动态规划 + 贪心思维
11	数组二叉树	数据结构 / 二叉树
12	比较两个版本号的大小	字符串，数组，集合操作
13	转骰子	逻辑分析
14	机器人走迷宫	深度优先搜索
15	没有回文串	逻辑分析 \|\| 数位搜索 + 回文子串涵盖判断
16	猜密码	深度优先搜索
17	迷宫问题	广度优先搜索 + 路径记录
18	N进制减法	字符串，数组，集合操作
19	找到比自己强的人数	逻辑分析
20	导师请吃火锅	贪心思维
21	最小传输时延Ⅱ	最短路径问题 + SPFA算法
22	TLV解码2	字符串，数组，集合操作
23	出错的或电路	位运算
24	计算疫情扩散时间	图论 / 图的多源BFS
25	快速人名查找	回溯算法
26	数字排列	回溯算法 / 排列问题

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/1020638