华为OD机试真题目录(Java & JavaScript)
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
本专栏算法题包含了新老题库即既包含2022.Q4之前的老题库题目也包含2022.Q4以来的新题库题目。
本专栏所有算法题均支持JavaScript目前只针对2022.Q4以来的新题库题目提供Java解法。
博客中必包含题目解析不是单纯只提供代码但是对于简单的题目来说如纯逻辑题往往代码就是最好的解析比如下面这个博客可试读
但是一些题目会比较复杂需要借助图示帮助理解此时题目解析不仅会包含文字解析也会画图说明比如下面这个博客可试读
华为机试 - 补种未成活胡杨_伏城之外的博客-CSDN博客_补种未成活胡杨
如果你觉得博客内容风格可以接受那么就订阅吧
100分值
2022.Q4 以前题目100分值
2022.Q4 以后题目100分值
序号 | 题目 | 实现 |
1 | 处理器问题、AI处理器组合 | 深度优先搜索 |
2 | 单向链表中间节点 | 逻辑分析 |
3 | 字符串重新排列、字符串重新排序 | 排序 |
4 | 完美走位 | 滑动窗口 |
5 | 最多颜色的车辆 | 滑动窗口 |
6 | 不含101的数 | 数位DP |
7 | 租车骑绿岛 | 贪心思维+双指针 |
8 | 等和子数组最小和 | 回溯算法 |
9 | 过滤组合字符串、字母组合 | 深度优先搜索 |
10 | 真正的密码 | 逻辑分析 |
11 | 最小调整顺序次数、特异性双端队列 | 逻辑分析 |
12 | 羊、狼、农夫过河 | 贪心思维 |
13 | 打印机队列 | 优先队列 |
14 | 模拟商场优惠打折 | 逻辑分析 |
15 | 二元组个数 | 逻辑分析 |
16 | 积木最远距离 | 逻辑分析 |
17 | 计算数组中心位置 | 单指针 |
18 | 最长的密码 | 逻辑分析 |
19 | 对称美学 | 分治递归 |
20 | 端口合并 | 逻辑分析 |
21 | 快递业务站 | 并查集 |
22 | 箱子之字形摆放 | 逻辑分析 |
23 | 新学校选址 | 中位数数学问题 |
24 | 星际篮球争霸赛 | 回溯算法 |
25 | 机器人、机器人活动区域 | 并查集 |
26 | 日志首次上报最多积分 | 动态规划 |
27 | 总最快检测效率 | 贪心思维 |
28 | 任务调度 | 优先队列 |
29 | 匿名信 | 逻辑分析 |
30 | 密室逃生游戏 | 逻辑分析 |
31 | 最多获得的短信条数、云短信平台优惠活动 | 贪心思维 |
32 | 最短木板长度 | 贪心思维 |
33 | 冗余覆盖 | 逻辑分析 |
34 | 最大利润 | 贪心思维 |
35 | 挑选字符串 | 逻辑分析 |
36 | 优选核酸检测点 | 区间交集 |
37 | 开心消消乐 | 并查集+孤岛问题 |
38 | 通信误码 | 排序 |
39 | 最大报酬 | 01背包 + 动态规划 |
40 | 投篮大赛 | 逻辑分析 |
41 | 开放日活动 | 逻辑分析 |
42 | 简单的自动曝光 | 逻辑分析 |
43 | 获取最大软件版本号 | 排序 |
44 | 预订酒店 | 二分查找+双指针 |
45 | 查找重复代码 | 动态规划 + 最长公共子串 |
46 | 找数字、找等值元素 | 逻辑分析 |
47 | 整理扑克牌 | 逻辑分析 |
48 | 任务总执行时长 | 逻辑分析 |
49 | 查找单入口空闲区域 | 深度优先搜索 |
50 | 货币单位换算 | 逻辑分析 |
51 | 猜字谜 | 去重和排序 |
52 | 异常的打卡记录 | 逻辑分析+排序 |
53 | 优秀学员统计 | 逻辑分析+排序 |
54 | 静态扫描 | 贪心思维 |
55 | 机房布局 | 区间交集 + 栈结构 |
56 | 人数最多的站点 | 区间问题 + 最大重叠区间数 |
57 | 快递投放问题 | 逻辑分析 |
58 | 区块链文件转储系统 | 滑动窗口 + 双指针 |
59 | 识图谱新词挖掘 | 滑动窗口 + 最小覆盖子串 |
60 | 新员工座位 | 字符串操作 |
61 | 微服务的集成测试 | 逻辑分析 |
62 | 寻找相似单词 | 排序 |
63 | 递增字符串 | 逻辑分析 + 字符串操作 |
64 | 单词倒序 | 逻辑分析 |
65 | 组合出合法最小数 | 全排列 |
66 | 天然蓄水库 | 双指针 |
67 | 网上商城优惠活动 | 逻辑分析 |
68 | Linux发行版的数量 | 并查集 |
69 | 信号发射和接收 | 逻辑分析 |
200分值
2022.Q4 以前题目200分值
序号 | 题目 | 实现 |
1 | 最长广播响应 | 单源最短路径 + dijkstra |
2 | 考古学家 | 深度优先搜索 |
3 | 贪吃蛇 | 逻辑分析 |
4 | 最大社交距离 | 逻辑分析 |
5 | 最小传输时延 | 单源最短路径 + dijkstra |
6 | 叠积木 | 回溯算法 |
7 | 打印任务排序 | 数组操作 |
8 | 统计文本数量 | 正则匹配 |
9 | 报文解压缩 | 栈结构 |
10 | 污染水域 | 图的多源BFS |
11 | 连续出牌数量 | 并查集 |
12 | 简易内存池 | 区间交集 |
13 | 区间交集 | 区间合并 |
14 | 单词搜索 | 回溯算法 |
15 | 最长的顺子 | 逻辑分析 |
16 | 九宫格按键输入 | 栈结构 |
17 | 任务最优调度 | 贪心思维 |
18 | 仿LISP运算 | 栈结构 |
19 | 学生方阵 | 逻辑分析 |
20 | 发广播 | 并查集 |
21 | 字符串比较 | 双指针 |
22 | 斗地主之顺子 | 栈结构 |
23 | 数据分类 | 逻辑分析 |
24 | 高效的任务规划 | 动态规划 + 贪心思维 |
25 | 完全二叉树非叶子部分后序遍历 | 二叉树 |
26 | 数组二叉树 | 二叉树 |
27 | 分积木 | 进制运算 |
28 | 字符串匹配 | 正则匹配 |
29 | 目录删除 | 二叉树 |
30 | 比较两个版本号的大小 | 逻辑分析 |
31 | 找最小数 | 栈结构 |
32 | 转骰子 | 逻辑分析 |
33 | 最少面试官数 | 贪心思维 |
34 | 书籍叠放 | 动态规划耐心排序二分查找 |
35 | 机器人走迷宫 | 深度优先搜索 |
36 | 信道分配 | 逻辑分析 |
37 | 没有回文串 | 数位搜索 + 回文子串涵盖判断 |
38 | 服务失效判断 | 并查集 |
39 | 欢乐的周末 | 并查集 |
40 | 猜密码 | 深度优先搜索 |
41 | 最长的完全交替连续方波信号 | 栈结构 |
42 | 迷宫问题 | 深度优先搜索 |
43 | N进制减法 | 进制转换 |
44 | 热点网站统计 | 排序 |
45 | 找到比自己强的人数 | 逻辑分析 |
46 | 竖直四子棋 | 逻辑分析 |
47 | 导师请吃火锅 | 贪心算法 |
48 | 最小传输时延Ⅱ | 深度优先搜索 |
49 | TLV解析Ⅱ | 字符串操作 |
50 | 二叉树层序遍历 | 广度优先搜索 |
51 | 矩阵扩散 | 图的多源BFS |
52 | 图像物体的边界 | 并查集 |
53 | 出错的或电路 | 深度优先搜索 |
54 | 找单词 | 深度优先搜索 |
55 | 跳格子游戏 | 拓扑排序 |
56 | 二叉树中序遍历 | 栈结构 |
57 | 城市聚集度 | 并查集 |
58 | 可以组成网络的服务器 | 深度优先搜索 |
59 | 计算疫情扩散时间 | 图的多源BFS |
60 | 演唱会、计算最多能观看几场演出 | 区间问题 + 最多不相交区间个数 |
61 | 快速人名查找 | 回溯算法 |
62 | 内存资源分配Ⅰ | 逻辑分析 |
63 | 内存资源分配Ⅱ | 二分查找 |
2022.Q4 以后题目200分值
序号 | 题目 | 实现 |
1 | 无向图染色 | 并查集+全组合数计算 |
2 | 采样过滤 | 逻辑分析 |
3 | 最大化控制资源成本 | 区间问题 |
4 | 探索地块建立 | 动态规划 + 前缀和 |
5 | Excel单元格数值统计 | 逻辑分析 |
6 | 连接器问题 | 区间合并 |
7 | 区间交叠问题 | 区间合并 |
8 | 最大平分数组 | 回溯算法 |
9 | 垃圾短信识别 | 逻辑分析 |
10 | 计算网络信号、信号强度 | 图的多源BFS |
11 | 最优高铁城市修建方案 | 最小生成树Prim算法、Kruskal算法 |
12 | 查找树中元素 | 深度优先搜索 |
13 | 士兵过河 | 四人过桥问题 + 动态规划 + 贪心思维 |
14 | 二进制差异数 | 逻辑分析 |
15 | 简单的解压缩算法 | 栈结构 |
16 | 字符串解密 | 排序 + 正则 |
17 | 数字加减游戏 | 数学问题 |
18 | 基站维护工程师 | 深度优先搜索 + 全排列 |
19 | 最差产品奖 | 滑动窗口 |
20 | 分奖金 | 栈结构 |
21 | 最大数字 | 逻辑分析 |
22 | 计算快递主站点 | 并查集 + 连通分量个数求解 |
23 | 优雅子数组 | 动态规划 |
24 | 去除多余空格 | 逻辑分析 |
25 | 最多等和不相交连续子序列 | 动态规划 + 最大不相交区间数量贪心 |
26 | 上班之路 | 深度优先搜索 |
27 | 荒地、光伏场地建设规划 | 动态规划 + 前缀和 |
28 | 查找充电设备组合 | 01背包问题 + 动态规划 |
29 | 快速开租建站 | 拓扑排序 |
30 | 农场施肥 | 二分查找 |
31 | 组装新数组 | 回溯算法 |
32 | 硬件产品销售方案 | 全组合求解 |