华为机试真题已于11月8号由2023 B卷切换为2023 C&D卷
此专栏支持Java、JS,需要Python、C++ 的点这里
华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为400分,150分钟考试时间。之前通过为150分,现在好像分数提高了,大家不要太大意,一定要多刷题,争取拿高分,毕竟分数越高评级越高,工资也就越高。OD的工资待遇还是很可观的15K-30K*14-16,希望大家努力
★★★很多题博主都发布了获得【满分】同学的算法,大家可以参考参考。有些题的满分题解可能无法通过自己的部分测试用例,不必纠结,以满分为主。
部分无法获取满分答案的题目,博主也会提供尽可能多的真实测试用例来给大家避坑,让大家尽可能的获取高分,为后面的薪资谈判提供筹码!!!
每道题我都有些自己的解题思路,帮助大家更好的理解题意和代码。
题目不断更新中。。。
基础题:
序号 | 题目 | 知识点 | 分值 |
1 | 【满分】字符串变换最小字符串 | 字符串、排序 | 100 |
2 | 分配土地 | 二维数组 | 100 |
3 | 分披萨 | 穷举 | 100 |
4 | 小华最多能得到多少克黄金 | 广度搜索 | 100 |
5 | 英文输入法 | 字符串 | 100 |
6 | 来自异国的客人 | 进制转换 | 100 |
7 | 【满分】整数对最小和 | 数组 | 100 |
8 | 游戏分组 | 多层循环 | 100 |
9 | 精准核酸检测 | 深度广度搜索 | 100 |
10 | 最多购买宝石数目 | 双指针 | 100 |
11 | 万能字符单词拼写 | 字符串 | 100 |
12 | 内存冷热标记 | 排序 | 100 |
13 | 密码解密 | 字符串、ASCII码 | 100 |
14 | 求字符串中所有整数的最小和 | 字符串 | 100 |
15 | 密码输入检测 | 字符串 | 100 |
16 | 螺旋数字矩阵 | 深度广度搜索 | 100 |
17 | 求幸存数之和 | 数组 | 100 |
18 | 火星文计算 | 栈 | 100 |
19 | CPU算力分配 | 数组、排序 | 100 |
20 | 小朋友来自多少小区 | map | 100 |
21 | 灰度图恢复 | 矩阵、二维数组 | 100 |
22 | 查找众数及中位数 | 排序 | 100 |
23 | 提取字符串中的最长数学表达式并计算 | 字符串 | 100 |
24 | 找朋友 | 循环 | 100 |
25 | 小明找位置 | 排序 | 100 |
26 | 最大坐标值 | 循环 | 100 |
27 | 执行任务赚积分 | 排序 | 100 |
28 | 虚拟游戏理财 | 数组、计算 | 100 |
29 | 寻找最富裕的小家庭 | map | 100 |
30 | 字符串序列判定 | 遍历 | 100 |
31 | 围棋的气 | 数组 | 100 |
32 | 多段线数据压缩 | 二维数组 | 100 |
33 | 用连续自然数之和来表达整数 | 循环 | 100 |
34 | 素数之积 | 算术 | 100 |
35 | 生成哈夫曼树 | 二叉树 | 100 |
36 | 机器人仓库搬砖 | 二分法 | 100 |
37 | 停车场车辆统计 | 数组 | 100 |
38 | 考勤信息 | 字符串 | 100 |
39 | 攀登者1 | 数组 | 100 |
40 | 数组去重和排序 | 数组、排序 | 100 |
41 | 找座位 | 数组 | 100 |
42 | 查找接口成功率最优时间段 | 数组 | 100 |
43 | 开源项目热榜 | 计算 | 100 |
44 | 计算三叉搜索树的高度 | 树 | 100 |
45 | 转盘寿司 | 数组 | 100 |
46 | 最长子字符串的长度(一) | 字符串 | 100 |
47 | 测试用例执行计划 | map | 100 |
48 | 求最多可以派出多少支团队 | 双指针 | 100 |
49 | 机场航班调度程序 | 字符串 | 100 |
50 | 传递悄悄话 | 二叉树 | 100 |
51 | 阿里巴巴找黄金宝箱(II) | map | 100 |
52 | 按身高和体重排队 | 集合、排序 | 100 |
53 | 执行时长 | 数组 | 100 |
54 | 【满分】API集群负载统计 | map | 100 |
55 | 【满分】智能成绩表 | map | 100 |
56 | 【满分】分割均衡字符串 | 字符串 | 100 |
57 | 乘坐保密电梯 | 贪心 | 100 |
58 | 寻找身高相近的小朋友 | 数组 | 100 |
59 | 堆内存申请 | 数组 | 100 |
60 | 计算面积 | 数组 | 100 |
61 | 手机App防沉迷系统 | 数组 | 100 |
62 | 数的分解 | 循环 | 100 |
进阶题:
序号 | 题目 | 知识点 | 分值 |
1 | 符号运算 | 栈 | 200 |
2 | 孙悟空吃蟠桃 | 二分法 | 200 |
3 | 最长子字符串的长度(二) | 200 | |
4 | 【满分】求满足条件的最长子串的长度 | map | 200 |
5 | 最长的指定瑕疵度的元音子串 | 字符串 | 200 |
6 | 两个字符串间的最短路径问题 | 深度搜索 | 200 |
7 | 分月饼 | 递归 | 200 |
8 | 任务处理 | 排序 | 200 |
9 | 抢7游戏 | 递归 | 200 |
10 | 贪心歌手 | 贪心 | 200 |
11 | Wonderland | 动态规划 | 200 |
12 | 数组排列求和 | 200 | |
13 | 考古学家 | 全排列 | 200 |
14 | 学生重新排队 | 200 | |
15 | 解密犯罪时间 | 数组 | 200 |
16 | 路口最短时间问题 | 递归 | 200 |
17 | 加密算法 | 深度搜索 | 200 |
18 | 会议室占用时间 | 数组 | 200 |
19 | 信道分配 | 深度搜索 | 200 |
20 | 员工派遣 | 数组 | 200 |
21 | 字符串拼接 | 递归 | 200 |
22 | 5G网络建设 | 最小生成树 | 200 |
23 | 可以组成网络的服务器 | 深度搜索、广度搜索 | 200 |
24 | 伐木工 | 动态规划 | 200 |
25 | 【满分】攀登者2 | 数组 | 200 |
26 | 查找一个有向网络的头节点和尾节点 | map、图、DFS | 200 |
27 | 【满分】文件缓存系统 | map、排序 | 200 |
28 | 项目排期 | DFS、回溯 | 200 |
29 | 【满分】园区参观路径 | 数组 | 200 |
30 | 【满分】快递员的烦恼 | 循环 | 200 |
31 | 文本统计分析 | 字符串 | 200 |
32 | 矩阵匹配 | 递归 | 200 |
33 | 图像物体的边界 | 深度、广度搜索 | 200 |
34 | 石头剪刀布游戏 | 字符串 | 200 |
35 | 部门人力分配 | 二分法 | 200 |
36 | 模拟目录管理 | 集合 | 200 |
37 | 电脑病毒感染 | 最短路径 | 200 |
38 | 智能驾驶 | 递归 | 200 |
39 | 跳格子 | 动态规划 | 200 |
40 | 欢乐的周末 | 广度搜索 | 200 |
41 | 音乐小说内容重复识别 | ||
42 | 启动多任务排序 | map | 200 |
43 | 二叉树计算 | 树 | 200 |
44 | 根据IP查找城市 | map | 200 |
45 | 贪吃的猴子 | 递归 | 200 |
46 | 跳马 | 深度、广度搜索 | 200 |
47 | 跳格子三 | 动态规划 | 200 |
48 | 数据单元的变量替换 | 字符串、map | 200 |
49 | 高效货运 | 算术 | 200 |
50 | 篮球游戏 | 栈 | 200 |
51 | 中文分词模拟器 | 字符串 | 200 |
52 | 最小矩阵宽度 | 双指针 | 200 |
53 | 【满分】反射计数 | 二维数组 | 200 |
54 | 结队编程 | 数组、循环 | 200 |
55 | 推荐多样性 | 数组、循环 | 200 |