华为OD机试(A&B)真题目录(Python)

声明

本专栏博客均转载自CSDN“伏城之外”的同名专栏,已获得“伏城之外”授权。

Java题解专栏请看:华为OD机试AB卷(Java)_程序员阿甘的博客-CSDN博客

真题目录

2023 B卷 “新加题”(100分值)

序号 题目 考点 or 实现 通过率
1 需要打开多少监控器 逻辑分析 100%
2 告警抑制 逻辑分析
3 AI面板识别 逻辑分析 100%
4 报文回路 逻辑分析
5 矩阵稀疏扫描 逻辑分析 100%
6 阿里巴巴找黄金宝箱(I) 单指针 100%
7 阿里巴巴找黄金宝箱(V) 滑动窗口
8 模拟消息队列 逻辑分析
9 文件目录大小 深度优先搜索DFS(栈实现) 100%
10 座位调整 逻辑分析 100%
11 恢复数字序列 滑动窗口 70%
12 选修课 字符串,数组,集合操作
13 阿里巴巴找黄金宝箱(II) 贪心思维
14 五子棋迷 双指针
15 报文重排序 字符串操作 100%
16 食堂供餐 二分法 100%
17 经典屏保 数学问题 100%
18 响应报文时间 字符串操作 100%
19 比赛的冠亚季军 逻辑分析
20 字符串摘要 逻辑分析
21 代码编辑器 字符串操作
22 阿里巴巴找黄金宝箱(III) 逻辑分析
23 跳房子I 哈希表 + 两数之和问题 95%
24 符合要求的元组的个数 分治递归 + 双指针 + k数之和问题
25 分割数组的最大差值 逻辑分析
26 生日礼物 二分法 / 二分查找
27 求最小步数 逻辑分析 100%
28 拔河比赛 排序
29 乘坐保密电梯 逻辑分析
30 矩阵元素的边界值 逻辑分析
31 增强的strstr 正则表达式
32 最长公共后缀 字符串操作 100%
33 计算最接近的数 滑动窗口
34 支持优先级的队列 有序Set集合

2023 B卷 “新加题”(200分值)

序号 题目 考点 or 实现 通过率
1 最佳植树距离 二分法 / 最小值最大化问题 100%
2 字符串化繁为简 逻辑分析
3 宜居星球改造计划 图论 / 图的多源BFS
4 代表团坐车 动态规划 / 背包DP / 01背包 100%
5 相同数字组成图形的周长 逻辑分析
6 组装最大可靠性设备 二分法 100%
7 寻找最大价值的矿堆 深度优先搜索DFS(栈实现)|| 并查集 100%
8 找出两个整数数组中同时出现的整数 逻辑分析
9 阿里巴巴找黄金宝箱(IV) 栈结构 100%
10 通过软盘拷贝文件 动态规划 / 背包DP / 01背包
11 数据最节约的备份方法 二分法 + 回溯算法
12 数字游戏 前缀和 + 数学问题 100%
13 跳房子II 双指针 + 三数之和问题
14 查字典 字符串操作 80%
15 跳格子1 动态规划
16 跳格子2 动态规划
17 评论转换输出 队列结构 + 递归
18 战场索敌 深度优先搜索(栈实现)  || 广度优先搜索 100%
19 最小循环子数组 KMP算法 / 最小重复子串问题 100%
20 树状结构查询 广度优先搜索
21 计算误码率 逻辑分析 100%
22 数字序列比大小 贪心思维
23 不开心的小朋友 逻辑分析
24 MELON的难题 动态规划 / 01背包问题
25 返回矩阵中非1的元素个数 广度优先搜索

2023 B卷 “复用题”(100分值)

