华为OD机试真题2022Q4 A + 2023 B卷（JAVA&JS）

华为机试题库已于5月10号由2022Q4 A卷 切换 为2023 B卷 

各位同学如果收到的是A卷则刷下面的题，如果收到的是B卷则去B卷区刷题

B卷区地址 →→→ 华为OD机试真题2023 B卷（JAVA&JS）

        华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力（肺腑之言）

★★★很多题博主都发布了获得【满分】同学的算法，大家可以参考参考。有些题的满分题解可能无法通过自己的部分测试用例，不必纠结，以满分为主。

JS版→→→ 华为OD机试真题2023（JavaScript）

部分无法获取满分答案的题目，博主也会提供尽可能多的真实测试用例来给大家避坑，让大家尽可能的获取高分，为后面的薪资谈判提供筹码！！！

本栏准备了90+ 道机试真题，全刷完应该就十拿九稳了！大家加油！！！

每道题我都有些自己的解题思路，帮助大家更好的理解题意和代码。

基础题：

序号	题目	知识点	分值
1	【满分】猜字谜	字符串	100
2	【满分】木板	数组	100
3	【满分】查找重复代码	字符串	100
4	【满分】查找单入口空闲区域	递归、DFS搜索、数组	100
5	【满分】单词倒序	字符串	100
6	【满分】打印文件	队列	100
7	【满分】对称字符串	字符串、递归	100
8	【满分】分界线	字符串、排序	100
9	【满分】关联端口组合并	set、数组、递归	100
10	【满分】货币单位换算	字符串、数学	100
11	【满分】获得完美走位	字符串、滑窗	100
12	【满分】简单的自动曝光	数组	100
13	【满分】日志采集系统	数组	100
14	【满分】数组的中心位置	数组、前缀和	100
15	【满分】通信误码	滑窗	100
16	网上商城优惠活动（一）	贪心、数组、排序	100
17	【满分】开心消消乐	深度搜索、广度搜索	100
18	【满分】获取最大软件版本号	字符串、排序	100
19	【满分】寻找链表的中间结点	链表、数组	100
20	【满分】最小的调整次数	栈、队列	100
21	【满分】字符串解密	数组、字符串、排序	100
22	【满分】投篮大赛	字符串	100
23	【满分】任务总执行时长	数组、递归	100
24	【满分】找数字	数组	100
25	【满分】整理扑克牌	贪心、排序	100
26	【满分】箱子之形摆放	数组	100
27	【满分】异常的打卡记录	数组、字符串	100
28	【满分】最左侧冗余覆盖子串	字符串	100
29	【满分】最多提取子串数目	字符串、统计	100
30	【满分】找出通过车辆最多颜色	数组、滑窗	100
31	【满分】优秀学员统计	统计、排序	100
32	【满分】租车骑绿道	双指针、数组、排序	100
33	【满分】相同数字的积木游戏1	数组	100
34	【满分】工作安排	动态规划	100
35	【满分】预定酒店	排序	100
36	【满分】学校的位置	数组、排序	100
37	【满分】寻找密码	字符串	100
38	【满分】寻找关键钥匙	字符串、排序	100
39	【满分】查找充电设备组合	贪心、回溯	100
40	【满分】知识图谱新词挖掘1	滑窗	100
41	【满分】静态代码扫描服务	数学	100
42	【满分】不爱施肥的小布	二分查找	100
43	【满分】AI处理器组合	数组	100
44	【满分】新员工座位安排系统	数组、滑窗	100
45	【满分】光伏场地建设规划	数组	100
46	【满分】微服务的集成测试	深度搜索	100
47	【满分】字符串重新排序	字符串、排序	100
48	【满分】MVP争夺战	深度搜索	100
49	贪心的商人	贪心	100
50	【满分】核酸检测人员安排	动态规划	100

进阶题：

序号	题目	知识点	分值
1	【满分】不含101的数	深度搜索、二叉树	200
2	【满分】取出尽量少的球	二分法	200
3	【满分】最多等和不相交连续子序列	贪心	200
4	【满分】Excel单元格数值统计	数组、递归、数学	200
5	【满分】寻找符合要求的最长子串	map	200
6	【满分】分奖金	数组	200
7	【满分】计算至少需要多少个快递主站点	递归	200
8	【满分】基站维修工程师	深度搜索	200
9	【满分】数字加减游戏	广度搜索	200
10	【满分】最大数字	数组、单调栈	200
11	【满分】最差产品奖	滑窗	200
12	【满分】去除多余空格	字符串、数组	200
13	【满分】统计差异值大于相似值二元组个数	进制转换、数组	200
14	【满分】最优资源分配	数组、贪心	200
15	【满分】最少数量线段覆盖	排序、贪心	200
16	【满分】区间连接器	数组、排序、滑窗	200
17	【满分】机房布局	数组	200
18	快递投放问题	map	200
19	【满分】优雅数组	双指针、数组、滑窗	200
20	【满分】组装新的数组	回溯、数组	200
21	上班之路	深度搜索、广度搜索	200
22	【满分】区块链文件转储系统	滑窗	200
23	【满分】快速开租建站	深度搜索	200
24	【满分】字母组合	回溯	200
25	【满分】机器人活动区域	深度搜索、广度搜索	200
26	【满分】寻找相似单词	字符串、排序	200
27	【满分】递增字符串	字符串、贪心	200
28	【满分】硬件产品销售方案	深度搜索、数组	200
29	【满分】组合出合法最小数	数组、排序	200
30	【满分】云短信平台优惠活动	动态规划、数组、贪心	200
31	【满分】统计匹配的二元组个数	数组	200
32	【满分】狼羊过河	回溯、贪心	200
33	【满分】计算网络信号	数组、广度搜索	200
34	【满分】天然蓄水库	双指针	200
35	【满分】查找树中元素	深度搜索	200
36	【满分】红黑图	数组、枚举	200
37	【满分】Linux发行版的数量	深度搜索、广度搜索、并查集	200
38	【满分】信号发射和接收	数组、单调栈	200
39	【满分】垃圾信息拦截	数组、逻辑	200
40	【满分】简单的解压缩算法	队列	200
41	【满分】任务混部	数学	200
42	士兵过河II	排序	200
43	几何平均值最大子数组	滑窗	200
44	【满分】统一限载货物数最小值	二分法、回溯	200
45	【满分】最多几个直角三角形	递归、深度搜索	200
46	寻找核酸检测点	数学	200
47	最佳对手	数组	200
48	服务中心的最佳位置	二分法、双指针	200
49	单核CPU任务调度	队列、优先级队列	200