热门标签
热门文章
- 1day16_List&Set课后练习题 - 参考答案
- 2C++的学习路线以及未来就业趋势_结合c/c++标准发展趋势和软件工程专业的就业方向,分析一下自主学习和终身学习
- 3vue3+vite+Ts+pinia搭建一个项目（详细教程）
- 4java基础io流——OutputStream和InputStream InputStreamReader和BufferedReader FileReader、FileWriter_bufferedreader和inputstream close
- 5SpringBoot项目报错：org.springframework.beans.factory.UnsatisfiedDependencyException依赖注入异常（已解决）
- 6解决Windows 10中无法打开Microsoft Store的问题_无法打开这个应用查看microsoft store,了解有关
- 7java基于springboot的人脸识别企业排班考勤系统之人脸识别模块的设计和实现_java公司的智能排班系统源码
- 8Jenkins 中部署Nodejs插件并使用，并构建前端项目（3）
- 9HarmonyOS/OpenHarmony原生应用-ArkTS万能卡片组件Toggle_arkts组件中的卡片组件
- 10无法将为“Microsoft.Office.Interop.Word.ApplicationClass”的 COM 对象强制转换为接口类型_无法将类型为“microsoft.office.interop.word.applicationcl
当前位置: article > 正文
华为机试高频题目（Java实现）_华为机试题目java
作者：小蓝xlanll | 2024-02-27 17:15:29
赞
踩
华为机试题目java
华为机试中出现的高频算法题目的一个汇总。
说明：
- OJ模式下的输入输出。
- 代码是Java实现。
首先对于华为机试的OJ输入输出需要熟练，可以参考：
其次Java做题过程中会经常用到排序，数组，二维数组，list，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.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/中等 |
推荐阅读
相关标签