序号 题目 考点 or 实现 通过率
1 敏感字段加密 字符串,数组,集合操作 90%+
2 IPv4地址转换成整数 字符串,数组,集合操作 95%+
3 VLAN资源池 逻辑分析 100%
4 求字符串中所有整数的最小和 逻辑分析
5 求满足条件的最长子串的长度 滑动窗口
6 字符串分割(二) 字符串,数组,集合操作
7 一种字符串压缩表示的解压 字符串,数组,集合操作
8 矩阵最大值 逻辑分析
9 单词接龙 字符串,数组,集合操作
10 找出符合要求的字符串子串 字符串,数组,集合操作
11 字符串加密 动态规划
12 英文输入法 字符串,数组,集合操作
13 按单词下标区间翻转文章内容 字符串,数组,集合操作
14 TLV解码 字符串,数组,集合操作 100%
15 字符串筛选排序 字符串,数组,集合操作
16 连续字母长度 正则匹配
17 拼接URL 正则匹配
18 非严格递增连续数字序列 双指针
19 相对开音节 正则匹配
20 最远足迹 数据结构 / 栈 100%
21 字符串序列判定 正则匹配
22 最长的指定瑕疵度的元音子串 双指针
23 考勤信息 逻辑分析
24 计算最大乘积 字符串,数组,集合操作 100%
25 数列描述 动态规划 100%
26 寻找相同子串 KMP算法
27 字符串变换最小字符串 字符串,数组,集合操作
28 找出经过特定点的路径长度 深度优先搜索DFS
29 全量和已占用字符集 字符串,数组,集合操作 100%
30 密钥格式化 字符串,数组,集合操作
31 数字字符串组合倒序 正则匹配
32 查找接口成功率最优时间段 动态规划 + 前缀和应用
33 在字符串中找出连续最长的数字串(含“+-”号) 正则匹配
34 找终点 逻辑分析 100%
35 执行时长 逻辑分析
36 用户调度问题 逻辑分析
37 查找众数及中位数 逻辑分析
38 最大N个数与最小N个数的和 字符串,数组,集合操作
39 最长连续子序列 双指针
40 数组去重和排序 字符串,数组,集合操作
41 数组拼接 字符串,数组,集合操作
42 整数对最小和 逻辑分析
43 乱序整数序列两数之和绝对值最小 双指针 100%
44 快递运输 逻辑分析
45 检查是否存在满足条件的数字组合 暴力破解
46 ABR 车路协同场景 逻辑分析
47 水仙花数Ⅰ 逻辑分析
48 路灯照明问题 区间问题 / 区间合并
49 构成正方形的数量 数学问题 100%
50 约瑟夫问题 约瑟夫环问题
51 靠谱的车 位运算
52 数字涂色 逻辑分析
53 勾股数元组 数学问题
54 素数之积 数学问题
55 表达式括号匹配 数据结构 / 栈
56 括号匹配 数据结构 / 栈
57 最大括号深度 数据结构 / 栈
58 消消乐游戏 数据结构 / 栈
59 用连续自然数之和来表达整数 滑动窗口
60 最大花费金额 双指针 100%
61 滑动窗口最大和 滑动窗口
62 分糖果 分治递归
63 火星文计算 正则匹配
64 猴子爬山 动态规划
65 We Are A Team 数据结构 / 并查集
66 寻找身高相近的小朋友 逻辑分析
67 数组组成的最小数字 字符串,数组,集合操作
68 整型数组按个位值排序 字符串,数组,集合操作
69 日志排序 字符串,数组,集合操作
70 字符统计及重排 字符串,数组,集合操作
71 比赛 字符串,数组,集合操作
72 按身高和体重排队 字符串,数组,集合操作
73 磁盘容量排序 双指针
74 组成最大数 字符串,数组,集合操作 100%
75 字符串排序 字符串,数组,集合操作
76 翻牌求最大分 动态规划
77 冠亚军排名 字符串,数组,集合操作
78 判断一组不等式是否满足约束并输出最大差 逻辑分析
79 堆栈中的剩余数字 逻辑分析
80 5键键盘 逻辑分析
81 报数游戏 约瑟夫环问题
82 高矮个子排队 滑动窗口 100%
83 工号不够用了怎么办? 数学问题
84 分班 逻辑分析
85 喊7的次数重排 约瑟夫环问题 100%
86 玩牌高手 动态规划 100%
87 补种未成活胡杨 滑动窗口
88 根据某条件聚类最少交换次数 滑动窗口
89 字符串分割 分治递归
90 关联子串 滑动窗口 / 尺取法 100%
91 全排列 数学问题
92 解密犯罪时间 深度优先搜索DFS
93 矩形相交面积 逻辑分析 100%
94 数组连续和 动态规划
95 数大雁 逻辑分析 90%+
96 篮球比赛 回溯算法 / 组合问题 100%
97 数字反转打印 逻辑分析
98 最大矩阵和 动态规划
99 停车场车辆统计 逻辑分析
100 太阳能板最大面积 双指针 100%
101 绘图机器 逻辑分析
102 最大时间 深度优先搜索DFS
103 第k个排列 分治递归
104 计算礼品发放的最小分组数目 逻辑分析
105 找车位 逻辑分析
106 判断字符串子序列 双指针
107 求最多可以派出多少支团队 双指针
108 流水线 逻辑分析 100%
109 事件推送 逻辑分析 100%
110 找朋友 数据结构 / 栈
111 统计射击比赛成绩 字符串,数组,集合操作
112 分苹果 位运算 100%
113 最大股票收益 贪心思维
114 单词重量 逻辑分析
115 BOSS的收入 逻辑分析
116 输出指定字母在字符串的中的索引 字符串,数组,集合操作
117 求解连续数列 逻辑分析
118 免单统计 字符串,数组,集合操作
119 求符合要求的结对方式 逻辑分析
120 德州扑克 逻辑分析
121 两数之和绝对值最小 逻辑分析
122 整数编码 字符串,数组,集合操作
123 单词加密 正则表达式
124 报数问题 约瑟夫环问题 + 循环链表

