华为OD机试 - 统计匹配的二元组个数 (2025A卷 100分)

已于 2025-04-13 11:53:05 修改
阅读量878 收藏
点赞数 20
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 算法 华为od E卷真题 笔试 华为OD机考2025A卷真题 华为OD2025A卷
于 2025-02-19 14:15:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/145728307
版权

统计匹配的二元组个数

真题目录: 点击去查看

E 卷 100分题型

题目描述

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

输入描述

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

备注： 若不存在相等的值，则输出0。 所采用的算法复杂度需小于O(N^2),否则会超时。 输入数组中允许出现重复数字，一个数字可以匹配多次。

输出描述

输出匹配的二元组个数

用例1

输入

5
4
1 2 3 4 5
4 3 2 1

输出


                

                
                
        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        


    



                



	

		

			

				
					
华为OD机试2025A卷 - 统计匹配的二元组个数（Java & Python& JS & C++ & C ）

				
			

			

				

					算法大师！
				

				

					03-23
					
					5587
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

				
					
华为OD机试之二元组个数（Java源码）

				
			

			

				

					小马哥的博客
				

				

					05-30
					
					1375
					
				

			

		

		

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



			
		

	



              


  
              

                


	

		

			

				
					
离散数学-二元关系

				
			

			

				

					Java硬件工程师的博客
				

				

					02-24
					
					8710
					
				

			

		

		

			
				
序偶与有序n元组
由两个对象x、y组成的序列称为有序n元组，也称之为序偶，记作<x,y>,称x,y为其中的第一元素和第二元素。
序偶中的x,y有次序。
如果<x,y>和<u,v>两个序偶，如果x=u且y=v,则两个序偶相等。
有序三元组是一个序偶，其第一个元素也是一个序偶。<<a,b>,c>是有序三元素，简记作<a,b,c>，<a,<b,c>>则不是
有序n元组是一个序偶，其第一个元素本身是一个有序n-1元组，记

			
		

	





	

		

			

				
					
有两个序列a,b,大小都为n,序列元素的值时任意型整数，无序：要求交换a,b中的元素，是序列a元素的和与序列b元素的和之间的差最小。

				
			

			

				

					小菜鸟sha的博客
				

				

					10-13
					
					597
					
				

			

		

		

			
				
问题阐述：
1.有两个序列a,b,大小都为n,序列元素的值时任意型整数，无序：要求交换a,b中的元素，是序列a元素的和与序列b元素的和之间的差最小。
问题分析：
1.经过很长时间的思考，并通过浏览各路大神的分析，本小白最终锁定此问题是背包问题。
2.将两个列表合成一个列表命名为c，所有元素求和得到sum，最终得到的两个列表为deal_a 和deal_b
搞成背包问题，看看有几个约束
1.差值最小，我们可以预测到，最终得到的两个数组一定在sum/2 的周围,
可以假设deal_a<=sum/2 和dea

			
		

	



		

			
		



	

		

			

				
					
【相亲派对】

				
			

			

				

					CSDN
				

				

					12-08
					
					3957
					
				

			

		

		

			
				
已支持（Java & JS & Python & C & C++），实现：哈希表

			
		

	





	

		

			

				
					
《数组-规划》 有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小

				
			

			

				

					王路路-nlp
				

				

					03-06
					
					3085
					
				

			

		

		

			
				
一，题目：有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。
      例如:  
               var   a=[100 ,99 ,98 ,1 ,2 ,3];       var  b=[1, 2, 3, 4, 5, 40];
      有两个序列a,b，大小都为n,序列元素的值

			
		

	





	

		

			

				
					
python基础练习(二)

				
			

			

				

					qq_43741419的博客
				

				

					04-09
					
					1万+
					
				

			

		

		

			
				
文章目录前言一、实验目的二、实验内容与结果：2.1 题目分析2.2 代码2.3 结果与分析：（包含数据集分析、实验过程、结果截图、结果分析等）三、实验总结3.1 出现的问题与解决方法:3.2 知识点总结:3.3 个人总结:

前言

其实本次的博客是更在去找老师答辩后，老师提出了几点代码的改进，我觉得十分受益，但是由于时间受限的原因也不打算完善了，争取在下次实验中的思想更加完善吧。
(ps 希望我能在堆满实验的双周里好好存活下来O.O)

一、实验目的
习题一：

用numpy随机生成一元（多元）数据；如线

			
		

	





	

		

			

				
					
华为OD机试 - 统计匹配的二元组个数（Python/JS/C/C++ 2025 A卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					03-18
					
					709
					
				

			

		

		

			
				
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定两个数组A和B，若数组A的某个元素A[i]与数组B中的某个元素B[j]满足 A[i] == B[j], 则寻找到一个值匹配的二元组(i, j). 请统计在这两个数组A和B中，一共存在多少个这样的二元组。1 <= M, N <= 100000A

			
		

	





	

		

			

				
					
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ

					
热门推荐

				
			

			

				

					算法大师！
				

				

					03-18
					
					42万+
					
				

			

		

		

			
				
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。

			
		

	





	

		

			

				
					
【华为OD机考真题】- 统计匹配的二元组个数（Java）

				
			

			

				

					**My Coding Family**
				

				

					02-25
					
					1154
					
				

			

		

		

			
				
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

			
		

	





	

		

			

				
					
