題目描述:
某公司研發(fā)了一款高性能AI處理器。每臺物理設備具備8顆AI處理器,編號分別為0、1、2、3、4、5、6、7。編號0-3的處理器處于同一個鏈路中,編號4-7的處理器處于另外一個鏈路中,不通鏈路中的處理器不能通信,如下圖所示?,F(xiàn)給定服務器可用的處理器編號數(shù)組array,以及任務申請的處理器數(shù)量num,找出符合下列親和性調度原則的芯片組合。如果不存在符合要求的組合,則返回空列表。
親和性調度原則:
- 如果申請?zhí)幚砥鱾€數(shù)為1,則選擇同一鏈路,剩余可用的處理器數(shù)量為1個的最佳,其次是剩余3個的為次佳,然后是剩余2個,最后是剩余4個。
- 如果申請?zhí)幚砥鱾€數(shù)為2,則選擇同一鏈路剩余可用的處理器數(shù)量2個的為最佳,其次是剩余4個,最后是剩余3個。
- 如果申請?zhí)幚砥鱾€數(shù)為4,則必須選擇同一鏈路剩余可用的處理器數(shù)量為4個。
- 如果申請?zhí)幚砥鱾€數(shù)為8,則申請節(jié)點所有8個處理器。
提示:
1. 任務申請的處理器數(shù)量只能是1、2、4、8
2.?編號0-3的處理器處于一個鏈路,編號4-7的處理器處于另外一個鏈路。
3.?處理器編號唯一,且不存在相同編號處理器
入描述:
輸入包含可用的處理器編號數(shù)組array,以及任務申請的處理器數(shù)量num兩個部分。
第一行為array,第二行為num。例如:
[0, 1, 4, 5, 6, 7]?
1
表示當前編號為0、1、4、5、6、7的處理器可用。任務申請1個處理器。文章來源:http://www.zghlxwxcb.cn/news/detail-432134.html
0<= ar文章來源地址http://www.zghlxwxcb.cn/news/detail-432134.html
到了這里,關于華為OD機試真題-AI處理器組合【2023Q2】【JAVA、Python、C++】的文章就介紹完了。如果您還想了解更多內容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網(wǎng)!