2023 B卷 “复用题”(200分值)

序号 题目 考点 or 实现 通过率
1 最长广播响应 图论 / 单源最短路径(dijkstra)
2 考古学家 深度优先搜索DFS
3 贪吃蛇 逻辑分析
4 最大社交距离 逻辑分析
5 最小传输时延 图论 / 单源最短路径(dijkstra) 100%
6 叠积木 逻辑分析
7 打印任务排序 字符串,数组,集合操作
8 文本统计分析 正则匹配
9 解压报文 数据结构 / 栈
10 污染水域 图的多源BFS
11 连续出牌数量 回溯算法
12 简易内存池 区间问题 / 区间交集
13 区间交集 区间问题 / 区间合并
14 找到它、单词搜索 回溯算法
15 最长的顺子 逻辑分析
16 九宫格按键输入 数据结构 / 栈
17 任务最优调度 贪心思维
18 仿LISP运算 数据结构 / 栈
19 学生方阵 逻辑分析 100%
20 发广播 数据结构 / 并查集
21 字符串比较 双指针
22 斗地主之顺子 数据结构 / 栈 85%+
23 数据分类 逻辑分析
24 高效的任务规划 动态规划 + 贪心思维 100%
25 完全二叉树非叶子部分后序遍历 数据结构 / 二叉树
26 数组二叉树 数据结构 / 二叉树
27 分积木 位运算 90%+
28 字符匹配 动态规划 100%
29 目录删除 数据结构 / 二叉树 100%
30 比较两个版本号的大小 逻辑分析
31 找最小数 数据结构 / 栈 100%
32 转骰子 逻辑分析
33 招聘 贪心思维
34 书籍叠放 耐心排序 + 二分查找 100%
35 机器人走迷宫 深度优先搜索DFS 95%+
36 信道分配 逻辑分析
37 没有回文串 数位搜索 + 回文子串涵盖判断
38 服务失效判断 数据结构 / 并查集
39 欢乐的周末 数据结构 / 并查集
40 猜密码 深度优先搜索DFS
41 最长方连续方波信号 数据结构 / 栈
42 迷宫问题 深度优先搜索DFS
43 N进制减法 字符串,数组,集合操作
44 热点网站统计 字符串,数组,集合操作
45 找到比自己强的人数 逻辑分析
46 竖直四子棋 逻辑分析
47 导师请吃火锅 贪心算法
48 最小传输时延Ⅱ 深度优先搜索DFS
49 TLV解码2 字符串,数组,集合操作
50 二叉树的广度优先遍历 广度优先搜索BFS
51 矩阵扩散 图论 / 图的多源BFS 80%+
52 图像物体的边界 数据结构 / 并查集
53 出错的或电路 逻辑分析
54 找单词 深度优先搜索DFS
55 跳格子游戏 图论 / 拓扑排序 100%
56 二叉树遍历 数据结构 / 栈
57 找城市 数据结构 / 并查集
58 可以组成网络的服务器 深度优先搜索DFS || 广度优先搜索
59 计算疫情扩散时间 图论 / 图的多源BFS
60 观看文艺汇演问题 区间问题 / 最多不相交区间个数
61 快速人名查找 回溯算法
62 内存资源分配 二分查找

 

 2023 A卷(100分值)

