华为机试中出现的高频算法题目的一个汇总。
说明：
- OJ模式下的输入输出。
- 代码是Java实现。
首先对于华为机试的OJ输入输出需要熟练，可以参考：
ACM（OJ）模式下对于各种输入输出情况的总结（JAVA）
华为机试高频题目：
1. 字符串
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|
| 字符串 | 华为机试：TLV解析Ⅰ | 字符串分隔、拼接、搜索 | 100/中等 |
| 字符串 | 华为机试：VLAN资源池 | 字符串分隔、拼接、与数组的转化、List排序 | 100/中等 |
| 字符串 | 华为机试：字符串统计（全量和占用字符集） | 字符串分隔、拼接、哈希表 | 100/简单 |
| 字符串 | 华为机试：无重复字符的元素长度乘积的最大值 | 字符串分隔、长度 | 100/简单 |
| 字符串 | 华为机试：非严格递增连续数字序列 | 字符串分隔、非严格递增 | 100/简单 |
| 字符串 | 华为机试：拼接URL | 字符串分隔、替换 | 100/简单 |
| 字符串 | 华为机试：矩阵最大值 | 字符串、二进制 | 100/中等 |
| 字符串 | 华为机试：最远足迹 | 字符串、数组 | 100/中等 |
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/中等 |
4. 动态规划
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|
| 动态规划 | 华为机试：高效的任务规划 | 动态规划 | 200/中等 |
| 动态规划 | 华为机试：机智的外卖员 | 动态规划 | 100/中等 |
| 动态规划 | 华为机试：叠积木 | 动态规划、自定义排序 | 100/中等 |
5. 二叉树
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|
| 二叉树 | 华为机试：数组二叉树 | dfs+数组二叉树 | 200/中等 |
| 二叉树 | 华为机试：完全二叉树非叶子部分后序遍历 | 数组二叉树、二叉树数据结构 | 200/中等 |
6. 链表
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|
| 链表 | 华为机试：输出单向链表中倒数第k个结点 | 链表操作 | 100/中等 |
7. 算法数学类
| 类别 | 题目 | 知识点 | 题目分值 / 难度 |
|---|
| 回溯 | 华为机试：全排列 | 回溯+数学 | 100/中等 |
| BFS | 华为机试：服务器广播 | 连通+BFS | 200/中等 |
| 回溯 | 华为机试：最大岛屿体积 | 回溯+dfs | 100/中等 |
| 众数中位数 | 华为机试：查找众数及中位数 | hashMap排序 | 100/中等 |
| 质数 | 华为机试：数字涂色 | 模拟 | 100/中等 |
8. 2022算法实战
| 时间 | 题目 | 知识点 | 题目分值 / 难度 |
|---|
| 2022.3.30 | 芯片资源限制 | 模拟 | 100/中等 |
| 2022.3.30 | 按图找最近的路 | 回溯、dfs | 200/中等 |
| 2022.3.30 | 寻找完全相同的子树 | 二叉树、dfs | 300/中等 |
| 时间 | 题目 | 知识点 | 题目分值 / 难度 |
|---|
| 2022.4.6 | 查找舆情热词 | 多关键字排序、TreeMap | 100/中等 |
| 2022.4.6 | 服务启动 | BFS，HashSet | 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 | [找最佳执行路径] | dfs，HashMap | 300/中等 |
| 时间 | 题目 | 知识点 | 题目分值 / 难度 |
|---|
| 2022.4.27 | 购买水果最便宜的方案 | 贪心、排序 | 100/中等 |
| 2022.4.27 | 公式修正 | 模拟 | 200/中等 |
| 2022.4.27 | 项目规划 | dfs，01背包 | 300/中等 |
说明：上面的练习的题目是华为od机试，下面2022算法实战是华为暑期实习机试。
