华为OD机试真题- 处理器问题【2023Q1】

题目描述

某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。
编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不同链路中的处理器不能通信。
现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。
如果不存在符合要求的组合，则返回空列表。
亲和性调度原则：
-如果申请处理器个数为1，则选择同一链路，剩余可用的处理器数量为1个的最佳，其次是剩余3个的为次佳，然后是剩余2个，最后是剩余4个。
-如果申请处理器个数为2，则选择同一链路剩余可用的处理器数量2个的为最佳，其次是剩余4个，最后是剩余3个。
-如果申请处理器个数为4，则必须选择同一链路剩余可用的处理器数量为4个。
-如果申请处理器个数为8，则申请节点所有8个处理器。
提示：
任务申请的处理器数量只能是1、2、4、8。编号0-3的处理器处于一个链路，编号4-7的处理器处于另外一个链路。
处理器编号唯一，且不存在相同编号处理器。

解题思路

首先，我们需要将输入的处理器编号数组根据编号对处理器进行分组。0-3 为一组，4-7 为另一组。
然后，根据任务申请的处理器数量，遍历处理器组并根据亲和性调度原则找到合适的处理器组合。
1.如果任务申请的处理器数量为1，我们需要根据处理器组的大小选择合适的处理器。
2. 如果任务申请的处理器数量为2、4

华为OD机试真题- 处理器问题【2023Q1】相关推荐

【华为OD机试真题】AI处理器组合（java）100%通过率超详细代码注释代码深度解读
[华为OD机试真题 2022&2023]真题目录 @点这里@ [华为OD机试真题]信号发射和接收 &试读& @点这里@ [华为OD机试真题]租车骑绿道 &试读& ...
【满分】【华为OD机试真题2023 JAVAJS】AI处理器组合
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里 AI处理器组合知识点数组时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 某公司研发了一款高性能AI处理器.每台物理设 ...
华为OD机试真题2023（JavaScript）
华为机试题库已由2022版换为2023版华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分.总分为400分,150分钟考试时间.之前通过为1 ...
华为OD机试真题大全完整目录
华为OD机试真题大全完整目录专栏说明如下专栏目录专栏说明如下内容:华为OD机试真题大全数量:406篇博文(2023年5月16日截止) 更新时间至:2023年5月16日(后续加上去的博文,会每 ...
【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【满分】【华为OD机试真题2023 JAVAJS】查找充电设备组合
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里查找充电设备组合时间限制:5s 空间限制:256MB 限定语言:不限题目描述: 某个充电站,可提供n个充电设备,每个充电设备均有对应的 ...
【满分】【华为OD机试真题2023 JAVAJS】查找重复代码
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里查找重复代码时间限制:1s 空间限制:32MB 限定语言:不限题目描述: 小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的 ...
【华为OD机试真题2023 JAVA】不含101的数
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里不含101的数时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 小明在学习二进制时,发现了一类不含101的数,也就是: ...
【华为OD机试真题 python】补种未成活胡杨【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

华为OD机试真题- 处理器问题【2023Q1】

题目描述

解题思路

华为OD机试真题- 处理器问题【2023Q1】相关推荐

最新文章

热门文章