华为机试高频题目（Java实现）

华为机试中出现的高频算法题目的一个汇总。

说明：

1. OJ模式下的输入输出。
2. 代码是Java实现。

首先对于华为机试的OJ输入输出需要熟练，可以参考：

ACM（OJ）模式下对于各种输入输出情况的总结（JAVA）

其次Java做题过程中会经常用到排序，数组，二维数组，list，HashMap，可以参考：

Java数组、ArrayList、HashMap排序总结

华为机试高频题目：

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	服务启动	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/中等