华为OD机试 - 统计匹配的二元组个数（Java 2025 A卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					05-24
					
					1370
					
				

			

		

		

			
				
给定两个数组A和B，若数组A的某个元素A[i]与数组B中的某个元素B[j]满足 A[i] == B[j]，则寻找到一个值匹配的二元组(i, j)。本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。若下标从0开始，则匹配的二元组分别为(0, 3), (1, 2), (2, 1), (3, 0), 共计4个。请统计在这两个数组A和B中，一共存在多少个这样的二元组。A, B数组中数值的取值均小于100000；若不存在相等的值，则输出0。第三行输入数组A的值；第四行输入数组B的值。

			
		

	





	

		

			

				
					
2023华为od统一考试B卷【二叉树中序遍历】

				
			

			

				

					XYL147250的博客
				

				

					05-02
					
					649
					
				

			

		

		

			
				
博主刷的华为机考题，代码仅供参考，因为没有后台数据，可能有没考虑到的情况。

			
		

	





	

		

			

				
					
HOT100 （哈希&双指针）

				
			

			

				

					2301_80551759的博客
				

				

					05-14
					
					367
					
				

			

		

		

			
				
哈希&双指针

			
		

	





	

		

			

				
					
算法刷题-动态规划之区间DP

				
			

			

				

					2301_81754159的博客
				

				

					05-12
					
					1087
					
				

			

		

		

			
				
今天是最后一天的区间dp，明天博主将给大家带来新的篇章。1.

			
		

	





	

		

			

				
					
北斗导航 ｜ 接收机自主完好性监测算法综述，1980至2025年（原理，公式，代码）

				
			

			

				

					尘世冰封的专栏
				

				

					05-14
					
					363
					
				

			

		

		

			
				
接收机自主完好性监测（RAIM）技术起源于20世纪80年代，最初为满足民航领域对卫星导航安全性的严苛需求而发展。国际民航组织（ICAO）要求CAT III类着陆系统的完好性风险需低于10⁻⁷/h。传统RAIM基于最小二乘残差法，通过冗余观测量（需至少5颗可见卫星）检测故障卫星，6颗以上可实现故障隔离（RAIM-FDE）。

			
		

	





	

		

			

				
					
力扣.1471数组的k个最强值,力扣.1471数组的k个最强值力扣1576.替换所有的问号力扣1419.数青蛙​编辑力扣300.最长递增子序列

					
最新发布

				
			

			

				

					weixin_72953218的博客
				

				

					05-15
					
					286
					
				

			

		

		

			
				
力扣.1471数组的k个最强值

力扣1576.替换所有的问号

力扣1419.数青蛙​编辑

力扣300.最长递增子序列

			
		

	





	

		

			

				
					
趣谈Ai各种模型算法及应用

				
			

			

				

					m0_68856746的博客
				

				

					05-12
					
					1335
					
				

			

		

		

			
				
大家好！今天，我们来聊一个让很多初学者甚至有经验的开发者都头疼的问题：面对琳琅满目的机器学习和深度学习模型，到底该如何选择？就像走进一家拥有无数工具的五金店，如果你不知道每件工具的用途，很容易就挑花了眼。

			
		

	





	

		

			

				
					
数据驱动品牌声誉管理：用算法解码市场认知

				
			

			

				

					Echo_Wish
				

				

					05-14
					
					55
					
				

			

		

		

			
				
在信息爆炸的时代，品牌声誉就像一块无形的资产，它决定了用户的信任度、投资者的信心、市场的认可度。以往，品牌声誉管理依赖**公关、广告、危机处理**等传统手段，而**大数据与人工智能**的崛起，使品牌管理从**主观策略**转向**数据驱动决策**。

			
		

	





	

		

			

				
					
华为od机试-2023真题-考点分类

				
			

			

				

					07-27
				

			

		

		

			
				
华为OD机试-2023真题主要考察了以下几个方面的知识点：

1. 数据结构与算法：题目涉及了常见的数据结构和算法，如数组、链表、树、图、排序、搜索等。要求考生熟悉这些数据结构的基本操作和常用算法的实现方法。

2. 编程语言：题目要求使用C++或Java语言完成编程任务，要求考生熟悉相应语言的语法和常用的库函数使用方法。

3. 网络通信：题目涉及了网络通信相关的知识点，如TCP/IP协议、HTTP协议、socket编程等。要求考生了解网络通信的基本概念和实现方式。

4. 操作系统：题目要求考生熟悉操作系统相关的知识，如进程管理、内存管理、文件系统等。要求考生了解操作系统的基本功能和实现原理。

5. 数据库：题目涉及了数据库相关的知识点，如SQL语句的编写、数据库的设计和优化等。要求考生具备数据库的基本操作和设计能力。

6. 设计模式：题目要求考生能够根据给定的需求设计相应的对象和类，并且符合设计模式的原则。要求考生熟悉常见的设计模式和其应用场景。

7. 系统设计与架构：题目要求考生从整体上设计和实现一个系统，并考虑系统的性能、可扩展性等因素。要求考生了解系统设计的基本原则和方法。

以上是华为OD机试-2023真题的一些考点分类。考生在复习备考时，可以根据这些考点有针对性地进行学习和练习，提升自己的应试能力。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
无限码力

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

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值