华为OD机试 - 合并数组 | 机试题算法思路 【2023】

最新推荐文章于 2025-07-27 20:28:43 发布
最新推荐文章于 2025-07-27 20:28:43 发布
阅读量3.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 算法 华为 数据结构 华为od 华为机试
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129132809
本文介绍了华为OD机试中的一道题目——合并数组，讲解了如何根据给定规则合并多组整数数组。核心知识点包括列表操作、循环控制和列表长度的判断，提供了Python代码实现及运行结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近更新的博客

华为OD机试 - 简易压缩算法（Python） | 机试题算法思路 【2023】
华为OD机试题 - 获取最大软件版本号（JavaScript）
华为OD机试 - 猜字谜（Python） | 机试题+算法思路 【2023】
华为OD机试 - 删除指定目录（Python） | 机试题算法思路 【2023】
华为OD机试 - 自动曝光（Python） | 机试题算法思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

合并数组 | 华为OD机试

题目

现在有多组整数数组，需要将他们合并成一个新的数组，
合并规则：从每个数组里按顺序取出固定长度的内容，合并到新的数组。
取完的内容会删除掉，如果该行不足固定长度，或者已经为空，
则直接取出剩余部分的内容放到新的数组中继续下一行。

输入

第 1 行为每次读取的固定长度len，0 < len < 10，
第 2 行是整数数组的数目num， 0 < num < 10000，
第3 ~ n 行是需要合并的数组，
不同的数组用换行分割，
元素之间用逗号分割，
最大不超过100个元素

输出

输出一个新的数组，用逗号分割

示例一

输入


                

                
                
        

         

    

    
  


        

            

                

                

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

        


    



                



	

		

			

				
					
华为OD机试 - 合并数组（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】

				
			

			

				

					坚果的博客
				

				

					03-15
					
					6906
					
				

			

		

		

			
				
首先，第一个输入表示每个子数组的最大长度，第二个输入表示有多少个子数组，接下来的输入为子数组本身，每行一个子数组，用逗号分隔数组元素。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。合并规则：从每个数组里按顺序取出固定长度的内容，合并到新的数组。取完的内容会删除掉，如果该行不足固定长度，或者已经为空，现在有多组整数数组，需要将他们合并成一个新的数组，则直接取出剩余部分的内容放到新的数组中继续下一行。输出一个新的数组，用逗号分割。行是需要合并的数组，再循环回到第一行获得。

			
		

	



                

            
              



	

		

			

				
					
华为OD机试 - 数组合并（Python/JS/C/C++ 2024 E卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					09-01
					
					698
					
				

			

		

		

			
				
华为OD机试 2024E卷题库疯狂收录中，刷题。

			
		

	



              


  
              

                


	

		

			

				
					
华为OD机试真题---数组拼接

				
			

			

				

					风信子的博客
				

				

					10-12
					
					1065
					
				

			

		

		

			
				
现在有多组整数数组，需要将它们合并成一个新的数组。合并规则是从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉。如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，然后继续下一行。

			
		

	





	

		

			

				
					
华为OD机试 - 端口合并（Python） | 机试题算法思路 【2023】

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-19
					
					3658
					
				

			

		

		

			
				