序号 题目 考点 or 实现
1 处理器问题、AI处理器组合 回溯算法 / 组合问题
2 单向链表中间节点 数据结构 / 链表
3 字符串重新排列、字符串重新排序 字符串,数组,集合操作
4 完美走位 滑动窗口 / 尺取法
5 最多颜色的车辆 滑动窗口
6 不含101的数 动态规划 / 数位DP
7 租车骑绿岛 贪心思维
8 等和子数组最小和 回溯算法
9 过滤组合字符串、字母组合 回溯算法 / 组合问题
10 真正的密码 逻辑分析
11 最小调整顺序次数、特异性双端队列 逻辑分析
12 羊、狼、农夫过河 暴力枚举
13 打印机队列 数据结构 / 优先队列
14 模拟商场优惠打折 逻辑分析
15 二元组个数 逻辑分析
16 积木最远距离、相同数字的积木游戏 逻辑分析
17 计算数组中心位置 单指针 + 大数处理
18 最长的密码 逻辑分析
19 对称美学 分治递归
20 端口合并 逻辑分析
21 快递业务站 数据结构 / 并查集
22 箱子之字形摆放 逻辑分析
23 新学校选址、学校的位置 数学问题 / 中位数定理
24 星际篮球争霸赛、MVP争夺战 回溯算法
25 机器人、机器人活动区域 数据结构 / 并查集
26 日志首次上报最多积分 动态规划
27 总最快检测效率 数据结构 / 优先队列
28 任务调度 数据结构 / 优先队列
29 匿名信 逻辑分析
30 密室逃生游戏 逻辑分析
31 最多获得的短信条数、云短信平台优惠活动 动态规划 / 背包DP / 完全背包
32 最短木板长度 贪心思维
33 冗余覆盖、最左侧冗余覆盖子串 滑动窗口 / 尺举法
34 最大利润、贪心的商人 贪心思维
35 挑选字符串 逻辑分析
36 优选核酸检测点 区间问题 / 区间交集
37 开心消消乐 数据结构 / 并查集
38 通信误码 字符串,数组,集合操作
39 最大报酬 动态规划 / 背包DP / 01背包
40 投篮大赛 逻辑分析
41 开放日活动、取出尽量少的球 二分查找
42 简单的自动曝光 逻辑分析
43 获取最大软件版本号 字符串,数组,集合操作
44 预订酒店 逻辑分析
45 查找重复代码 动态规划 / 最长公共子串
46 找数字、找等值元素 逻辑分析
47 整理扑克牌 逻辑分析
48 任务总执行时长 逻辑分析
49 查找单入口空闲区域 深度优先搜索DFS
50 货币单位换算 逻辑分析
51 猜字谜 字符串,数组,集合操作
52 异常的打卡记录 字符串,数组,集合操作
53 优秀学员统计 字符串,数组,集合操作
54 静态扫描 贪心思维
55 机房布局 区间问题 / 区间交集
56 人数最多的站点 动态规划 / 差分数列
57 快递投放问题 逻辑分析
58 区块链文件转储系统 滑动窗口 
59 识图谱新词挖掘 滑动窗口
60 新员工座位 逻辑分析
61 微服务的集成测试 分治递归
62 寻找相似单词 字符串,数组,集合操作
63 递增字符串 动态规划
64 单词倒序 逻辑分析
65 组合出合法最小数 逻辑分析
66 天然蓄水库 双指针 + 动态规划
67 网上商城优惠活动 逻辑分析
68 Linux发行版的数量 数据结构 / 并查集
69 信号发射和接收 数据结构 / 栈 / 单调栈
70 日志限流 二分查找
71 最优资源分配 逻辑分析
72 最佳对手 贪心思维
73 统一限载货物数最小值 数据结构 / 优先队列
74 最多几个直角三角形 回溯算法 / 组合问题
75 服务中心选址 三分法
76 最快到达医院的方法 数学问题
77 回文字符串 字符串,数组,集合操作
78 插队 数据结构 / 优先队列
79 称砝码 动态规划 / 背包DP / 多重背包
80 猜数字 逻辑分析
81 幻方修复 逻辑分析
82 寻找符合要求的最长子串 滑动窗口

