【华为OD机试真题 C++】GPU 算力问题

最新推荐文章于 2024-07-13 11:12:38 发布
最新推荐文章于 2024-07-13 11:12:38 发布
阅读量159 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为OD机试真题 c++ 算法 数据结构 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/129630301
版权
华为OD机试 C++ 专栏收录该内容
300 篇文章 53 订阅 ¥59.90 ¥99.00
订阅专栏
本文分享了华为在线测评（OD）中的一道C++编程题，涉及GPU算力最大化的问题。题目要求根据给定的任务数组，计算在确保GPU不空闲的情况下，完成所有任务所需的最短时间。文章提供了详细的解题思路和完整代码实现。
摘要由CSDN通过智能技术生成

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1s，在保证GPU不空闲的情况下，最少需要多长时间执行完成。

输入描述

第一个参数为GPU最多执行的任务个数，取值范围[1,1 0000]
第二个参数为任务数组的长度，取值范围[1,1 0000]
第三个参数为任务数组，数字范围[1,1 0000]

输出描述

执行完所有任务最少需要多少秒

示例1


                

                
                
        

        

    

  


        

            

                

                

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

        

    

      

        

            

              
                
                  steven_my
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
【华为OD统一考试B卷 | 100分】执行时长 GPU算力（C++ Java JavaScript Python）

				
			

			

				

					专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
				

				

					05-29
					
					2815
					
				

			

		

		

			
				
为了充分发挥GPU[算力]，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。

假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。

			
		

	



                

              
                



	

		

			

				
					
华为OD机试题 - GPU 调度（JavaScript）| 含思路

				
			

			

				

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

				

					03-05
					
					5560
					
				

			

		

		

			
				
遍历 jobs 数组，对于每个工作，如果当前时间点剩余工作量加上该工作量超过 n，说明当前时间点机器的工作已经饱和，需要将多余的工作留到下一个时间点继续处理，此时 more 更新为剩余的工作量。该代码读取标准输入流中的三行数据，第一行为 n，表示机器可以同时处理的最大工作量，第二行为 len，表示接下来要输入的工作数量，第三行为具体的工作量，共 len 个，用空格分隔。遍历结束后，如果还有剩余的工作需要处理，则需要继续使用机器处理，每次处理 n 的工作量，直到剩余工作量为 0 为止。个任务，一次执行耗时。

			
		

	



                


  
              

                


	

		

			

				
					
华为OD-GPU算力任务调度(详解）

				
			

			

				

					wq985_211的博客
				

				

					03-09
					
					1031
					
				

			

		

		

			
				
GPU算力任务调度(详解）

			
		

	





	

		

			

				
					
华为机考真题 -- GPU执行时长

					
最新发布

				
			

			

				

					qq_25360769的博客
				

				

					07-13
					
					208
					
				

			

		

		

			
				
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]第二个参数为任务数组长度，取值范围[1, 10000]第三个参数为任务数组，数字范围[1, 10000]说明：一次最多执行3个任务，最少耗时6s。说明：一次最多执行4个任务，最少耗时5s。

			
		

	



		

			
		



	

		

			

				
					
【华为OD题库-076】执行时长/GPU算力-Java

				
			

			

				

					yangqin@1225的博客
				

				

					12-06
					
					1802
					
				

			

		

		

			
				
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1，10000]第二个参数为任务数组长度，取值范围[1，10000]第三个参数为任务数组，数字范围[1,10000]执行完所有任务最少需要多少秒。输入输出示例仅供调试，后台判题数据─般不包含示例3。

			
		

	





	

		

			

				
					
【华为OD机试真题 JAVA】GPU算力问题

				
			

			

				

					风中追风
				

				

					03-16
					
					670
					
				

			

		

		

			
				
在保证Gpu不空闲的情况下，最少需要多长时间执行完成。数组元素表示在这1s内新增的任务个数，需要尽可能多的将任务交给GPU执行，第一个参数为gpu最多执行的任务个数。一次最多执行3个任务，最少耗时6s。假设GPU最多一次执行n个任务，第二个参数为任务数组的长度。执行完所有任务需要多少秒。为了充分发挥Gpu算力，取值范围1~10000。取值范围1~10000。数字范围1~10000。现在有一个任务数组，且每秒都有新增任务，第三个参数为任务数组。

			
		

	





	

		

			

				
					
华为OD机试题【GPU 调度】用 Java 解 | 含解题说明

				
			

			

				

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

				

					03-24
					
					1万+
					
				

			

		

		

			
				
