2024华为OD机试题整理目录

2024 C卷&D卷 100分

序号	题目	考点 or 实现
1	螺旋数字矩阵	逻辑分析
2	最富裕的小家庭	逻辑分析
3	最长子字符串的长度（一）	逻辑分析
4	找座位	逻辑分析
5	密码输入检测	数据结构 / 栈
6	分配土地	几何问题
7	智能成绩表	动态条件排序
8	转盘寿司	数据结构 / 栈 / 单调栈
9	开源项目热榜、开源项目热度榜单	多条件排序
10	提取字符串中的最长合法简单数学表达式	(双指针
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	音乐小说内容重复识别	数据结构 / 并查集