专栏介绍

题库说明

什么是新题库?什么是老题库?:

  • 新题库:2022.11以后的考试题库(2022.Q4 + 2023.Q1)
  • 老题库:2022.11以前的考试题库

题库语言支持情况:

  • 新题库:全部支持Java、JavaScript、Python实现
  • 老题库:全部支持JavaScript实现,部分支持Java、Python实现。如果你需要的题目没有Java、Python题解,可以在对应题目下评论,或者留言给我,我会尽快完成补充。

老题库还考不考?老题库还值不值得看?

  • 根据最近(2022.11以来)考试的人反馈,考的都是新题库题目,没有考到老题库题目。
  • 老题库算法题注重基础,实用,而新题库算法题有点偏门,并且难度较大,如果说不是为了考试,而是锻炼自己的算法能力,老题库是一个非常不错的入门级练手题库,可以启蒙你的算法思维。当然,大家也可以选择刷leetcode,leetcode不仅可以在线验证算法正确性,还有非常多免费的教学视频。

试读

每篇博客都包含详细的算法考点解析(文字 + 画图说明),对于有原型题的题目,还会对原型题进行详细解析,帮助大家更好地理解题目,下面是试读博客:

华为OD机试 – 不含101的数(Java & JS & Python)_伏城之外的博客-CSDN博客华为OD机试(20222023)专栏介绍 + 真题目录-编程知识网https://fcqian.blog.csdn.net/article/details/128065744华为OD机试 – 完美走位(Java & JS & Python)_伏城之外的博客-CSDN博客华为OD机试(20222023)专栏介绍 + 真题目录-编程知识网https://fcqian.blog.csdn.net/article/details/128062246如果大家觉得还不错,那就订阅吧~

订阅策略 

建议订阅 新、老题库合集专栏

华为OD机试(Java & JS & Python)_伏城之外的博客-CSDN博客华为OD机试(20222023)专栏介绍 + 真题目录-编程知识网https://blog.csdn.net/qfc_128220/category_12075324.html?spm=1001.2014.3001.5482

如果你只想订阅新题库,可以订阅下面只包含新题库题目的专栏(价格更实惠):

华为OD机试2023(新题库)_伏城之外的博客-CSDN博客华为OD机试(20222023)专栏介绍 + 真题目录-编程知识网https://blog.csdn.net/qfc_128220/category_12188796.html

当然,如果你订阅了新题库后,又想订阅老题库,也是可以的,老题库专栏如下:

华为OD机试2022(老题库)_伏城之外的博客-CSDN博客华为OD机试(20222023)专栏介绍 + 真题目录-编程知识网https://blog.csdn.net/qfc_128220/category_12188806.html

声明

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

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

其中:

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

新题库目录

新题库(100分值)

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

新题库(200分值)

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

老题库目录

老题库(100分值)

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

老题库(200分值)

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