本专栏算法题均来自2023华为OD机考新题库。
本专栏算法题全部支持Java、JavaScript、Python语言实现。
注意:本专栏只包含新题库题目,不包含老题库题目。如果想同时拥有新、老题库全部题目,请订阅华为OD机试(2022&2023)_伏城之外的博客-CSDN博客https://blog.csdn.net/qfc_128220/category_12075324.html?spm=1001.2014.3001.5482
100分值
序号 | 题目 | 实现 |
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 | 最多获得的短信条数、云短信平台优惠活动 | 贪心思维 |
32 | 最短木板长度 | 贪心思维 |
33 | 冗余覆盖、最左侧冗余覆盖子串 | 逻辑分析 |
34 | 最大利润、贪心的商人 | 贪心思维 |
35 | 挑选字符串 | 逻辑分析 |
36 | 优选核酸检测点 | 区间交集 |
37 | 开心消消乐 | 并查集+孤岛问题 |
38 | 通信误码 | 排序 |
39 | 最大报酬 | 01背包 + 动态规划 |
40 | 投篮大赛 | 逻辑分析 |
41 | 开放日活动、取出尽量少的球 | 二分查找 |
42 | 简单的自动曝光 | 逻辑分析 |
43 | 获取最大软件版本号 | 排序 |
44 | 预订酒店 | 二分查找+双指针 |
45 | 查找重复代码 | 动态规划 + 最长公共子串 |
46 | 找数字、找等值元素 | 逻辑分析 |
47 | 整理扑克牌 | 逻辑分析 |
48 | 任务总执行时长 | 逻辑分析 |
49 | 查找单入口空闲区域 | 深度优先搜索 |
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 | 服务中心选址 | 中位数,数学问题 |
200分值
序号 | 题目 | 实现 |
1 | 无向图染色、红黑图 | 并查集+全组合数计算 |
2 | 采样过滤 | 逻辑分析 |
3 | 最大化控制资源成本、任务混部 | 区间重叠问题 |
4 | 探索地块建立 | 动态规划 + 前缀和 |
5 | Excel单元格数值统计 | 逻辑分析 |
6 | 连接器问题、区间连接器 | 区间合并 |
7 | 区间交叠问题、最少数量线段覆盖 | 区间合并 |
8 | 最大平分数组 | 回溯算法 |
9 | 垃圾短信识别 | 逻辑分析 |
10 | 计算网络信号、信号强度 | 图的多源BFS |
11 | 最优高铁城市修建方案 | 最小生成树(Prim算法、Kruskal算法) |
12 | 查找树中元素 | 深度优先搜索 |
13 | 士兵过河 | 四人过桥问题 + 动态规划 + 贪心思维 |
14 | 二进制差异数 | 逻辑分析 |
15 | 简单的解压缩算法 | 栈结构 |
16 | 字符串解密 | 排序 + 正则 |
17 | 数字加减游戏 | 数学问题 |
18 | 基站维护工程师 | 深度优先搜索 + 全排列 |
19 | 最差产品奖 | 滑动窗口 |
20 | 分奖金 | 栈结构 |
21 | 最大数字 | 逻辑分析 |
22 | 计算快递主站点 | 并查集 + 连通分量个数求解 |
23 | 优雅子数组 | 动态规划 |
24 | 去除多余空格 | 逻辑分析 |
25 | 最多等和不相交连续子序列 | 动态规划 + 最大不相交区间数量(贪心) |
26 | 上班之路 | 深度优先搜索 |
27 | 荒地、光伏场地建设规划 | 动态规划 + 前缀和 |
28 | 查找充电设备组合 | 01背包问题 + 动态规划 |
29 | 快速开租建站 | 拓扑排序 |
30 | 农场施肥、不爱施肥的小布 | 二分查找 |
31 | 组装新数组 | 回溯算法 |
32 | 硬件产品销售方案 | 全组合求解 |
33 | 九宫格 | 全排列求解 |
34 | 几何平均值最大子数组 | 二分查找 + 前缀和 |
35 | 工单调度策略 | 优先队列 |