【华为OD考点分类】

字符串、数组、集合操作
试卷	分值	题目	知识点
B卷	100	选修课	字符串，数组，集合操作
B卷	100	响应报文时间	字符串，数组，集合操作
B卷	100	代码编辑器	字符串，数组，集合操作
B卷	100	拔河比赛	字符串，数组，集合操作
B卷	100	最长公共后缀	字符串，数组，集合操作
B卷	100	支持优先级的队列	字符串，数组，集合操作
B卷	200	字符串化繁为简	字符串，数组，集合操作
B卷	200	查字典	字符串，数组，集合操作
B卷	100	敏感字段加密	字符串，数组，集合操作
B卷	100	IPv4地址转换成整数	字符串，数组，集合操作
B卷	100	字符串分割(二)	字符串，数组，集合操作
B卷	100	一种字符串压缩表示的解压	字符串，数组，集合操作
B卷	100	单词接龙	字符串，数组，集合操作
B卷	100	找出符合要求的字符串子串	字符串，数组，集合操作
B卷	100	英文输入法	字符串，数组，集合操作
B卷	100	按单词下标区间翻转文章内容	字符串，数组，集合操作
B卷	100	TLV解析Ⅰ	字符串，数组，集合操作
B卷	100	字符串筛选排序	字符串，数组，集合操作
B卷	100	连续字母长度	字符串，数组，集合操作
B卷	100	拼接URL	字符串，数组，集合操作
B卷	100	计算最大乘积	字符串，数组，集合操作
B卷	100	字符串变换最小字符串	字符串，数组，集合操作
B卷	100	全量和已占用字符集	字符串，数组，集合操作
B卷	100	密钥格式化	字符串，数组，集合操作
B卷	100	数字字符串组合倒序	字符串，数组，集合操作
B卷	100	最大N个数与最小N个数的和	字符串，数组，集合操作
B卷	100	数组去重和排序	字符串，数组，集合操作
B卷	100	数组拼接	字符串，数组，集合操作
B卷	100	数组组成的最小数字	字符串，数组，集合操作
B卷	100	整型数组按个位值排序	字符串，数组，集合操作
B卷	100	日志排序	字符串，数组，集合操作
B卷	100	字符统计及重排	字符串，数组，集合操作
B卷	100	比赛	字符串，数组，集合操作
B卷	100	按身高和体重排队	字符串，数组，集合操作
B卷	100	组成最大数	字符串，数组，集合操作
B卷	100	字符串排序	字符串，数组，集合操作
B卷	100	冠亚军排名	字符串，数组，集合操作
B卷	100	统计射击比赛成绩	字符串，数组，集合操作
B卷	100	输出指定字母在字符串的中的索引	字符串，数组，集合操作
B卷	100	免单统计	字符串，数组，集合操作
B卷	100	整数编码	字符串，数组，集合操作
B卷	200	打印任务排序	字符串，数组，集合操作
B卷	200	比较两个版本号的大小	字符串，数组，集合操作
B卷	200	N进制减法	字符串，数组，集合操作
B卷	200	热点网站统计	字符串，数组，集合操作
B卷	200	TLV解码2	字符串，数组，集合操作
A卷	100	字符串重新排列、字符串重新排序	字符串，数组，集合操作
A卷	100	通信误码	字符串，数组，集合操作
A卷	100	获取最大软件版本号	字符串，数组，集合操作
A卷	100	猜字谜	字符串，数组，集合操作
A卷	100	异常的打卡记录	字符串，数组，集合操作
A卷	100	优秀学员统计	字符串，数组，集合操作
A卷	100	寻找相似单词	字符串，数组，集合操作
A卷	100	回文字符串	字符串，数组，集合操作
A卷	200	字符串解密	字符串，数组，集合操作

