华为OD机试真题2022Q4 A + 2023 B卷（Java）
大家好，我是哪吒。
五月份之前，如果你参加华为OD机试，收到的应该是2022Q4或2023Q1，这两个都是A卷题。
5月10日之后，很多小伙伴收到的是B卷，那么恭喜你看到本文了，抓紧刷题吧。B卷新题库正在更新中。
华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间。
华为的考试平台是牛客网，大家可以提前去牛客网找到华为机考门槛进行练习，主要是熟悉平台操作练习一下怎么处理输入输出哈！后面我也分享了很多牛客网上的华为OD试题。
华为机考的分数是按照测试用例通过的比例来确定的，比如第一题满分100，如果你提交代码后显示测试用例通过率为80%，那么这道题你就只能得80分，所以其实成绩你在考试的时候就心知肚明了！
150分是华为统一的通过分数线。但各部门的要求又不一样，通常非目标院校的分数要求更高些。300+是高分，260+是较为安全的分数。总之分数越高越高，对后续的定级、综面、HR审批都有益处。
一般来说对接你的HR会问你啥时候可以笔试，你觉得准备的ok了就会发你一个机考链接，这个机考链接的有效期为7天，你在这七天时间内找个时间参加考试即可！华为OD机考会影响薪资的，300分以上和300分一下的价格是不一样的，所以我建议大家好好准备争取超过300分，能拿高分就拿高分。
机试没考过的话，会有半年的冷冻期。
为什么我说华为机考并不难，原因很简单，因为这个考试是有题库的！你在进入机考页面的时候网页上会显示正在组卷中，其实就是去题库里找两个简单题一道复杂题。既然这是一场有题库的考试，那我们最重要的当然是获取最全面的题库对吧，这个大家放心我已经帮大家整理好了，未来也会持续更新！
我觉得准备机考前的第一件事是选择一门合适的编程语言，华为机考对编程语言是没有限定的，你可以选择自己最喜欢的编程语言。考虑到大部分华为OD的应聘者都是技术基础较为薄弱甚至非科班的同学，我还是满建议大家使用Java来应付机考还有后面的手撕代码的，当然如果你会JS、Python、C++的话也可以用来考试。
如果基于我提供的题库开始认认真真刷题，不开玩笑的说遇到原题是肯定的，正常情况下遇到两道原题是不难的，很多同学是直接三题全部命中！因为华为题库三个月会更新一部分新题进来，所以大家尽量不要在新题刚刚更新的时候去做，建议在新题发布一个月后再考我感觉命中两道很正常的！
下面，哪吒将华为OD机试真题归归类，让大家一目而了然。
关于订阅华为OD机试真题的后续问题
- 订阅专栏后，专栏内的文章都可看，以后还会继续更新新题；
- 每道题都包含题目、解题思路、代码详解（关键行包含详细注释）、代码运行截图（保证代码100%正确，通过率100%）；
- 已经订阅的小伙伴，推荐新人订阅可享 8 折优惠，私信我即可；
在考试的时候，最好不要用CSDN专栏里的源码去答题，因为华为OD机试是有查重的，这个一定要注意！最好是改一改变量名称，加一加注释，改一改逻辑顺序，掌握答题思路才是关键，下面的题中我都加了详细的答题思路，代码中也有详细的注释说明，代码运行是100%正确无误的，每一题都有样例测试，全网独一份。
如果你刚刚参加完机试考试，欢迎提供真题到哪吒这里，直接红包转账收题。
很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
下面从最新题开始分享、按时间倒序、按难以程度正序排序，做到刷题的循序渐进。
2023 5月 B卷 “新加题”（100分值）
1、华为OD机试真题 Java 实现【路灯照明问题】【2022Q4 100分】，感谢fly晨发现这个问题，并提供更优质的算法
2、华为OD机试真题 Java 实现【跳房子II】【2023 B卷 100分】，附详细解题思路
3、华为OD机试真题 Java 实现【二维伞的雨滴效应】【2023 B卷 100分】，附详细解题思路
4、华为OD机试真题 Java 实现【异常的打卡记录】【2023Q1 100分】
5、华为OD机试真题 Java 实现【文件目录大小】【2023 B卷 100分】，附详细解题思路
6、华为OD机试真题 Java 实现【数字游戏】【2023 B卷 100分】，附详细解题思路
7、华为OD机试真题 Java 实现【告警抑制】【2023 B卷 100分】，附详细解题思路
8、华为OD机试真题 Java 实现【最多获得的短信条数】【2023Q1 100分】，附详细解题思路
9、华为OD机试真题 Java 实现【数据分类】【2023 B卷 100分】，附详细解题思路
10、华为OD机试真题 Java 实现【字符串摘要】【2023 B卷 100分】，附详细解题思路
更多华为OD真题，查看华为OD机试（JAVA）真题（A卷+B卷）
2022Q4 100分
1、华为OD机试真题 Java 实现【报数游戏】【2022Q4 100分】
2、华为OD机试真题 Java 实现【水仙花数】【2022Q4 100分】
3、华为OD机试真题 Java 实现【检查是否存在满足条件的数字组合】【2022Q4 100分】
4、华为OD机试真题 Java 实现【素数之积】【2022Q4 100分】
5、华为OD机试真题 Java 实现【分奖金】【2022Q4 100分】
6、华为OD机试真题 Java 实现【尼科彻斯定理】【2022Q4 100分】，附详细解题思路
7、华为OD机试真题 Java 实现【数组合并】【2022Q4 100分】
8、华为OD机试真题 Java 实现【放苹果】【2022Q4 100分】
9、华为OD机试真题 Java 实现【计算数组中心位置】【2022Q4 100分】
10、华为OD机试真题 Java 实现【最长的连续子序列】【2022Q4 100分】
更多华为OD真题，查看华为OD机试（JAVA）真题（A卷+B卷）
下面分享一道“2023 Q2B卷 100分 路灯照明问题”的解题思路
一、题目描述
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
二、输入描述
第一行为一个数N，表示路灯个数，1<=N<=100000。
第二行为N个空格分隔的数，表示路径的照明半径，1<=照明半径<=100000*100。
三、输出描述
第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
四、解题思路
题目要求计算第一个路灯和最后一个路灯之间无法照明的区间的长度和。
例如：
3
20 70 30
路灯1 覆盖0-20
路灯2 覆盖30-170
路灯3 覆盖170-230
没被覆盖的区间只有20~30。
所以输出10。
但是，如果路灯的照明范围大于100，怎么办？
特别鸣谢：感谢fly晨发现这个问题，并提供更优质的算法。
解题思路如下：
- 获取输入的灯数量；
- 通过Java8 Steam加载n个路灯的照明半径；
- 定义allResList，存储每个灯的照明范围；
- 定义maxRight，计算第一个灯和最后一个灯的距离；
- 将每个灯的照明范围放入一个集合中（左起点，右终点）；
- 将每个灯的照明范围按照左起点进行升序排序；
- 先按左边最小距离排序；
- 如果左边距离相等的情况下 按照右边距离最小的排序；
- 当前节点和下一个节点做比较；
- 用当前节点的右边照明范围和下一个节点的左边照明范围比较；
- 大于的情况下 需要将下一个节点的右边距离取两个节点的最大值；
- 说明两个节点之间存在黑暗距离；
- 输出黑暗距离之和totalBlack；
五、Java算法源码
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int lightNum = sc.nextInt();
// 获取输入的灯数量
sc.nextLine();
// n个路灯的照明半径
List<Integer> allLightLength = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).boxed().collect(Collectors.toList());
// 每个灯的照明范围
List<List<Integer>> allResList = new ArrayList<>();
// 计算第一个灯和最后一个灯的距离
int maxRight = (lightNum - 1) * 100;
// 将每个灯的照明范围放入一个集合中
for (int i = 0; i < allLightLength.size(); i++) {
// 当前灯的照明范围，左起点，右终点
List<Integer> currentList = new ArrayList<>();
// 左起点，注意左边范围不要小于总范围的最小长度
Integer left = Math.max(0, i * 100 - allLightLength.get(i));
// 右终点，注意右边范围不要大于总范围的最大长度
Integer right = Math.min(maxRight, i * 100 + allLightLength.get(i));
currentList.add(left);
currentList.add(right);
allResList.add(currentList);
}
// 将每个灯的照明范围按照左起点进行升序排序
allResList = allResList.stream().sorted((list1, list2) -> {
Integer oneLeft = list1.get(0);
Integer twoLeft = list2.get(0);
// 先按左边最小距离排序
if (!oneLeft.equals(twoLeft)) {
return oneLeft - twoLeft;
}
// 如果左边距离相等的情况下 按照右边距离最小的排序
return list1.get(1) - list2.get(1);
}).collect(Collectors.toList());
int totalBlack = 0;
// 当前节点和下一个节点做比较
for (int i = 0; i < lightNum - 1; i++) {
List<Integer> currentList = allResList.get(i);
List<Integer> nextList = allResList.get(i + 1);
// 用当前节点的右边照明范围和下一个节点的左边照明范围比较
if (currentList.get(1) >= nextList.get(0)) {
// 大于的情况下 需要将下一个节点的右边距离取两个节点的最大值
nextList.set(1, Math.max(currentList.get(1), nextList.get(1)));
continue;
}
// 说明两个节点之间存在黑暗距离
int currentBlackLength = nextList.get(0) - currentList.get(1);
totalBlack += currentBlackLength;
}
System.out.println(totalBlack);
}
六、效果展示
1、输入
4
20 70 175 10
2、输出
5
3、思路
下一篇：华为OD机试真题 Java 实现【跳房子II】【2023 B卷 100分】，附详细解题思路
本文收录于，华为OD机试（JAVA）真题（A卷+B卷）
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
