【华为OD机试真题 java、python、c++】统计匹配的二元组个数（100%通过+复盘思路）

原创 已于 2023-03-08 12:34:15 修改 · 1.8k 阅读 · 4
于 2023-01-06 12:21:34 首次发布
该博客分享了华为OD机试中一道关于统计匹配二元组个数的题目，提供100%通过率的Java, Python, C++代码，并给出了复盘思路。题目要求在两个数组中寻找元素值相等的二元组，要求算法复杂度小于O(N^2)以避免超时。示例和详细输入输出描述有助于理解解题过程。" 114191620,10541564,Java操作HBase：建表、删表及数据增删改查,"['HBase', 'Java开发', '数据库操作']

代码请进行一定修改后使用，本代码保证100%通过率

提示：本题和《二元组个数》这题是两个题，如果需要的是《二元组个数》，本文章有6个代码，最下面的三个是《二元组个数》的代码。区别在于m的输出位置（差别只有一行代码）

给定两个数组a，b，若a[i] == b[j] 则称 [i,j] 为一个二元组，求在给定的两个数组中，二元组的个数。

输入

4
1 2 3 4
1
1

输出

1

题目描述

给定两个数组A和B，若数组A的某个元素A[i]与数组B中的某个元素B[j]满足 A[i] ==A[j], 则寻找到一个值匹配的二元组(j,i).请统计在这两个数组A和B中二元组。

输入描述

第一行输入数组A的长度M; 第二行输入数组B的长度N; 第三行输入数组A的值;第四行输入数组B的值

1<=M，N<=100000

A，B数组中数值的取值均小于100000:

输出描述

二元组个数

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5
4
1 2 3 4 5
4 3 2