本篇题目：GPU 调度
题目
为了充分发挥 GPU 算力，
需要尽可能多的将任务交给 GPU 执行，
现在有一个任务数组，
数组元素表示在这1s内新增的任务个数，
且每秒都有新增任务，
假设 GPU 最多一次执行n个任务，
一次执行耗时1s，
在保证 GPU 不空闲的情况下，最少需要多长时间执行完成。

			
		

	





	

		

			

				
					
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）

				
			

			

				

					KJ.JK
				

				

					07-07
					
					11万+
					
				

			

		

		

			
				
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

			
		

	





	

		

			

				
					
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录

					
热门推荐

				
			

			

				

					MISAYAONE的博客
				

				

					09-21
					
					15万+
					
				

			

		

		

			
				
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。

			
		

	





	

		

			

				
					
2024年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）

				
			

			

				

					KJ.JK
				

				

					09-03
					
					6万+
					
				

			

		

		

			
				
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

			
		

	





	

		

			

				
					
2024华为OD机试真题目录 B+C+D卷，使用Java语言进行解答（484道）

				
			

			

				

					KJ.JK
				

				

					09-20
					
					3万+
					
				

			

		

		

			
				
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

			
		

	





	

		

			

				
					
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）

				
			

			

				

					wtswts1232的博客
				

				

					05-01
					
					4万+
					
				

			

		

		

			
				
2023年最新华为机试题库，每道题有详细讲解。

			
		

	





	

		

			

				
					
python题目56：GPU算力

				
			

			

				

					m0_60741207的博客
				

				

					11-25
					
					3498
					
				

			

		

		

			
				
为了充分发挥Gpu算力， 需要尽可能多的将任务交给GPU执行， 现在有一个任务数组， 数组元素表示在这1s内新增的任务个数， 且每秒都有新增任务， 假设GPU最多一次执行n个任务， 一次执行耗时1s， 在保证Gpu不空闲的情况下，最少需要多长时间执行完成。

输入描述 第一个参数为gpu最多执行的任务个数 取值范围1~10000 第二个参数为任务数组的长度 取值范围1~10000 第三个参数为任务数组 数字范围1~10000

输出描述 执行完所有任务需要多少秒

例子 输入 3 5 1 2 3 4 5 输

			
		

	





	

		

			

				
					
CUDA与GPU面试题

				
			

			

				

					热衷开源的Boy
				

				

					12-10
					
					2602
					
				

			

		

		

			
				
CUDA概念

sp：小核（流处理器）最基本的处理单元
	sm：大核（流多处理器）
	wrap：GPU执行程序的调度单位
	grid：有多个block
	block：有多个thread
	thread
利用图形API和CUDA进行GPU通用计算的性能差别

需要将问题转化成图形学，而CUDA使用C语言编写，适合做通用计算
GPU指令和CPU指令 最大区别：CPU需要运行OS，不但要处理中断，还要负责存储器空间分配回收，GPU不需要做这些，所以GPU很空闲

GPU架构缺点：精度问题，编程模式不太灵活

CP

			
		

	





	

		

			

				
					
HUAWEI 机试题：充分发挥GPU算力

				
			

			

				

					weixin_47243236的博客
				

				

					02-03
					
					4253
					
				

			

		

		

			
				
???? Scala 实现

题目描述：

为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行。
现在有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务。
假设GPU最多一次执行n个任务，一次执行耗时1s，在保证GPU不空闲的情况下，最少需要多长时间执行完成。

输入描述：

第一个参数为GPU最多执行的任务个数，取值范围1~10000
第二个参数为任务数组的长度，取值范围1~10000
第三个参数为任务数组，数字范围1~10000

输出描述：

执行完所有任务需要多少秒



			
		

	





	

		

			

				
					
【华为OD机试真题 Java语言】42、 GPU算力问题 | 机试真题+思路参考+代码解析

				
			

			

				

					KJ.JK
				

				

					07-29
					
					1642
					
				

			

		

		

			
				
为了充分发挥GPU[算力],要尽可能多的将任务交给GPU执行,现在有一个任务数组, 数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。
 
假设GPU最多一次执行n个任务， 一次执行耗时1秒，在保证GPU不空闲情况下，最少要多长时间执行完成。

			
		

	





	

		

			

				
					
【华为OD机试真题 Python】GPU 算力问题

				
			

			

				

					qq_40642440的博客
				

				

					12-26
					
					467
					
				

			

		

		

			
				
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1s，在保证GPU不空闲的情况下，最少需要多长时间执行完成。

			
		

	





	

		

			

				
					
华为od机试真题 c++

				
			

			

				

					05-10
				

			

		

		

			
				
华为OD机试真题C是一道非常典型的算法题目，难度适中，考察了对数据结构和算法的理解以及实现能力。以下从题目要求、解题思路和实现细节三个方面来进行解读。  1. 题目要求  题目要求实现一个整数数组排序算法，并...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
steven_my

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值