端口合并
题目
有M(1

			
		

	



		

			
		



	

		

			

				
					
华为OD机试 - 合并数组（Python） | 机试题+算法思路+考点+代码解析 【2023】

				
			

			

				

					坚果的博客
				

				

					02-22
					
					1612
					
				

			

		

		

			
				
给定多个由逗号分隔的字符串，分别将其转换为列表，然后循环按照规定的长度，将每个列表中的元素添加到结果列表中。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。合并规则：从每个数组里按顺序取出固定长度的内容，合并到新的数组。取完的内容会删除掉，如果该行不足固定长度，或者已经为空，现在有多组整数数组，需要将他们合并成一个新的数组，则直接取出剩余部分的内容放到新的数组中继续下一行。输出一个新的数组，用逗号分割。行是需要合并的数组，👉 助你解开所有机试题。再循环回到第一行获得。

			
		

	





	

		

			

				
					
华为OD机试 - 数组合并（C++） | 附带编码思路 【2023】

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-21
					
					3369
					
				

			

		

		

			
				
数组合并 | 华为OD机试题
题目
现在有多组整数数组,需要将他们合并成一个新的数组。
合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,
取完的内容会删除掉,
如果该行不足固定长度或者已经为空,
则直接取出剩余部分的内容放到新的数组中,继续下一行。
如样例 1,获得长度 3,先遍历第一行,获得 2,5,6；
再遍历第二行,获得 1,7,4；再循环回到第一行,
获得 7,9,5；再遍历第二行,获得 3,4；
再回到第一行,获得 7,按顺序拼接成最终结果。

输入
第一行是每次读取的固定长度,0

			
		

	





	

		

			

				
					
华为OD机试 - 数组拼接（C++）

				
			

			

				

					AlgorithmHero的博客
				

				

					10-15
					
					112
					
				

			

		

		

			
				
现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。第一行是每次读取的固定长度，0 < 长度 < 10第二行是整数数组的数目，0 < 数目 < 1000第3-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，最大不超过100个元素。输出一个新的数组，用逗号分隔。用例输入321,7,4,3,4输出。

			
		

	





	

		

			

				
					
华为OD机试 -数组拼接（Java & Python& JS & C++ & C ）

				
			

			

				

					算法大师！
				

				

					04-15
					
					6427
					
				

			

		

		

			
				
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。

			
		

	





	

		

			

				
					
华为OD机试 - 5G网络建设 - Kruskal 算法（Java 2024 E卷 200分）

				
			

			

				

					学Java，找哪吒
				

				

					08-25
					
					1218
					
				

			

		

		

			
				
Kruskal算法是一种贪心算法，通过逐步选择权重最小且不形成环的边来构建图的最小生成树。

			
		

	





	

		

			

				
					
代码随想录算法训练营第二十九天

				
			

			

				

					2403_87481241的博客
				

				

					07-23
					
					1277
					
				

			

		

		

			
				
问题描述：假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中的一些人的属性（每个 people [i] = [h, k] 表示第 i 个人的身高为 h，前面正好有 k 个身高大于或等于 h 的人）。如果存在，返回该起点的索引；这个算法的时间复杂度是 O (n)，空间复杂度是 O (1)，非常高效。这个算法的时间复杂度是 O (n²)（排序 O (nlogn) + 插入操作 O (n²)），空间复杂度是 O (n)。这个算法的时间复杂度是 O (n)，空间复杂度是 O (n)。

			
		

	





	

		

			

				
					
php算法-- 关联数组使用，优化sip账号去重

				
			

			

				

					qq_43538607的博客
				

				

					07-25
					
					302
					
				

			

		

		

			
				
php-关联数组使用，优化sip账号去重

			
		

	





	

		

			

				
					
力扣-416.分割等和子集

				
			

			

				

					weixin_46878941的博客
				

				

					07-25
					
					248
					
				

			

		

		

			
				
小结：01背包问题，先遍历物品，再遍历背包，逆序遍历背包，确保每个数组只用一次。

			
		

	





	

		

			

				
					
机械学习初识--什么是机械学习--机械学习有什么重要算法

					
最新发布

				
			

			

				

					enlybbq的博客
				

				

					07-27
					
					451
					
				

			

		

		

			
				
机器学习算法种类繁多，不同算法适用于不同任务（如分类、回归、聚类等）。这十大算法覆盖了机器学习的核心任务（分类、回归、聚类、优化、决策），是入门和实践的基础。实际应用中，需根据数据类型（连续 / 离散）、任务目标（预测 / 分组）、数据规模等选择合适算法，或结合多种算法（如用 PCA 降维后再用 SVM 分类）提升性能。随着深度学习的发展，部分算法（如神经网络）虽未列入，但本质上是这些经典算法的延伸（如深层神经网络可视为复杂的非线性回归模型）。

			
		

	





	

		

			

				
					
牛客NC16660 [NOIP2004]FBI树(递归 + 二叉树后序遍历)

				
			

			

				

					zaiyang遇见
				

				

					07-25
					
					712
					
				

			

		

		

			
				
FBI 树是一种二叉树，它的结点类型也包括 F 结点、B 结点和 I 结点三种。由一个长度为2N的 “01” 串S可以构造出一棵 FBI 树TTRSSSS1​S2​S1​RT1​S2​RT2​现在给定一个长度为2N的 “01” 串，请用上述构造方法构造出一棵 FBI 树，并输出它的。：先后序遍历左子树，再后序遍历右子树，最后访问根节点。

			
		

	





	

		

			

				
					
js多边形算法：获取多边形中心点，且必定在多边形内部

				
			

			

				

					iamlujingtao的博客
				

				

					07-25
					
					594
					
				

			

		

		

			
				
这篇文章提出了一种获取多边形内部中心点的方法。当传统中心点不在多边形内时，算法采用以下步骤：1)先检查包围盒中心点是否在多边形内；2)若不在，则从包围盒中心点向多个方向发射射线，找到与多边形边界的交点，取交点线段的中点作为内部中心点。该方法确保最终得到的中心点必定位于多边形内部，适用于包括凹多边形在内的各种复杂形状。文章提供了完整的JavaScript实现代码和可视化示例，展示了红绿蓝三种不同类型的中心点标记效果。

			
		

	





	

		

			

				
					
Missing Coin Sum 硬币可以组成的连续面额上限

				
			

			

				

					YouQian772的博客
				

				

					07-25
					
					152
					
				

			

		

		

			
				
题目描述输入输出样例输入Copy52 9 1 2 7样例输出6s变量记录连续最大上限将硬币升序排序，每个硬币与s+1比较。如果硬币比s+1大，那么之前已经可以拼成的所有组合中都不可能与这个硬币构成值为s+1的组合。（硬币=s+1，可以继续连续；=s，可以与1组合，达到继续连续的效果，以此类推）贪心。

			
		

	





	

		

			

				
					
