专栏介绍
题库说明
什么是新题库?什么是老题库?:
- 新题库: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博客https://fcqian.blog.csdn.net/article/details/128065744华为OD机试 – 完美走位(Java & JS & Python)_伏城之外的博客-CSDN博客https://fcqian.blog.csdn.net/article/details/128062246如果大家觉得还不错,那就订阅吧~
订阅策略
建议订阅 新、老题库合集专栏
华为OD机试(Java & JS & Python)_伏城之外的博客-CSDN博客https://blog.csdn.net/qfc_128220/category_12075324.html?spm=1001.2014.3001.5482
如果你只想订阅新题库,可以订阅下面只包含新题库题目的专栏(价格更实惠):
华为OD机试2023(新题库)_伏城之外的博客-CSDN博客https://blog.csdn.net/qfc_128220/category_12188796.html
当然,如果你订阅了新题库后,又想订阅老题库,也是可以的,老题库专栏如下:
华为OD机试2022(老题库)_伏城之外的博客-CSDN博客https://blog.csdn.net/qfc_128220/category_12188806.html
声明
本专栏内所有博客均有两项内容组成:
- 题目描述、输入描述、输出描述、用例、备注
- 题目解析、算法源码
其中:
- 第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 | 内存资源分配Ⅱ | 二分查找 |