本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》。
刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,订阅后,专栏内的文章都可看,可加入华为OD刷题群(私信即可),发现新题目,随时更新,全天CSDN在线答疑。
2023年11月份,华为官方已经将华为OD机试(A卷/B卷)切换为 C卷/D卷。
目前正在考的是C卷,按照华为OD往常的操作,C卷题目是由往年真题(A卷/B卷)+全新题目组成,也就是说C卷和D卷还会考到A卷和B卷的题目的,比例大概是1道新题、2道旧题的样子。
2023年11月份之后,很多小伙伴收到的是C卷,那么恭喜你看到本文了,抓紧刷题吧。C卷新题库正在更新中。
华为机试有三道题,第一道和第二道属于简单题,分值为100分,第三道为困难题,分值为200分,总分400分,150分钟考试时间。
一、逻辑分析
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 数字涂色 | 逻辑分析 | C卷 | 100 |
| 机智的外卖员 | 逻辑分析 | C卷 | 100 |
| 最大社交距离 | 逻辑分析 | C卷 | 100 |
| 报文回路 | 逻辑分析 | C卷 | 100 |
| 购买水果最便宜的方案 | 逻辑分析 | C卷 | 100 |
| 乘坐保密电梯 | 逻辑分析 | C卷 | 100 |
| 异常的打卡记录 | 逻辑分析 | C卷 | 100 |
| 运输时间 | 逻辑分析 | C卷 | 200 |
| AI面板识别 | 逻辑分析 | B卷 | 100 |
| 求字符串中所有整数的最小和 | 逻辑分析 | B卷 | 100 |
| 羊、狼、农夫过河 | 逻辑分析 | B卷 | 100 |
| ABR 车路协同场景 | 逻辑分析 | B卷 | 100 |
| 计算观看演唱会场次 | 逻辑分析 | B卷 | 100 |
| 导师请吃火锅 | 逻辑分析 | B卷 | 100 |
| 仿LISP运算 | 逻辑分析 | B卷 | 100 |
| 九宫格按键输入 | 逻辑分析 | B卷 | 100 |
| 书籍叠放 | 逻辑分析 | B卷 | 100 |
| 德州扑克 | 逻辑分析 | B卷 | 100 |
| 最长的完全交替连续方波信号 | 逻辑分析 | B卷 | 200 |
二、字符串
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 查找舆情热词 | 字符串 | C卷 | 100 |
| 字符串统计 | 字符串 | C卷 | 100 |
| 字符串化繁为简 | 字符串 | C卷 | 100 |
| 秘钥格式化 | 字符串 | B卷 | 100 |
| 连续字母长度 | 字符串 | B卷 | 100 |
| 字符串筛选排序 | 字符串 | B卷 | 100 |
| 按索引范围翻转文章片段 | 字符串 | B卷 | 100 |
| 报文重排序 | 字符串 | B卷 | 100 |
| 相对开音节 | 字符串 | B卷 | 100 |
| 敏感字段加密 | 字符串 | B卷 | 100 |
| 字符串分割 | 字符串 | B卷 | 100 |
| 按单词下标区间翻转文章内容 | 字符串 | B卷 | 100 |
| 寻找相同子串 | 字符串 | B卷 | 100 |
| 判断字符串子序列 | 字符串 | B卷 | 100 |
三、数据结构
| 题目 | 考点 | 考卷 | 分值 |
|---|
| IPv4地址转换成整数 | 数组 | B卷 | 100 |
| 数组去重和排序 | map与list | C卷 | 100 |
| 垃圾信息拦截 | map与list | C卷 | 100 |
| 简易内存池 | map与list | B卷 | 200 |
| 路灯照明问题 | map与list | B卷 | 100 |
| 最大N个数与最小N个数的和 | map与list | B卷 | 100 |
| 全量和已占用字符集 | map与list | B卷 | 100 |
| 告警抑制 | map与list | B卷 | 100 |
| 报文回路 | map与list | B卷 | 100 |
| 异常的打卡记录 | map与list | B卷 | 100 |
| 最优策略组合下的总的系统消耗资源数 | map与list | B卷 | 100 |
| 城市聚集度 | map与list | B卷 | 200 |
| 最长的顺子 | map与list | B卷 | 200 |
| 打印任务排序 | 队列 | C卷 | 100 |
| 寻找密码 | 优先队列 | B卷 | 100 |
| 支持优先级的队列 | 优先队列 | B卷 | 100 |
| 模拟消息队列 | 队列 | B卷 | 100 |
| 最差产品奖 | 双端队列 | B卷 | 200 |
| 统一限载货物数最小值 | 队列 | B卷 | 200 |
| 特异性双端队列 | 链表 | C卷 | 100 |
| 输出单向链表中倒数第k个结点 | 链表 | B卷 | 100 |
| 最大括号深度 | 栈 | B卷 | 100 |
| 消消乐游戏 | 栈 | B卷 | 100 |
| 分奖金 | 栈 | B卷 | 100 |
| 荒岛求生 | 栈 | B卷 | 100 |
| 阿里巴巴找黄金宝箱(IV) | 栈 | B卷 | 100 |
| 二叉树的所有路径 | 栈 | B卷 | 100 |
| 简单的解压缩算法 | 栈 | B卷 | 100 |
四、双指针
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 阿里巴巴找黄金宝箱(I) | 单指针 | B卷 | 100 |
| 绘图机器 | 双指针 | C卷 | 100 |
| 求最多可以派出多少支团队 | 双指针 | B卷 | 100 |
| 工号不够用了怎么办 | 双指针 | B卷 | 100 |
| 寻找身高相近的小朋友 | 双指针 | B卷 | 100 |
| 最长连续子序列 | 双指针 | B卷 | 100 |
| 考勤信息 | 双指针 | B卷 | 100 |
| 求满足条件的最长子串的长度 | 双指针 | B卷 | 100 |
| 阿里巴巴找黄金宝箱(I) | 双指针 | B卷 | 100 |
| 非严格递增连续数字序列 | 双指针 | B卷 | 100 |
| 太阳能板最大面积 | 双指针 | B卷 | 100 |
| 叠积木1 | 双指针 | B卷 | 200 |
| 数组连续和 | 滑动窗口 | C卷 | 100 |
| 最左侧冗余覆盖子串 | 滑动窗口 | C卷 | 100 |
| 找出通过车辆最多颜色 | 滑动窗口 | B卷 | 100 |
| 计算最接近的数 | 滑动窗口 | B卷 | 100 |
| 用连续自然数之和来表达整数 | 滑动窗口 | B卷 | 100 |
| 滑动窗口最大和 | 滑动窗口 | B卷 | 100 |
| 关联子串 | 滑动窗口 | B卷 | 100 |
| 补种未成活胡杨 | 滑动窗口 | B卷 | 100 |
| 最大花费金额 | 滑动窗口 | B卷 | 100 |
| 高矮个子排队 | 滑动窗口 | B卷 | 100 |
| 观看文艺汇演问题 | 滑动窗口 | B卷 | 200 |
五、矩阵、二叉树
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 服务器广播 | 矩阵 | C卷 | 200 |
| 疫情扩散时间计算 | 矩阵 | C卷 | 200 |
| 计算疫情扩散时间 | 矩阵 | C卷 | 200 |
| 寻找最大价值的矿堆 | 矩阵 | B卷 | 200 |
| 矩阵稀疏扫描 | 矩阵 | B卷 | 200 |
| 开心消消乐 | 并查集 | B卷 | 100 |
| 发广播 | 并查集 | C卷 | 200 |
| 快递业务站 | 并查集 | B卷 | 200 |
| 最少数量线段覆盖 | 二叉树 | B卷 | 100 |
| 二维伞的雨滴效应 | 二叉树 | B卷 | 100 |
| 数组二叉树 | 二叉树 | B卷 | 200 |
六、贪心思维
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 计算礼品发放的最小分组数目 | 贪心思维 | B卷 | 100 |
| 数字序列比大小 | 贪心思维 | B卷 | 100 |
| 阿里巴巴找黄金宝箱(II) | 贪心思维 | B卷 | 100 |
| 最短木板长度 | 贪心思维 | B卷 | 100 |
| 贪心的商人 | 贪心思维 | B卷 | 100 |
七、二分查找
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 猴子吃桃 | 二分查找 | C卷 | 100 |
| 机器人搬砖 | 二分查找 | C卷 | 100 |
| 批量处理任务 | 二分查找 | C卷 | 200 |
| 最佳植树距离 | 二分查找 | B卷 | 100 |
| 食堂供餐 | 二分查找 | B卷 | 100 |
| 生日礼物 | 二分查找 | B卷 | 100 |
| 服务中心选址 | 二分查找 | B卷 | 100 |
| 不爱施肥的小布 | 二分查找 | B卷 | 100 |
| 数据最节约的备份方法 | 二分查找 | B卷 | 100 |
| 评论转换输出 | 分治递归 | B卷 | 100 |
| 分糖果 | 分治递归 | B卷 | 100 |
| 微服务的集成测试 | 分治递归 | B卷 | 100 |
八、回溯
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 全排列 | 回溯 | C卷 | 100 |
| 单词搜索,找到它 | 回溯 | C卷 | 100 |
| 新员工考试 | 回溯 | C卷 | 100 |
| 考古问题 | 回溯 | C卷 | 200 |
| 字符串拼接 | 回溯 | C卷 | 200 |
| 跳房子II | 回溯 | C卷 | 200 |
| 符合要求的元组的个数 | 回溯 | B卷 | 100 |
| 租车骑绿道 | 回溯 | B卷 | 100 |
| VLAN资源池 | 回溯 | B卷 | 100 |
| BOSS的收入 | 回溯 | B卷 | 100 |
| 执行时长 | 回溯 | B卷 | 100 |
| 查找接口成功率最优时间段 | 回溯 | B卷 | 100 |
| 最多几个直角三角形 | 回溯 | B卷 | 100 |
| 检查是否存在满足条件的数字组合 | 回溯 | B卷 | 100 |
| 硬件产品销售方案 | 回溯 | B卷 | 200 |
| 云短信平台优惠活动 | 回溯 | B卷 | 200 |
九、排列
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 第k个排列 | 排列递归 | B卷 | 100 |
| 比赛的冠亚季军 | 排序算法 | B卷 | 100 |
| 拔河比赛 | 排序算法 | B卷 | 100 |
| 最小循环子数组 | KMP | B卷 | 100 |
十、正则表达式
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 压缩报文还原 | 正则表达式 | B卷 | 100 |
| 最长的指定瑕疵度的元音子串 | 正则表达式 | B卷 | 100 |
| 数字字符串组合倒序 | 正则表达式 | B卷 | 100 |
| 相对开音节 | 正则表达式 | B卷 | 100 |
十一、深度优先搜索DFS
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 项目规划 | 深度优先搜索DFS | C卷 | 100 |
| 数字排列 | 深度优先搜索DFS | C卷 | 100 |
| 猜密码 | 深度优先搜索DFS | C卷 | 100 |
| 过滤组合字符串 | 深度优先搜索DFS | B卷 | 100 |
| 文件目录大小 | 深度优先搜索DFS | B卷 | 100 |
| 战场索敌 | 深度优先搜索DFS | B卷 | 100 |
| 查找单入口空闲区域 | 深度优先搜索DFS | B卷 | 100 |
| 等和子数组最小和 | 深度优先搜索DFS | B卷 | 100 |
| 区间交集 | 深度优先搜索DFS | B卷 | 200 |
| 跳格子游戏 | 深度优先搜索DFS | B卷 | 200 |
| 欢快的周末 | 深度优先搜索DFS | B卷 | 200 |
| 宜居星球改造计划 | 深度优先搜索DFS | B卷 | 200 |
| 目录删除 | 深度优先搜索DFS | B卷 | 200 |
| 最少面试官数 | 深度优先搜索DFS | B卷 | 200 |
| 连续出牌数量 | 深度优先搜索DFS | B卷 | 200 |
| 任务最优调度 | 深度优先搜索DFS | B卷 | 200 |
| 机器人走迷宫 | 深度优先搜索DFS | B卷 | 200 |
| 最长广播效应 | 广度优先搜索BFS | C卷 | 100 |
| 污染水域 | 广度优先搜索BFS | C卷 | 200 |
| 矩阵中非1的元素个数 | 广度优先搜索BFS | B卷 | 200 |
| 计算网络信号 | 广度优先搜索BFS | B卷 | 200 |
| 按图找最近的路 | 矩阵、最短路径问题 | C卷 | 100 |
| 最小传输时延Ⅱ | 矩阵、最短路径问题 | B卷 | 200 |
| 快速开租建站 | 拓扑排序 | B卷 | 200 |
十二、 动态规划
| 题目 | 考点 | 考卷 | 分值 |
|---|
| MELON的难题 | 动态规划 | B卷 | 100 |
| 玩牌高手 | 动态规划 | B卷 | 100 |
| 数列描述 | 动态规划 | B卷 | 100 |
| 跳格子2 | 动态规划 | B卷 | 100 |
| 猴子爬山 | 动态规划 | B卷 | 100 |
| 光伏场地建设规划 | 动态规划 | B卷 | 100 |
| 字符串加密 | 动态规划 | B卷 | 100 |
| 字符匹配 | 动态规划 | B卷 | 100 |
| 查找重复代码 | 动态规划 | B卷 | 100 |
| 最多获得的短信条数 | 动态规划 | B卷 | 100 |
| 不含101的数 | 动态规划 | B卷 | 200 |
| 通过软盘拷贝文件 | 动态规划 | B卷 | 200 |
| 代表团坐车 | 动态规划 | B卷 | 200 |
| 核酸检测人员安排 | 动态规划 | B卷 | 200 |
| 递增字符串 | 动态规划 | B卷 | 200 |
十三、数学问题
| 题目 | 考点 | 考卷 | 分值 |
|---|
| 分苹果 | 二进制 | B卷 | 100 |
| 分积木运算(Java 2023 B卷 200分) | 二进制 | B卷 | 100 |
| 出错的或电路 - | 二进制 | B卷 | 100 |
| 进制转换 | 二进制 | B卷 | 100 |
| 经典屏保 | 数学问题 | B卷 | 100 |
| 完全数计算 | 数学问题 | B卷 | 100 |
| 自守数 | 数学问题 | B卷 | 100 |
| 素数之积 | 数学问题 | B卷 | 100 |
| 数据分类 | 数学问题 | B卷 | 100 |
| 经典屏保 | 数学问题 | B卷 | 100 |
| 查找众数及中位数 | 数学问题 | B卷 | 100 |