逻辑分析
考卷	分值	题目	知识点
B卷	100	需要打开多少监控器	逻辑分析
B卷	100	告警抑制	逻辑分析
B卷	100	AI面板识别	逻辑分析
B卷	100	报文回路	逻辑分析
B卷	100	矩阵稀疏扫描	逻辑分析
B卷	100	模拟消息队列	逻辑分析
B卷	100	座位调整	逻辑分析
B卷	100	比赛的冠亚季军	逻辑分析
B卷	100	字符串摘要	逻辑分析
B卷	100	阿里巴巴找黄金宝箱(III)	逻辑分析
B卷	100	求最小步数	逻辑分析
B卷	100	矩阵元素的边界值	逻辑分析
B卷	200	相同数字组成图形的周长	逻辑分析
B卷	200	找出两个整数数组中同时出现的整数	逻辑分析
B卷	200	计算误码率	逻辑分析
B卷	200	不开心的小朋友	逻辑分析
B卷	100	VLAN资源池	逻辑分析
B卷	100	求字符串中所有整数的最小和	逻辑分析
B卷	100	考勤信息	逻辑分析
B卷	100	找终点	逻辑分析
B卷	100	执行时长	逻辑分析
B卷	100	用户调度问题	逻辑分析
B卷	100	查找众数及中位数	逻辑分析
B卷	100	整数对最小和	逻辑分析
B卷	100	ABR 车路协同场景	逻辑分析
B卷	100	水仙花数	逻辑分析
B卷	100	数字涂色	逻辑分析
B卷	100	寻找身高相近的小朋友	逻辑分析
B卷	100	判断一组不等式是否满足约束并输出最大差	逻辑分析
B卷	100	5键键盘的输出	逻辑分析
B卷	100	分班	逻辑分析
B卷	100	数大雁	逻辑分析
B卷	100	数字反转打印	逻辑分析
B卷	100	停车场车辆统计	逻辑分析
B卷	100	绘图机器	逻辑分析
B卷	100	找车位	逻辑分析
B卷	100	流水线	逻辑分析
B卷	100	单词重量	逻辑分析
B卷	100	BOSS的收入	逻辑分析
B卷	100	求解连续数列	逻辑分析
B卷	100	求符合要求的结对方式	逻辑分析
B卷	100	德州扑克	逻辑分析
B卷	100	两数之和绝对值最小	逻辑分析
B卷	200	贪吃蛇	逻辑分析
B卷	200	最大社交距离	逻辑分析
B卷	200	学生方阵	逻辑分析
B卷	200	数据分类	逻辑分析
B卷	200	转骰子	逻辑分析
B卷	200	信道分配	逻辑分析
B卷	200	找到比自己强的人数	逻辑分析
B卷	200	竖直四子棋	逻辑分析
A卷	100	真正的密码	逻辑分析
A卷	100	最小调整顺序次数、特异性双端队列	逻辑分析
A卷	100	模拟商场优惠打折	逻辑分析
A卷	100	二元组个数	逻辑分析
A卷	100	积木最远距离、相同数字的积木游戏	逻辑分析
A卷	100	最长的密码	逻辑分析
A卷	100	端口合并	逻辑分析
A卷	100	箱子之字形摆放	逻辑分析
A卷	100	匿名信	逻辑分析
A卷	100	密室逃生游戏	逻辑分析
A卷	100	挑选字符串	逻辑分析
A卷	100	投篮大赛	逻辑分析
A卷	100	简单的自动曝光	逻辑分析
A卷	100	预订酒店	逻辑分析
A卷	100	找数字、找等值元素	逻辑分析
A卷	100	整理扑克牌	逻辑分析
A卷	100	任务总执行时长	逻辑分析
A卷	100	货币单位换算	逻辑分析
A卷	100	新员工座位	逻辑分析
A卷	100	网上商城优惠活动	逻辑分析
A卷	100	猜数字	逻辑分析
A卷	200	Excel单元格数值统计	逻辑分析
A卷	200	垃圾短信识别	逻辑分析
A卷	200	快递投放问题	逻辑分析
A卷	200	组合出合法最小数	逻辑分析
A卷	200	最优资源分配	逻辑分析
A卷	200	二进制差异数	逻辑分析
A卷	200	去除多余空格	逻辑分析

