华为机试高频题目（Java实现）
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |
华为机试中出现的高频算法题目的一个汇总。
说明
- OJ模式下的输入输出。
- 代码是Java实现。
首先对于华为机试的OJ输入输出需要熟练可以参考
其次Java做题过程中会经常用到排序数组二维数组listHashMap可以参考
华为机试高频题目
1. 字符串
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 字符串 | 华为机试TLV解析Ⅰ | 字符串分隔、拼接、搜索 | 100/中等 |
| 字符串 | 华为机试VLAN资源池 | 字符串分隔、拼接、与数组的转化、List排序 | 100/中等 |
| 字符串 | 华为机试字符串统计全量和占用字符集 | 字符串分隔、拼接、哈希表 | 100/简单 |
| 字符串 | 华为机试无重复字符的元素长度乘积的最大值 | 字符串分隔、长度 | 100/简单 |
| 字符串 | 华为机试非严格递增连续数字序列 | 字符串分隔、非严格递增 | 100/简单 |
| 字符串 | 华为机试拼接URL | 字符串分隔、替换 | 100/简单 |
| 字符串 | 华为机试矩阵最大值 | 字符串、二进制 | 100/中等 |
| 字符串 | 华为机试最远足迹 | 字符串、数组 | 100/中等 |
| 字符串 | 华为机试报文解压缩 | 字符串+栈 | 200/中等 |
2. 栈和队列
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 栈和队列 | 华为机试滑动窗口最大值 | 队列、双指针 | 100/简单 |
| 栈和队列 | 华为机试最大嵌套括号深度 | 栈、字符串 | 100/中等 |
| 栈和队列 | 华为机试字符串消除 | 栈、字符串 | 100/简单 |
| 栈和队列 | 华为机试DNA序列 | 双指针 | 100/中等 |
3. 数组
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 数组 | 华为机试最多团队 | 数组、二分法 | 100/中等 |
| 数组 | 华为机试猴子吃桃 | 数组、二分法 | 200/中等 |
| 数组 | 华为机试停车场车辆统计 | 数组、模拟 | 100/简单 |
| 数组 | 华为机试k 对元素最小值 | 优先队列 | 100/中等 |
| 数组 | 华为机试绘图机器 | 数组、模拟 | 100/简单 |
| 数组 | 华为机试整数最小和 | 字符数组、模拟 | 100/中等 |
| 数组 | 华为机试最大社交距离 | TreeSet、模拟+设计 | 100/中等 |
| 数组 | 华为机试玩牌高手 | 数组+模拟 | 100/中等 |
| 数组 | 华为机试最大差 | 数组+字符串+模拟 | 200/中等 |
| 数组排序 | 华为机试数组求和 | ArrayList、去重、排序 | 100/中等 |
| 数组排序 | 华为机试身高体重排序 | 多关键字排序、二维数组排序 | 100/中等 |
| 数组排序 | 华为机试磁盘容量排序 | 多关键字排序、二维数组排序 | 100/中等 |
| 数组排序 | 华为机试数组去重和排序 | HashMap排序、lambda表达式排序 | 100/中等 |
| 数组排序 | 华为机试最小数字 | 字符串数组排序 | 100/中等 |
| 数组 | 华为机试打印任务排序 | 模拟+优先队列 | 200/中等 |
| 数组 | 华为机试区间交集 | 区间问题 | 200/中等 |
4. 动态规划
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 动态规划 | 华为机试高效的任务规划 | 动态规划 | 200/中等 |
| 动态规划 | 华为机试机智的外卖员 | 动态规划 | 100/中等 |
| 动态规划 | 华为机试叠积木 | 动态规划、自定义排序 | 100/中等 |
5. 二叉树
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 二叉树 | 华为机试数组二叉树 | dfs+数组二叉树 | 200/中等 |
| 二叉树 | 华为机试完全二叉树非叶子部分后序遍历 | 数组二叉树、二叉树数据结构 | 200/中等 |
6. 链表
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 链表 | 华为机试输出单向链表中倒数第k个结点 | 链表操作 | 100/中等 |
7.图
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 图 | 华为机试最大岛屿体积 | 回溯+dfs | 100/中等 |
| 图 | 华为机试最小传输时延 | Dijkstra | 200/中等 |
| 图 | 华为机试污染水域 | 多源BFS | 200/中等 |
| 图 | 华为机试考古问题 | 回溯+dfs | 200/中等 |
| 图 | 华为机试最长广播效应 | BFS | 200/中等 |
| 图 | 华为机试叠积木 | DFS | 200/中等 |
| 图 | 华为机试连续出牌数量 | BFS | 200/中等 |
| 图 | 华为机试单词搜索找到它 | DFS | 200/中等 |
8. 算法数学类
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| BFS | 华为机试服务器广播 | DFS+BFS+并查集 | 200/中等 |
| 众数中位数 | 华为机试查找众数及中位数 | hashMap排序 | 100/中等 |
| 质数 | 华为机试数字涂色 | 模拟 | 100/中等 |
| 并查集 | 华为机试找城市 | 并查集 | 200/中等 |
9. 2022算法实战
| 时间 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 2022.3.30 | 芯片资源限制 | 模拟 | 100/中等 |
| 2022.3.30 | 按图找最近的路 | 回溯、dfs | 200/中等 |
| 2022.3.30 | 寻找完全相同的子树 | 二叉树、dfs | 300/中等 |
| 时间 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 2022.4.6 | 查找舆情热词 | 多关键字排序、TreeMap | 100/中等 |
| 2022.4.6 | 服务启动 | BFSHashSet | 200/中等 |
| 2022.4.6 | 天然货仓 | 单调栈 | 300/中等 |
| 时间 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 2022.4.13 | 硬件资源分配 | 多关键字排序、HashMap/优先队列 | 100/中等 |
| 2022.4.13 | 工单调度策略 | 贪心、优先队列 | 200/中等 |
| 2022.4.13 | 分发糖果 | 动态规划、01背包 | 300/中等 |
| 时间 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 2022.4.20 | 新员工考试 | 回溯、dfs | 100/中等 |
| 2022.4.20 | 按照路径替换二叉树 | 二叉树、递归 | 200/中等 |
| 2022.4.20 | [找最佳执行路径] | dfsHashMap | 300/中等 |
| 时间 | 题目 | 知识点 | 题目分值 / 难度 |
|---|---|---|---|
| 2022.4.27 | 购买水果最便宜的方案 | 贪心、排序 | 100/中等 |
| 2022.4.27 | 公式修正 | 模拟 | 200/中等 |
| 2022.4.27 | 项目规划 | dfs01背包 | 300/中等 |