华为OD机试--考题分类

按试卷类型来分是因为在考试前会收到一封邮件，邮件上会写试卷类型，而且收到邮件后会有一周的时间准备，根据试卷类型重点刷相应题目即可。

2023 B卷 题库目录
新加题
分值	题目	题型
100	需要打开多少监控器	逻辑分析
100	告警抑制	逻辑分析
100	AI面板识别	逻辑分析
100	报文回路	逻辑分析
100	矩阵稀疏扫描	逻辑分析
100	阿里巴巴找黄金宝箱(I)	单指针
100	阿里巴巴找黄金宝箱(V)	滑动窗口
100	模拟消息队列	逻辑分析
100	文件目录大小	深度优先搜索DFS（栈实现）
100	座位调整	逻辑分析
100	恢复数字序列	滑动窗口
100	选修课	字符串，数组，集合操作
100	最长公共后缀	字符串，数组，集合操作
100	支持优先级队列	字符串，数组，集合操作
100	拔河比赛	字符串，数组，集合操作
100	阿里巴巴找黄金宝箱(II)	贪心思维
100	五子棋迷	双指针
100	报文重排序	字符串操作
100	生日礼物	二分法
100	食堂供餐	二分法
100	经典屏保	数学问题
100	响应报文时间	字符串操作
100	比赛的冠亚季军	逻辑分析
100	字符串摘要	逻辑分析
100	代码编辑器	字符串操作
100	阿里巴巴找黄金宝箱(III)	逻辑分析
100	跳房子Ⅰ	hash表
100	跳房子II​	双指针 + 三数之和
100	计算误码率	逻辑分析
100	符合要求的元组个数	分治疗递归+双指针+k数之和问题
100	最少交换次数	滑动窗口
100	计算最接近的数	滑动窗口
分值	题目	题型
200	最佳植树距离	二分法 / 最小值最大化问题
200	字符串化繁为简	逻辑分析
200	宜居星球改造计划	图论 / 图的多源BFS
200	代表团坐车	动态规划 / 背包DP / 01背包
200	相同数字组成图形的周长	逻辑分析
200	组装最大可靠性设备	二分法
200	寻找最大价值的矿堆	深度优先搜索DFS（栈实现）
200	找出两个整数数组中同时出现的整数	逻辑分析
200	阿里巴巴找黄金宝箱(IV)	栈结构
200	通过软盘拷贝文件	动态规划 / 背包DP / 01背包
200	数据最节约的备份方法	二分法 + 回溯算法
200	数字游戏	前缀和 + 数学问题
200	查字典	字符串，数组，集合操作
200	树状结构查询	广度优先搜索
2023 B卷 复用题
分值	题目	题型
100	敏感字段加密	字符串，数组，集合操作
100	IPv4地址转换成整数	字符串，数组，集合操作
100	VLAN资源池	逻辑分析
100	求字符串中所有整数的最小和	逻辑分析
100	求满足条件的最长子串的长度	滑动窗口
100	字符串分割(二)	字符串，数组，集合操作
100	一种字符串压缩表示的解压	字符串，数组，集合操作
100	矩阵最大值	逻辑分析
100	单词接龙	字符串，数组，集合操作
100	找出符合要求的字符串子串	字符串，数组，集合操作
100	字符串加密	动态规划
100	英文输入法	字符串，数组，集合操作
100	按索引范围翻转文章片段	字符串，数组，集合操作
100	TLV解析Ⅰ	字符串，数组，集合操作
100	字符串筛选排序	字符串，数组，集合操作
100	连续字母长度	正则匹配
100	增强的strstr	正则匹配
100	拼接URL	正则匹配
100	非严格递增连续数字序列	双指针
100	相对开音节	正则匹配
100	最远足迹	数据结构 / 栈
100	字符串序列判定	正则匹配
100	最长的指定瑕疵度的元音子串	双指针
100	考勤信息	逻辑分析
100	计算最大乘积	字符串，数组，集合操作
100	数列描述	动态规划
100	寻找相同子串	字符串，数组，集合操作
100	字符串变换最小字符串	字符串，数组，集合操作
100	找出经过特定点的路径长度	深度优先搜索DFS
100	全量和已占用字符集	字符串，数组，集合操作
100	密钥格式化	字符串，数组，集合操作
100	数字字符串组合倒序	正则匹配
100	查找接口成功率最优时间段	动态规划 + 前缀和应用
100	在字符串中找出连续最长的数字串(含“+-”号)	正则匹配
100	找终点	逻辑分析
100	执行时长	逻辑分析
100	用户调度问题	深度优先搜索DFS
100	查找众数及中位数	逻辑分析
100	最大N个数与最小N个数的和	字符串，数组，集合操作
100	最长连续子序列	双指针
100	数组去重和排序	字符串，数组，集合操作
100	数组拼接	字符串，数组，集合操作
100	整数对最小和	逻辑分析
100	乱序整数序列两数之和绝对值最小	双指针
100	快递运输	逻辑分析
100	检查是否存在满足条件的数字组合	暴力破解
100	ABR 车路协同场景	逻辑分析
100	水仙花数Ⅰ	逻辑分析
100	路灯照明问题	区间问题 / 区间合并
100	构成正方形的数量	数学问题
100	约瑟夫问题	约瑟夫环问题
100	靠谱的车	位运算
100	数字涂色	逻辑分析
100	勾股数元组	数学问题
100	素数之积	数学问题
100	表达式括号匹配	数据结构 / 栈
100	括号匹配	数据结构 / 栈
100	最大括号深度	数据结构 / 栈
100	消消乐游戏	数据结构 / 栈
100	用连续自然数之和来表达整数	滑动窗口
100	最大花费金额	双指针
100	滑动窗口最大和	滑动窗口
100	分糖果	分治递归
100	火星文计算	正则匹配
100	猴子爬山	动态规划
100	We Are A Team	数据结构 / 并查集
100	寻找身高相近的小朋友	逻辑分析
100	数组组成的最小数字	字符串，数组，集合操作
100	整型数组按个位值排序	字符串，数组，集合操作
100	运维日志排序	字符串，数组，集合操作
100	字符统计及重排	字符串，数组，集合操作
100	比赛	字符串，数组，集合操作
100	按身高和体重排队	字符串，数组，集合操作
100	磁盘容量排序	双指针
100	组成最大数	字符串，数组，集合操作
100	字符串排序	字符串，数组，集合操作
100	翻牌求最大分	动态规划
100	冠亚军排名	字符串，数组，集合操作
100	判断一组不等式是否满足约束并输出最大差	逻辑分析
100	堆栈中的剩余数字	逻辑分析
100	5键键盘	逻辑分析
100	报数游戏	约瑟夫环问题
100	高矮个子排队	滑动窗口
100	工号不够用了怎么办？	数学问题
100	分班问题	逻辑分析
100	喊7的次数重排	约瑟夫环问题
100	玩牌高手	动态规划
100	补种未成活胡杨	滑动窗口
100	最少交换次数	滑动窗口
100	字符串分割	分治递归
100	关联子串	滑动窗口 / 尺取法
100	矩形相交面积	数学问题
100	全排列	数学问题
100	解密犯罪时间	深度优先搜索DFS
100	矩形相交的面积	逻辑分析
100	数组连续和	动态规划
100	数大雁	逻辑分析
100	篮球比赛	回溯算法 / 组合问题
100	数字反转打印	逻辑分析
100	最大矩阵和	动态规划
100	停车场车辆统计	逻辑分析
100	太阳能板最大面积	双指针
100	绘图机器	逻辑分析
100	最大时间	深度优先搜索DFS
100	第k个排列	回溯算法 / 排列问题
100	计算礼品发放的最小分组数目	逻辑分析
100	分割数组的最大差值	单指针
100	找车位	逻辑分析
100	判断字符串子序列	双指针
100	求最多可以派出多少支团队	双指针
100	流水线	逻辑分析
100	事件推送	逻辑分析
100	找朋友	数据结构 / 栈
100	统计射击比赛成绩	字符串，数组，集合操作
100	分苹果	位运算
100	最大股票收益	贪心思维
100	单词重量	逻辑分析
100	金字塔	逻辑分析
100	输出指定字母在字符串的中的索引	字符串，数组，集合操作
100	求解连续数列	逻辑分析
100	免单统计	字符串，数组，集合操作
100	求符合要求的结对方式	逻辑分析
100	德州扑克	逻辑分析
100	两数之和绝对值最小	逻辑分析
100	整数编码	字符串，数组，集合操作
100	单词加密	正则表达式
100	报数问题	约瑟夫环问题 + 循环链表
2023 B卷 复用题
分值	题目	题型
200	最长广播响应	图论 / 单源最短路径（dijkstra）
200	考古学家	深度优先搜索DFS
200	贪吃蛇	逻辑分析
200	最大社交距离	逻辑分析
200	最小传输时延	图论 / 单源最短路径（dijkstra）
200	叠积木	回溯算法
200	打印任务排序	字符串，数组，集合操作
200	统计文本数量	正则匹配
200	报文解压缩	数据结构 / 栈
200	污染水域	图的多源BFS
200	连续出牌数量	数据结构 / 并查集
200	简易内存池	区间问题 / 区间交集
200	区间交集	区间问题 / 区间合并
200	单词搜索	回溯算法
200	最长的顺子	逻辑分析
200	九宫格按键输入	数据结构 / 栈
200	任务最优调度	贪心思维
200	仿LISP运算	数据结构 / 栈
200	学生方阵	逻辑分析
200	发广播	数据结构 / 并查集
200	字符串比较	双指针
200	斗地主之顺子	数据结构 / 栈
200	数据分类	逻辑分析
200	高效的任务规划	动态规划 + 贪心思维
200	完全二叉树非叶子部分后序遍历	数据结构 / 二叉树
200	数组二叉树	数据结构 / 二叉树
200	分积木	位运算
200	字符匹配	动态规划
200	目录删除	数据结构 / 二叉树
200	比较两个版本号的大小	逻辑分析
200	找最小数	数据结构 / 栈
200	转骰子	逻辑分析
200	最少面试官数	贪心思维
200	书籍叠放	耐心排序 + 二分查找
200	机器人走迷宫	深度优先搜索DFS
200	信道分配	逻辑分析
200	高效的任务规划	动态规划+贪心
200	没有回文串	数位搜索 + 回文子串涵盖判断
200	服务失效判断	数据结构 / 并查集
200	欢乐的周末	数据结构 / 并查集
200	猜密码	深度优先搜索DFS
200	最长的完全交替连续方波信号	数据结构 / 栈
200	迷宫问题	深度优先搜索DFS
200	N进制减法	字符串，数组，集合操作
200	热点网站统计	字符串，数组，集合操作
200	找到比自己强的人数	逻辑分析
200	竖直四子棋	逻辑分析
200	导师请吃火锅	贪心算法
200	最小传输时延Ⅱ	深度优先搜索DFS
200	TLV解析Ⅱ	字符串，数组，集合操作
200	二叉树层序遍历	广度优先搜索BFS
200	矩阵扩散	图论 / 图的多源BFS
200	图像物体的边界	数据结构 / 并查集
200	出错的或电路	逻辑分析
200	找单词	深度优先搜索DFS
200	跳格子游戏	图论 / 拓扑排序
200	二叉树中序遍历	数据结构 / 栈
200	城市聚集度	数据结构 / 并查集
200	可以组成网络的服务器	深度优先搜索BFS
200	计算疫情扩散时间	图论 / 图的多源BFS
200	观看文艺汇演问题	区间问题 / 最多不相交区间个数
200	快速人名查找	回溯算法
200	树状结构查询	广度优先搜索
200	内存资源分配Ⅱ	二分查找
200	计算误码率	逻辑分析
200	不开心的小朋友	逻辑分析