数学问题、位运算
考卷	分值	题目	知识点
B卷	100	经典屏保	数学问题
B卷	100	构成正方形的数量	数学问题
B卷	100	靠谱的车	位运算
B卷	100	勾股数元组	数学问题
B卷	100	素数之积	数学问题
B卷	100	工号不够用了怎么办？	数学问题
B卷	100	全排列	数学问题
B卷	100	矩形相交面积	数学问题
B卷	100	分苹果	位运算
B卷	200	分积木	位运算
B卷	200	出错的或电路	位运算
A卷	100	新学校选址、学校的位置	数学问题 / 中位数定理
A卷	100	最快到达医院的方法	数学问题
A卷	100	幻方修复	数学问题
A卷	200	数字加减游戏	数学问题

正则匹配
考卷	分值	题目	知识点
B卷	100	报文重排序	正则匹配
B卷	100	增强的strstr	正则匹配
B卷	100	相对开音节	正则匹配
B卷	100	火星文计算	正则匹配
B卷	100	单词加密	正则匹配
B卷	200	文本统计数量	正则匹配
A卷	100	单词倒序	正则匹配

分治递归
考卷	分值	题目	知识点
B卷	100	符合要求的元组的个数	分治递归 + 双指针 + k数之和问题
B卷	100	分糖果	分治递归
B卷	100	字符串分割	分治递归
B卷	100	对称美学	分治递归
A卷	100	微服务的集成测试	分治递归

回溯算法
B卷	200	数据最节约的备份方法	二分法 + 回溯算法
B卷	100	篮球比赛	回溯算法 / 组合问题
B卷	200	连续出牌数量	回溯算法
B卷	200	找到它、单词搜索	回溯算法
B卷	200	快速人名查找	回溯算法
A卷	100	处理器问题、AI处理器组合	回溯算法 / 组合问题
A卷	100	等和子数组最小和	回溯算法
A卷	100	过滤组合字符串、字母组合	回溯算法 / 组合问题
A卷	100	星际篮球争霸赛、MVP争夺战	回溯算法
A卷	200	无向图染色、红黑图	回溯算法 / 组合问题
A卷	200	最多几个直角三角形	回溯算法 / 组合问题
A卷	200	最大平分数组	回溯算法
A卷	200	基站维护工程师	回溯算法 / 排列问题
A卷	200	组装新数组	回溯算法
A卷	200	硬件产品销售方案	回溯算法 / 组合问题
A卷	200	九宫格	回溯算法 / 排列问

深度优先搜索
考卷	分值	题目	知识点
B卷	100	文件目录大小	深度优先搜索（栈实现）
B卷	200	寻找最大价值的矿堆	深度优先搜索（栈实现）
B卷	200	战场索敌	深度优先搜索（栈实现）
B卷	100	找出经过特定点的路径长度	深度优先搜索
B卷	100	解密犯罪时间	深度优先搜索
B卷	100	最大时间	深度优先搜索
B卷	200	考古学家	深度优先搜索
B卷	200	机器人走迷宫	深度优先搜索
B卷	200	猜密码	深度优先搜索
B卷	200	迷宫问题	深度优先搜索
B卷	200	最小传输时延Ⅱ	深度优先搜索
B卷	200	找单词	深度优先搜索
B卷	200	迷宫问题	深度优先搜索 || 广度优先搜索
A卷	100	查找单入口空闲区域	深度优先搜索
A卷	200	查找树中元素	深度优先搜索
A卷	200	上班之路	深度优先搜索

广度优先搜索
考卷	分值	题目	知识点
B卷	200	宜居星球改造计划	图论 / 图的多源BFS
B卷	200	周末爬山	广度优先搜索
B卷	200	矩阵扩散	深度优先搜索（栈实现）
B卷	200	树状结构查询	广度优先搜索
B卷	200	返回矩阵中非1的元素个数	广度优先搜索
B卷	200	污染水域	图论 / 图的多源BFS
B卷	200	分割数组的最大差值	广度优先搜索
B卷	200	矩阵扩散	图论 / 图的多源BFS
B卷	200	可以组成网络的服务器	深度优先搜索
B卷	200	计算疫情扩散时间	图论 / 图的多源BFS
A卷	200	计算网络信号、信号强度	图论 / 图的多源BFS

