华为OD机试真题2023 C & D卷（JAVA&JS）

华为机试真题已于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