标签
#c++ #开发语言
了解本专栏 订阅专栏 解锁全文
华为开发岗秋招机考面试复盘：C卷算法考点与避坑指南
weixin_28736335的博客
08-28 227
数据结构与算法是开发岗技术考核的基石，从字符串处理、排序查找到动态规划与图论搜索，每一类问题都对应着特定的工程场景。在大型设备厂商的研发流程中，高效处理日志、归并数据、路径规划等需求，要求工程师具备扎实的算法功底和代码实现能力。与此同时，计算机网络、操作系统和数据库等基础知识，构成了面试中八股文考察的主体。对于准备华为开发岗或华为OD面试的同学而言，理解底层原理远比死记硬背重要，手撕代码C++等编程实践更是现场考核的关键环节。本文结合9月17日华为开发岗机考C卷的真实经历，系统梳理了题型分布、算法考点、八股
华为开发岗2026机考面试全攻略：OD转正与算法考点详解
weixin_29235525的博客
08-28 340
在研发岗位求职中，算法与数据结构是绕不开的核心能力，而机考则通过自动化评测检验候选人的编码功底与问题拆解思路。这类考察方式不仅用于筛选人才，也为后续的系统设计面试提供了能力基线。无论是准备正式岗还是OD（外包研发）渠道，掌握高频考点如字符串处理、动态规划、DFS/BFS，并熟悉双机位监考、按用例给分等机考规则，都能显著提升通过率。本文结合2026年4月华为开发岗的备考时间线，从岗位选择、机考策略、八股文清单到面试技巧，给出了一套可落地的备战路径。
题目0168-统计匹配的二元组个数
amos_cloud的博客
12-11 1551
给定两个数组 AAA 和 BBB，若数组 AAA 的某个元素 A[i]A[i]A[i] 与数组 BBB 中的某个元素 B[j]B[j]B[j] 满足 A[i]==B[j]A[i]==B[j]A[i]==B[j]，则寻找到一个匹配的二元组 (i,j)(i,j)(i,j) ，请统计再这两个数组 AAA 和 BBB 中，一共存在多少个这样的二元组。第一行输入数组 AAA 的长度 MMM ； 第一行输入数组 BBB 的长度 NNN ； 第三行输入数组 AAA 的值； 第四行输入数组 BBB 的值。 1≤M,N≤10
2025华为秋招机考攻略：流程拆解、算法考点与避坑指南
weixin_28347369的博客
08-28 318
算法与数据结构是程序员求职的核心竞争力，笔试环节往往成为第一道筛选门槛。华为开发岗的秋招流程中，机考（上机考试）以三道算法题决定去留，OD机试更以双机位监控和C卷题库提升了考察难度。理解题型分布、得分策略与ACM模式输入输出，是提升通过率的关键；技术面中的八股文与手撕代码则检验知识深度与代码规范。本文从流程、算法考点优先级到面试应对策略，结合实际踩坑经历，为准备华为秋招的开发者提供系统性参考。
华为OD机试 - 统计匹配的二元组个数（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 947
给定两个数组 A 和 B，若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j]，则寻找到一个匹配的二元组(i,j) ，请统计再这两个数组 A 和 B 中，一共存在多少个这样的二元组。
【相亲派对】
CSDN
12-08 4139
已支持（Java & JS & Python & C & C++），实现：哈希表
统计匹配的二元组个数
wzlcy0720的博客
05-14 283
其中，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。Maven 版本号定义，..-，举例3.1.4-beta。说明 里程碑版本号，基于字典序比较，a 大于 A。..：基于数字比较；输入2个版本号，换行分割，每个版本的最大长度小于50。说明 版本号相同，输出第一个版本号。输入2个版本号，输出最大版本号。版本号相同时输出第一个输入版本号。输出 1.5.0。
【LeetCode】大厂面试算法真题回忆(59)--统计匹配的二元组个数
zkw54334的博客
04-16 332
若下标从0开始，则匹配的二元组分别为(0, 3), (1, 2), (2, 1), (3, 0)共计4个。若下标从0开始，则匹配的二元组分别为(0, 0), (1, 1), (4, 1), (5, 0)共计4个。输入数组中允许出现重复数字，一个数字可以匹配多次。若不存在相等的值，则输出0。所采用的算法复杂度需小于。循环的方式，可以考虑用空间换取时间。中，一共存在多少个这样的二元组。，则寻找到一个值匹配的二元组。输出匹配的二元组个数。题目要求时间复杂度小于。
华为OD机试C/D卷备考指南：真题解析与多语言实战策略
weixin_33957648的博客
07-25 368
数据结构与算法是计算机科学的核心基础，其原理在于通过高效组织和管理数据，优化问题求解过程。掌握经典数据结构（如哈希表、图）和算法思想（如动态规划、搜索）的技术价值在于，能显著提升软件性能与资源利用率，是解决大规模数据处理、路径规划、资源调度等复杂工程问题的关键。在求职面试、尤其是像华为OD这类大厂的技术机试中，对算法与数据结构的深入理解和熟练应用是重要的考察维度。本文聚焦华为OD机试的C卷与D卷，通过解析【社交网络相同爱好好友查询】等真题场景，结合【倒排索引】等核心思想，提供从考情分析、备考规划到多语言（J
华为OD面试通关指南：机试C卷真题与定级薪资全解析
weixin_33404102的博客
08-28 347
在IT求职市场中，外包开发岗位常被误解，但华为OD（Outsourcing Developer）作为大厂体系内的特殊通道，正成为很多开发者的跳板。其招聘流程中，机试是淘汰率最高的关卡，C卷题库覆盖字符串、数组、动态规划等核心算法，刷题策略与真题训练直接决定首轮成败。通过机试后，技术面的八股文考察与手撕代码环节则更看重基础深度与工程表达能力。整个流程最终导向D1-D5定级体系，薪资区间与绩效结构因部门而异，合理谈薪能显著优化入职待遇。本文从算法准备、面试技巧到定级策略，为候选人提供可复用的实战路径，帮助你在华
华为2016校招机试真题解析：题型考点与备考策略
weixin_30357231的博客
08-27 314
算法与数据结构是程序员的核心基本功，而在大厂笔试中，如何将理论知识转化为可运行的代码，恰恰是对工程能力的真正考验。从字符串处理、自定义排序到动态规划，机试题目往往以基础概念为起点，层层深入，考察候选人的逻辑拆分、边界意识与代码规范性。这类能力不仅用于线上评测，更直接映射到日常开发中的性能优化与异常处理。无论是准备华为等头部企业的校园招聘，还是提升自身的算法实战水平，理解经典题型与命题规律都至关重要。本文以华为2016年校招上机笔试题为样本，拆解其考情结构、核心考点与答题策略，帮助读者建立系统备考框架。
华为开发岗面试全攻略：OD机试、算法准备与避坑指南
weixin_29202213的博客
08-28 293
在软件开发岗位竞争日益激烈的背景下，算法与系统设计能力成为大厂技术面试的核心门槛。从基础数据结构到动态规划、从并发编程到分布式缓存，理解原理比死记答案更重要。华为作为ICT领域标杆，其开发岗面试不仅考察代码能力，还注重对网络、数据库、中间件等全栈知识的综合运用。无论是OD机试的双机位线上考核，还是技术面中的手撕代码与场景设计，都需要候选人具备扎实的算法功底和工程实践思维。本文围绕华为开发岗求职全流程，梳理机试高频考点、刷题策略、八股文准备方法及面试避坑清单，帮助求职者系统备战。
华为OD面试全流程解析：机考、技术面、定级避坑指南
最新发布
weixin_32964881的博客
08-28 324
在技术人才流动日益频繁的今天，程序员面试已从单纯的代码考核演变为对工程能力、算法功底与职业素养的综合评估。无论是互联网大厂还是科技企业，结构化面试流程背后都暗含一套衡量候选人潜力的标准。掌握从在线编程测试到多轮技术面谈的共性规律，能够显著提升求职成功率。例如，以在线编程为载体的机考环节，重点考察算法设计与代码实现能力；而技术面试则通过八股文问答、手撕代码与项目深挖，检验基础知识的扎实程度与实战经验。这类流程广泛应用于大型企业的研发岗位招聘。华为OD作为外包开发工程师的一种特殊形态，其面试体系同样遵循上述逻辑
2026华为开发岗机考全解析：题型、面试与备考时间线
weixin_42656416的博客
08-28 316
算法与编程基础是大厂技术考核的核心，而华为开发岗机考正是围绕这一核心展开的综合性能力评估。无论是软件岗位的字符串处理、动态规划、图论等算法题，还是硬件方向的数字电路、Verilog设计，机考都强调扎实的编码基本功与工程实践能力。华为机考采用ACM模式，注重输入输出处理，同时2026年起OD机考全面切换新系统，引入双机位监控与C卷题库，对考生的真实水平提出了更高要求。理解机考的系统逻辑与评分标准，掌握典型题型与常见陷阱，是高效备考的关键。对于应届生、社招转码者以及硬件/ASIC方向候选人，围绕机考、面试、手撕
ACM模式训练系统：从解题到工程化交付的实战指南
weixin_30851867的博客
08-21 334
ACM模式本质是软件工程中的契约编程，强调在严格输入输出约束、时限与内存限制下完成可验证程序交付。其核心不在算法深度，而在IO鲁棒性、语言特性适配与环境兼容性——如C++需处理cin/cout同步与vector内存管理，Python须规避input()的EOF异常并改用sys.stdin，Java则依赖BufferedReader替代Scanner以应对性能瓶颈。该能力直接决定大厂笔试通过率，广泛应用于字节、腾讯、华为OD等技术岗算法考核场景。本文聚焦ACM模式的工程化解题闭环，覆盖读题建模、安全编码、本地
华为OD机试之二元组个数（Java源码）
小马哥的博客
05-30 1623
给定两个数组a，b，若a[i] == b[j] 则称 [i, j] 为一个**二元组**，求在给定的两个数组中，二元组的个数。
华为OD机试 - 统计匹配的二元组个数（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 5947
本期题目：统计匹配的二元组个数 题目 给定两个数组 A 和 B，若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j]，则寻找到一个匹配的二元组(i,j) ，请统计再这两个数组 A 和 B 中，一共存在多少个这样的二元组。 输入 第一行输入数组 A 的长度 M ； 第一行输入数组 B 的长度 N ； 第三行输入数组 A 的值； 第四行输入数组 B 的值。 1≤M,N≤100000 A,B 数组中数值的取值均小于 100000
【华为OD机试】统计匹配的二元组个数
算法菌的博客
11-05 157
给定两个数组A和B，若数组A的某个元素A[i]与数组B中某个元素B[j]满足 A[i] == B[j]，则寻找到一个值匹配的二元组(i,j)。 请统计在这两个数组A和B中，一共存在多少个这样的二元组。
【华为OD机试模拟题】用 C++ 实现 - 统计匹配的二元组个数（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-26 3415
给定两个数组 A 和 B，若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j]，则寻找到一个匹配的二元组(i,j) ，请统计再这两个数组 A 和 B 中，一共存在多少个这样的二元组。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入数组中允许出现重复数字，一个数字可以匹配多次。若不存在相等的值，则输出 0 ，所采用的算法复杂度需小于 O(若下标从 0 开始，则匹配的二元组分别为。若下标从 0 开始，统计匹配的二元组个数
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

int 我

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

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

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

打赏作者

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

抵扣说明：

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

余额充值