2023 A卷(200分值)

序号 题目 考点 or 实现
1 无向图染色、红黑图 回溯算法 / 组合问题
2 最大化控制资源成本、任务混部 区间问题 / 最大重叠区间
3 探索地块建立 动态规划 / 前缀和
4 Excel单元格数值统计 逻辑分析
5 连接器问题、区间连接器 区间问题 / 区间合并
6 区间交叠问题、最少数量线段覆盖 区间问题 / 区间合并
7 最大平分数组 回溯算法
8 垃圾短信识别 逻辑分析
9 计算网络信号、信号强度 图论 / 图的多源BFS
10 最优高铁城市修建方案 图论 / 最小生成树(Prim算法、Kruskal算法)
11 查找树中元素 深度优先搜索DFS
12 士兵过河 二分查找 + 贪心算法 / 动态规划
13 二进制差异数 逻辑分析
14 简单的解压缩算法 数据结构 / 栈
15 字符串解密 字符串,数组,集合操作
16 数字加减游戏 数学问题
17 基站维护工程师 回溯算法 / 排列问题
18 最差产品奖 滑动窗口 / 单调队列
19 分奖金 数据结构 / 栈
20 最大数字 数据结构 / 栈
21 计算快递主站点 数据结构 / 并查集
22 优雅子数组 动态规划 / 前缀和
23 去除多余空格 逻辑分析
24 最多等和不相交连续子序列 区间问题 / 最大不相交区间数量
25 上班之路 深度优先搜索DFS
26 荒地、光伏场地建设规划 动态规划 / 前缀和
27 查找充电设备组合 动态规划 / 背包DP / 01背包
28 快速开租建站 图论 / 拓扑排序
29 农场施肥、不爱施肥的小布 二分查找
30 组装新数组 回溯算法
31 硬件产品销售方案 回溯算法 / 组合问题
32 九宫格 回溯算法 / 排列问题
33 几何平均值最大子数组 前缀积(暴力)
34 工单调度策略 数据结构 / 优先队列
35 创建二叉树 数据结构 / 二叉树

 

你可能感兴趣的:(Py,华为OD机试AB卷,华为od,python,算法,真题目录)