本期題目：最優(yōu)資源分配

題目

某塊業(yè)務(wù)芯片最小容量單位為1.25G，總?cè)萘繛?code>M * 1.25G，對該芯片資源編號為1,2, ..., M。該芯片支持3種不同的配置，分別為A、B、C。 配置A：占用容量為1.25 * 1 = 1.25G?配置B：占用容量為1.25 * 2 = 2.5G?配置C：占用容量為1.25 * 8 = 10G?某塊板卡上集成了N塊上述芯片，對芯片編號為1,2,...,N，各個芯片之間彼此獨(dú)立，不能跨芯片占用資源。 給定板卡上芯片數(shù)量N、每塊芯片容量M、用戶按次序配置后，請輸出芯片資源占用情況，保證消耗的芯片數(shù)量最少。

• 資源分配規(guī)則：按照芯片編號從小到大分配所需資源，芯片上資源如果被占用標(biāo)記為1，沒有被占用標(biāo)記為0。

• 用戶配置序列：用戶配置是按次序依次配置到芯片中，如果用戶配置序列中某個配置超過了芯片總?cè)萘?，丟棄該配置，繼續(xù)遍歷用戶后續(xù)配置。

輸入

M：每塊芯片容量為M * 1.25G，取值范圍為1 ~ 256?N：每塊板卡包含芯片數(shù)量，取值范圍為1 ~ 32?用戶配置序列：例如ACABA，長度不超過1000

輸出描述

板卡上每塊芯片的占用情況

備注

用戶配置是按次序依次配置到芯片中，如果用戶配置序列中某個配置超過了芯片總?cè)萘?，丟棄該配置，繼續(xù)遍歷用戶后續(xù)配置。

題解地址 ??

• ?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129107954

• ?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129250068

• ?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129447900

• ?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129726947

• ?? 華為 OD 機(jī)考 Golang?https://blog.csdn.net/hihell/article/details/129341397

• ?? 華為 OD 機(jī)考真 C 語言?https://dream.blog.csdn.net/article/details/129411797

華為 OD 機(jī)試

今年大環(huán)境不好，投遞簡歷沒得到回復(fù)，只有華為 OD 和幾個外包公司聯(lián)系上。機(jī)試分三道編程題，滿分 400 分，150 分及格，分?jǐn)?shù)越高推薦的部門越多。性格測試 50 道選擇題，前后答案需一致，盡量往積極陽光方向靠攏。技術(shù)一面問八股文和基礎(chǔ) SQL 優(yōu)化、索引等，手撕編程題。技術(shù)二面問項(xiàng)目經(jīng)驗(yàn)和實(shí)現(xiàn)細(xì)節(jié)，手撕中等難度編程題。主管面和 HR 資面詢問工作時間和離職原因，談薪資。整個面試過程持續(xù)約 2 周，最終通過。雖然機(jī)試分?jǐn)?shù)不到 300 分，但面試官在技術(shù)二面給筆者更多機(jī)會，使面試時間超過了 90 分鐘。雖然 OD 待遇不比其他公司高多少，但篩選出優(yōu)秀人才的目的促使筆者參加面試。