单指针||双指针
考卷	分值	题目	知识点
B卷	100	阿里巴巴找黄金宝箱(I)	单指针
B卷	100	五子棋迷	双指针
B卷	100	跳房子I	哈希表 + 两数之和
B卷	100	分割数组的最大差值	单指针
B卷	200	跳房子II	双指针 + 三数之和
B卷	100	最长的指定瑕疵度的 元音子串	双指针
B卷	100	五子棋迷	双指针
B卷	100	最长的指定瑕疵度的元音子串	双指针
B卷	100	在字符串中找出连续最长的数字串(含“+-”号)	双指针
B卷	100	最长连续子序列	双指针
B卷	100	乱序整数序列两数之和绝对值最小	双指针
B卷	100	最大花费金额	双指针
B卷	100	磁盘容量排序	双指针
B卷	100	太阳能板最大面积	双指针
B卷	100	判断字符串子序列	双指针
B卷	100	求最多可以派出多少支团队	双指针
B卷	100	事件推送​​​​​​​	双指针 || 二分查找
B卷	200	叠积木	双指针 + 贪心思维
B卷	200	最长的顺子	双指针
B卷	200	字符串比较	双指针
A卷	100	计算数组中心位置​​​​​​​	单指针 + 大数处理
A卷	200	天然蓄水库	双指针 + 动态规划

滑动窗口
考卷	分值	题目	知识点
B卷	100	阿里巴巴找黄金宝箱(V)	滑动窗口
B卷	100	恢复数字序列	滑动窗口
B卷	100	计算最接近的数	滑动窗口
B卷	100	求满足条件的最长子串的长度​​​​​​​	滑动窗口
B卷	100	用连续自然数之和来表达整数	滑动窗口
B卷	100	滑动窗口最大和	滑动窗口
B卷	100	高矮个子排队	滑动窗口
B卷	100	补种未成活胡杨	滑动窗口
B卷	100	最少交换次数	滑动窗口
B卷	100	关联子串	滑动窗口 / 尺取法
A卷	100	完美走位	滑动窗口 / 尺取法
A卷	100	最多颜色的车辆	滑动窗口
A卷	100	冗余覆盖​​​​​​​、最左侧冗余覆盖子串	滑动窗口 / 尺取法
A卷	100	识图谱新词挖掘	滑动窗口
A卷	200	区块链文件转储系统	滑动窗口
A卷	200	寻找符合要求的最长子串	滑动窗口
A卷	200	最差产品奖	滑动窗口 / 单调队列

二分法、三分法
考卷	分值	题目	知识点
B卷	100	食堂供餐	二分法
B卷	100	生日礼物	二分法 / 二分查找
B卷	200	最佳植树距离	二分法 / 最小值最 大化问题
B卷	200	组装最大可靠性设备	二分法
B卷	200	数据最节约的备份方法	二分法 + 回溯算法
B卷	100	事件推送	双指针 || 二分查找
B卷	200	书籍叠放	耐心排序 + 二分查找
B卷	200	事件推送	二分法 / 二分查找
A卷	100	日志限流	二分法 / 二分查找
A卷	200	服务中心选址	三分法
A卷	200	开放日活动、取出尽量少的球	二分法 / 二分查找
A卷	200	农场施肥、不爱施肥的小布	二分法 / 二分查找

区间
考卷	分值	题目	知识点
B卷	100	路灯照明问题	区间问题 / 区间合并
B卷	200	简易内存池	区间问题 / 区间交集
B卷	200	区间交集	区间问题 / 区间合并
B卷	200	观看文艺汇演问题	区间问题 / 最多不相交 区间个数
A卷	200	最大化控制资源成本、任务混部	区间问题 / 最大重叠区间
A卷	200	连接器问题、区间连接器	区间问题 / 区间合并
A卷	200	区间交叠问题、最少数量线段覆盖	区间问题 / 区间合并
A卷	200	优选核酸检测点	区间问题 / 区间交集
A卷	200	机房布局	区间问题 / 区间交集
A卷	200	最多等和不相交连续子序列​​​​​​​	区间问题 / 最大不相交 区间数量