LeetCode 391：完美矩形

				
			

			

				

					m0_75126572的博客
				

				

					07-25
					
					309
					
				

			

		

		

			
				
LeetCode 391 完美矩形解法摘要 判断若干小矩形能否精确覆盖大矩形需满足： 面积守恒：小矩形总面积等于大矩形面积（避免间隙）； 顶点规则：除大矩形的4个角点外，其他顶点必须出现偶数次（避免重叠）。 算法步骤： 计算边界与面积：确定大矩形范围（left/bottom/right/top），若小矩形面积总和不匹配则失败； 统计顶点：哈希表记录所有顶点出现次数，大矩形角点必须出现1次，其余顶点需成对出现； 校验规则：检查角点唯一性及顶点次数的奇偶性。 复杂度：时间复杂度O(n)，空间复杂度O(n)，适用

			
		

	





	

		

			

				
					
Traffic Lights set的使用

				
			

			

				

					YouQian772的博客
				

				

					07-26
					
					321
					
				

			

		

		

			
				
multiset 删除原有路段并加入新路段，快速查找当前最大值。使用set 快速找到每个节点插入后的左右节点。cin cout超时。

			
		

	





	

		

			

				
					
扩散模型原理学习记录【最大似然估计到KL散度的推导过程】

				
			

			

				

					qq_44050612的博客
				

				

					07-25
					
					782
					
				

			

		

		

			
				
本文阐述了最大似然估计(MLE)与KL散度的联系。从数据采样开始，MLE通过最大化模型分布的联合概率来估计参数θ，并转换为对数似然优化。当样本量足够大时，求和可用期望近似。通过引入KL散度，将最大似然估计转化为最小化真实分布P_data与模型分布P_θ之间的KL散度问题。这一转换揭示了MLE的本质是使模型分布逼近真实分布，为生成模型等提供了理论基础。

			
		

	





	

		

			

				
					
华为OD 机试 - 池化资源共享 

				
			

			

				

					06-15
				

			

		

		

			
				
### 华为OD机试中池化资源共享的实现方案与算法优化

池化资源共享是一种常见的资源管理技术，特别是在内存分配、线程池或对象池等场景下。以下从理论到实践详细阐述其实现方案及优化策略。

#### 1. 池化资源共享的基本原理
池化资源共享的核心思想是通过预先分配一组资源（如内存块、线程等），避免频繁的资源分配和释放操作，从而提升系统性能[^1]。在华为OD机试中，此类问题通常涉及内存池或对象池的设计与实现。

- **内存池**：将内存划分为固定大小的块，预先分配这些块以供后续使用。
- **对象池**：复用已创建的对象实例，减少对象的频繁创建与销毁开销。

#### 2. 内存池的具体实现
根据引用[4]中的简易内存池问题，以下是内存池的实现步骤与代码示例：

- **数据结构设计**：
  - 使用一个数组表示内存池，每个元素代表一个内存块。
  - 使用一个哈希表记录已分配内存块的首地址及其大小。
  - 使用一个队列存储未分配的内存块首地址。

- **操作逻辑**：
  - `REQUEST`：检查是否有足够的未分配内存块，若有则分配并返回首地址；若无则输出`error`。
  - `RELEASE`：检查释放的首地址是否合法，若合法则将该内存块重新加入未分配队列；否则输出`error`。

```python
class MemoryPool:
    def __init__(self, total_size, block_size):
        self.total_size = total_size
        self.block_size = block_size
        self.free_blocks = list(range(0, total_size, block_size))
        self.allocated = {}

    def request(self, size):
        if size <= 0 or size % self.block_size != 0:
            return "error"
        blocks_needed = size // self.block_size
        if len(self.free_blocks) < blocks_needed:
            return "error"
        start_address = self.free_blocks[0]
        for i in range(blocks_needed):
            self.allocated[self.free_blocks[i]] = True
            del self.free_blocks[0]
        return start_address

    def release(self, address):
        if address not in self.allocated:
            return "error"
        self.free_blocks.append(address)
        del self.allocated[address]
        return None
```

#### 3. 算法优化策略
为了提高池化资源共享的效率，可以从以下几个方面进行优化：

- **快速查找与插入**：使用哈希表代替列表存储已分配资源，以降低查找时间复杂度至O(1)[^2]。
- **批量分配与释放**：支持一次性请求或释放多个资源块，减少调用次数。
- **碎片整理**：定期对内存池进行碎片整理，合并连续的空闲块，防止内存碎片化[^3]。

#### 4. 实战技巧
在华为OD机试中，针对池化资源共享问题，建议采取以下策略：

- **限时训练**：按照题目分值设置时间限制，确保在规定时间内完成编码。
- **边界条件测试**：特别关注输入为0、负数或超出范围的情况。
- **代码优化**：避免不必要的循环与重复计算，确保算法效率。

---

###

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
梦想橡皮擦

			
如有帮助，来瓶可乐

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值