【华为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 羊、狼、农夫过河 暴力枚举

你可能感兴趣的:(华为OD机考,java,华为,算法)