数据结构 / 栈
考卷	分值	题目	知识点
B卷	200	阿里巴巴找黄金宝箱(IV)	数据结构 / 栈 / 单调栈
B卷	100	最远足迹	数据结构 / 栈
B卷	100	表达式括号匹配	数据结构 / 栈
B卷	100	括号匹配	数据结构 / 栈
B卷	100	最大括号深度	数据结构 / 栈
B卷	100	消消乐游戏	数据结构 / 栈
B卷	100	计算堆栈中的剩余数字	数据结构 / 栈
B卷	100	找朋友	数据结构 / 栈
B卷	200	解压报文	数据结构 / 栈
B卷	200	九宫格按键输入	数据结构 / 栈
B卷	200	仿LISP运算	数据结构 / 栈
B卷	200	斗地主之顺子	数据结构 / 栈
B卷	200	找最小数	数据结构 / 栈
B卷	200	最长方连续方波信号	数据结构 / 栈
B卷	200	二叉树遍历	数据结构 / 栈
A卷	200	信号发射和接收	数据结构 / 栈 / 单调栈
A卷	200	简单的解压缩算法	数据结构 / 栈
A卷	200	分奖金	数据结构 / 栈 / 单调栈
A卷	200	最大数字	数据结构 / 栈

数据结构 / 队列
考卷	分值	题目	知识点
B卷	200	评论转换输出	数据结构 / 队列 + 递归
B卷	100	矩阵最大值	数据结构 / 双端队列

数据结构 / 链表
考卷	分值	题目	知识点
B卷	100	约瑟夫问题	约瑟夫环问题
B卷	100	报数游戏	约瑟夫环问题
B卷	100	喊7的次数重排	约瑟夫环问题
B卷	100	报数问题	约瑟夫环问题 + 循环链表
A卷	100	单向链表中间节点	数据结构 / 链表

数据结构 /二叉树
考卷	分值	题目	知识点
B卷	200	完全二叉树非叶子部 分后序遍历	数据结构 / 二叉树
B卷	200	数组二叉树	数据结构 / 二叉树
B卷	200	目录删除	数据结构 / 二叉树
A卷	200	创建二叉树	数据结构 / 二叉树

高级数据结构 并查集
考卷	分值	题目	知识点
B卷	200	寻找最大价值的矿堆	深度优先搜索（栈实现） || 并查集
B卷	100	We Are A Team	数据结构 / 并查集
B卷	200	发广播	数据结构 / 并查集
B卷	200	服务失效判断	数据结构 / 并查集
B卷	200	欢乐的周末	数据结构 / 并查集
B卷	200	图像物体的边界	数据结构 / 并查集
B卷	200	找城市	数据结构 / 并查集
A卷	100	快递业务站	数据结构 / 并查集
A卷	100	机器人、机器人活动区域	数据结构 / 并查集
A卷	100	开心消消乐	数据结构 / 并查集
A卷	100	Linux发行版的数量	数据结构 / 并查集
A卷	200	计算快递主站点	数据结构 / 并查集

高级数据结构 / 优先队列
考卷	分值	题目	知识点
B卷	200	购物	数据结构 / 优先队列
A卷	100	打印机队列	数据结构 / 优先队列
A卷	100	总最快检测效率	数据结构 / 优先队列
A卷	100	统一限载货物数最小值	数据结构 / 优先队列
A卷	100	插队	数据结构 / 优先队列
A卷	200	任务调度	数据结构 / 优先队列
A卷	200	工单调度策略	数据结构 / 优先队列

