【华为机试真题Java】求符合要求的结对方式

原创 于 2025-09-10 02:00:00 发布 · 54 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#华为 #java #华为od #python #od机试 #机试

  写在前面


        本专栏有100+道题（持续更新中），都是往期的HW机试真题，根据过往同学的经验基本都会考到原题。大家有什么不懂的都可以留言。


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

所有真题导读清单：

【华为机试真题Python】从入门到入职-真题列表导读_敏感字段加密 python-优快云博客

题目描述

用一个数组A代表

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题Python】数字加减游戏
03-29 179
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【华为OD机试真题 JAVA】出错的或电路
qq_34465338的博客
06-12 2412
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。...............
【200分】【找出两个整数数组中同时出现的整数】
weixin_54707168的博客
08-10 471
按照出现次数从小到大依次按行输出，每行输出的格式为:出现次数:该出现次数下的整数升序排序Q的结果格式中的””为英文冒号，整数间以英文逗号分隔。第二行为第二个整数数组，每行数中整数与整数之间以英文号分，整数的取值范用为-200,200，数组长度的范用为[1，10000]之间的整数。有同时出现的整数时，先按照同时出现次数(整数在两个数组中都出现并目出现次数较少的那个)进行归类，然后按照出现次数从小到大依次按行输出。题目要求在两个整数数组中找到同时出现的整数，并按照一定规则输出这些整数。第一行为第一个整数数组，
【华为OD】| 找出两个整数数组中同时出现的整数
buff会技术的程序媛de博客
07-08 388
两个整数数组中同时出现的整数为-1、2、3、6、8、11，其中同时出现次数为 1 的整数为-1,2,3,6(升序排序)，同时出现次数为 3 的整数为 8,11(升序排序)，先升序输出出现次数为 1 的整数，再升序输出出现次数为 3 的整数。1、有同时出现的整数时，先按照同时出现次数（整数在两个数组中都出现并且出现次数较少的那个）进行归类，然后按照出现次数从小到大依次按行输出。每行数据中整数与整数之间以英文逗号分隔，整数的取值范围为[-200,200]，数组长度的范围为[1,10000]之间的整数。
找出两个整数数组中同时出现的整数
优快云
05-19 2597
已支持（Java & JS & Python），考察：数组，集合，字典操作
【华为OD机试真题 JAVA】 求符合要求的结对方式【2022 Q4 | 100分】
pengzongjy的博客
12-16 275
​ 华为OD机试 Java OD笔试 求符合要求的结对方式：用一个数组A代表程序员的工作能力，公司想通过结对编程的方式提高员工的能力，假设结对后的能力为两个员工的能力之和，求一共有多少种结对方式使结对后能力为N。
【华为机试真题Python】求符合要求的结对方式
最新发布
09-10 177
【摘要】本文介绍了华为机试真题及解题方法。机试包含3道题（2道100分+1道200分），总分400分，考试时长150分钟。文章重点讲解了一道编程题：给定员工能力数组A和目标值N，求两两组合能力之和等于N的结对方式数。通过统计能力值出现次数，使用排序和双指针思想高效求解（时间复杂度O(n)）。解题代码采用Python的Counter统计频次，避免暴力枚举，注意处理重复组合情况。文末强调机试成绩与薪资挂钩（15-30K*14-16薪），建议合理分配时间（前两题40分钟+压轴题70分钟），并附有更多真题资源链接。
【华为OD机试真题】93、求符合要求的结对方式 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
06-11 1628
题目描述 >用一个数组A代表程序员的工作能力，公司想通过结对编程的方式提高员工的能力，假设结对后的能力为两个员工的能力之和，求一共有多少种结对方式使结对后能力为N。
【华为OD机试真题 Java语言】93、求符合要求的结对方式 | 机试真题+思路参考+代码解析
热门推荐
KJ.JK
08-19 1万+
用一个数组A代表程序员的工作能力，公司想通过结对编程的方式提高员工的能力，假设结对后的能力为两个员工的能力之和，求一共有多少种结对方式使结对后能力为N。
【华为OD机试】找出两个整数数组中同时出现的整数【2023 B卷|200分】
goldarmour的博客
06-23 995
现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出: 有同时出现的整数时，先按照同时出现次数（整数在两个数组中都出现并目出现次数较少的那个）进行归类，
华为OD机试 - 找出两个整数数组中同时出现的整数（Java ）
u012657708的博客
06-11 267
现有两个整数第一行为第一个整数数组，第二行为第二个整数数组，每行数中整数与整数之间以英文号分，整数的取值范用为[-200, 200]，数组长度的范用为[1, 10000]之间的整数。按照出现次数从小到大依次按行输出，每行输出的格式为：出现次数:该出现次数下的整数升序排序的结果格式中的":"为英文冒号，整数间以英文逗号分隔。
华为od机试 - 找出两个整数数组中同时出现的整数（ C++ Java JavaScript ）
算法大师！
06-05 2455
现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出： 1、有同时出现的整数时，先按照同时出现次数（整数在两个数组中都出现并且出现次数较少的那个）进行归类，然后按照出现次数从小到大依次按行输出。
【华为OD机试真题 Python】查找单入口空闲区域
A_D_I_D_A_S的博客
02-19 725
给定一个 m x n 的矩阵，由若干字符 'X' 和 'O' 构成， 'X' 表示该处已经被占据， 'O' 表示该处空闲，请找到最大的单入口空闲区域。 解释： 空闲区域是由连通的'O'组成的区域，位于边界的'O'可以构成入口，单入口空闲区域即有且只有一个位于边界的'O'作为入口的由连通的'O'组成的区域。 如果两个元素在水平或垂直方向相邻，则称它们是“连通”的
华为OD- 找出两个整数数组中同时出现的整数-2024年OD（B卷）
蜗牛快快快快跑的博客
12-24 185
第一行为第一个整数数组，第二行为第二个整数数组，每行数中整数与整数之间以英文号分，整数的取值范用为[-200, 200]，数组长度的范用为[1, 10000]之间的整数。有同时出现的整数时，先按照同时出现次数（整数在两个数组中都出现并目出现次数较少的那个）进行归类，然后按照出现次数从小到大依次按行输出。格式中的":"为英文冒号，整数间以英文逗号分隔。出现次数:该出现次数下的整数升序排序的结果。没有同时出现的整数时，输出NULL。
【华为OD机试真题 Java语言】382、找出两个整数数组中同时出现的整数 | 机试真题+思路参考+代码解析
KJ.JK
12-13 1383
>现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出: >  1、有同时出现的整教时，先按照同时出现次数(整数在两人数组中都出现并目出现次数较少的那人)进行归类，然后按照出现次数到大依次按行输出 >  2、没有同时出现的整数时，输出NULL
华为OD机试 - 统计匹配的二元组个数（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 778
给定两个数组 A 和 B，若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j]，则寻找到一个匹配的二元组(i,j) ，请统计再这两个数组 A 和 B 中，一共存在多少个这样的二元组。
找到两个整型数组中相同的整数
临近毕业决定跨行到计算机的小白的博客
09-04 574
①使用一个HashSet保存第一个数组中的所有元素，然后遍历第二个数组中的每个元素，判断该元素是否在HashSet中。如果在，就表明这个元素是公共元素。 此方法的时间复杂度为O(M+N)，空间复杂度为O(M)[假设第一个数组长度为M，保存在HashSet中]。 ②首先对两个数组进行排序。然后分别设置两个指针 i, j 初始时，分别指向两个数组的第一个元素，依次比较这两个指针指向的元素，指向...
【华为OD机试真题 JS语言】382、找出两个整数数组中同时出现的整数 | 机试真题+思路参考+代码解析
KJ.JK
12-22 1345
题目描述 >现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出: >  1、有同时出现的整教时，先按照同时出现次数(整数在两人数组中都出现并目出现次数较少的那人)进行归类，然后按照出现次数到大依次按行输出 >  2、没有同时出现的整数时，输出NULL
300分钟搞定数据结构与算法课程学习5 ——递归与回溯
鱼之天空的博客
05-03 614
递归和回溯的关系密不可分： 递归的基本性质就是函数调用，在处理问题的时候，递归往往是把一个大规模的问题不断地变小然后进行推导的过程。 回溯则是利用递归的性质，从问题的起始点出发，不断地进行尝试，回头一步甚至多步再做选择，直到最终抵达终点的过程。 递归（Recursion） 算法思想 递归算法是一种调用自身函数的算法（二叉树的许多性质在定义上就满足递归）。 举例：（汉诺塔问题）有三个塔...
华为机试真题java
04-12
### 华为机试 Java 真题及相关练习 华为OD机试对于编程语言的选择并没有严格限制，但基于大多数应聘者的实际情况和技术背景，Java 被认为是一个相对合适的选择[^1]。以下是关于华为机试中的 Java 真题以及相关练习的内容。 #### 一、真题分类 根据已有的资料整理，华为OD机试的题目通常分为以下几个类别： - **字符串处理** - **数组操作** - **动态规划** - **贪心算法** - **图论** 这些类型的题目覆盖了计算机科学的基础知识点，并且考察的是实际解决问题的能力而非单纯的理论记忆。 #### 二、经典真题解析——“2022Q4 路灯照明问题” 这是一道典型的华为OD机试试题，难度较高，能够很好地反映其考查重点。 ##### 题目描述 给定一条街道上的若干盏路灯及其对应的亮度范围，求最少需要开启多少盏路灯才能照亮整条街。 ##### 输入描述 输入包含多组测试数据，每组测试数据的第一行为两个正整数 N 和 L (N ≤ 1e5, L ≤ 1e9)，分别表示路灯的数量和街道长度；接下来的一行有 N 对整数 ai bi (-L/2 ≤ ai ≤ L/2, 0 < bi ≤ L)，其中 ai 表示第 i 盏路灯的位置坐标，bi 表示该路灯能照射的最大距离。 ##### 输出描述 输出一个整数，即满足条件所需的最小路灯数量。 ##### 解题思路 此问题可以通过贪心策略解决。具体来说，先按照路灯位置排序，然后依次选取当前未被覆盖区域中最优的一个路灯进行点亮，直到整个区间都被完全覆盖为止[^2]。 ##### Java 实现代码 以下提供了上述问题的一种可能实现方式： ```java import java.util.*; public class StreetLight { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 路灯数目 long l = scanner.nextLong(); // 街道总长 List<int[]> lights = new ArrayList<>(); for(int i=0;i<n;i++) { int a = scanner.nextInt(); int b = scanner.nextInt(); lights.add(new int[]{a,b}); } Collections.sort(lights,(o1,o2)->{ if(o1[0]!=o2[0]) return o1[0]-o2[0]; else return o1[1]-o2[1]; }); long start = -l / 2; long end = -l / 2; int count = 0; int index = 0; while(end<l/2){ long maxEnd=-l/2; boolean flag=false; while(index<lights.size() && lights.get(index)[0]<=end+lights.get(index)[1]){ if(start<=lights.get(index)[0]-(long)lights.get(index)[1]){ maxEnd=Math.max(maxEnd,lights.get(index)[0]+(long)lights.get(index)[1]); flag=true; } index++; } if(!flag){ System.out.println(-1);return ; }else{ count++; end=maxEnd; } } System.out.println(count); } } ``` 以上代码实现了通过贪心法计算所需最少路灯数量的功能[^2]。 #### 三、其他推荐练习题 除了上述提到的经典试题外，还可以尝试以下几种常见类型的问题作为额外训练材料： 1. 字符串匹配与替换； 2. 数组旋转或翻转； 3. 最短路径寻找； 4. 排序算法优化实践等。 相关问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

forest_long

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值