图论 / 单源最短路径
考卷	分值	题目	知识点
B卷	200	最长广播响应	图论 / 单源 最短路径（dijkstra）
B卷	200	最小传输时延	图论 / 单源 最短路径（dijkstra）
图论 / 拓扑排序
考卷	分值	题目	知识点
B卷	200	跳格子游戏	图论 / 拓扑排序
A卷	200	快速开租建站	图论 / 拓扑排序
图论 / 最小生成树
考卷	分值	题目	知识点
A卷	200	最优高铁城市修建方案	图论 / 最小生成 树（Prim算法、Kruskal算法）
动态规划 / 背包DP
考卷	分值	题目	知识点
B卷	200	代表团坐车	动态规划 / 背包DP / 01背包
B卷	200	通过软盘拷贝文件	动态规划 / 背包DP / 01背包
B卷	200	MELON的难题	动态规划 / 背包DP / 01背包
A卷	100	最大报酬	动态规划 / 背包DP / 01背包
A卷	100	称砝码	动态规划 / 背包DP / 多重背包
A卷	200	最多获得的短信条数、 云短信平台优惠活动	动态规划 / 背包DP / 完全背包
A卷	200	查找充电设备组合	动态规划 / 背包DP / 01背包
动态规划 / 其他
考卷	分值	题目	知识点
B卷	200	数字游戏	动态规划 / 前缀和 + 数学问题
B卷	200	跳格子1	动态规划
B卷	200	跳格子2	动态规划
B卷	100	字符串加密	动态规划
B卷	100	数列描述	动态规划
B卷	100	查找接口成功率最优时间段	动态规划 + 前缀和应用
B卷	100	猴子爬山	动态规划
B卷	100	翻牌求最大分	动态规划
B卷	100	玩牌高手	动态规划
B卷	100	数组连续和	动态规划
B卷	100	最大矩阵和	动态规划
B卷	200	高效的任务规划	动态规划 + 贪心思维
B卷	200	字符匹配	动态规划
A卷	100	日志首次上报最多积分	动态规划
A卷	100	查找重复代码	动态规划 / 最长公共子串
A卷	100	人数最多的站点	动态规划 / 差分数列
A卷	200	探索地块建立	动态规划 / 前缀和
A卷	200	天然蓄水库	双指针 + 动态规划
A卷	200	不含101的数	动态规划 / 数位DP
A卷	200	士兵过河	贪心思维 || 动态规划
A卷	200	优雅子数组	动态规划 / 前缀和
A卷	200	荒地	动态规划 / 前缀和
A卷	200	递增字符串	动态规划
A卷	200	几何平均值最大子数组	动态规划 / 前缀积
贪心思维
考卷	分值	题目	知识点
B卷	100	阿里巴巴找黄金宝箱(II)	贪心思维
B卷	200	最佳的出牌方法	贪心思维
B卷	200	数字序列比大小	贪心思维
B卷	100	快递运输	贪心思维
B卷	100	计算礼品发放的最小分组数目	贪心思维
B卷	100	最大股票收益	贪心思维
B卷	200	叠积木	双指针 + 贪心思维
B卷	200	任务最优调度	贪心思维
B卷	200	高效的任务规划	动态规划 + 贪心思维
B卷	200	最少面试官数	贪心思维
B卷	200	导师请吃火锅	贪心思维
A卷	100	租车骑绿岛	贪心思维
A卷	100	最短木板长度	贪心思维
A卷	100	最大利润、贪心的商人	贪心思维
A卷	100	静态扫描	贪心思维
A卷	200	士兵过河	贪心思维 || 动态规划
A卷	200	最佳对手	贪心思维
数位搜索
考卷	分值	题目	知识点
B卷	200	没有回文串	数位搜索 + 回文子串涵盖判断
A卷	200	不含101的数	动态规划 / 数位DP
KMP算法
考卷	分值	题目	知识点
B卷	200	最小循环子数组	KMP算法 / 最小重复子串问题
B卷	100	寻找相同子串	KMP算法
暴力枚举
考卷	分值	题目	知识点
B卷	100	检查是否存在满足条件的数字组合	暴力破解
A卷	200	羊、狼、农夫过河	暴力枚举