本期題目：最優資源分配
題目
某塊業務芯片最小容量單位爲1.25G，總容量爲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，各個芯片之間彼此獨立，不能跨芯片佔用資源。 給定板卡上芯片數量N、每塊芯片容量M、用戶按次序配置後，請輸出芯片資源佔用情況，保證消耗的芯片數量最少。
- 資源分配規則：按照芯片編號從小到大分配所需資源，芯片上資源如果被佔用標記爲
1，沒有被佔用標記爲0。 - 用戶配置序列：用戶配置是按次序依次配置到芯片中，如果用戶配置序列中某個配置超過了芯片總容量，丟棄該配置，繼續遍歷用戶後續配置。
輸入
M：每塊芯片容量爲M * 1.25G，取值範圍爲1 ~ 256 N：每塊板卡包含芯片數量，取值範圍爲1 ~ 32 用戶配置序列：例如ACABA，長度不超過1000
輸出描述
板卡上每塊芯片的佔用情況
備註
用戶配置是按次序依次配置到芯片中，如果用戶配置序列中某個配置超過了芯片總容量，丟棄該配置，繼續遍歷用戶後續配置。
題解地址 📤
- ⭐️ 華爲 OD 機考 Python https://dream.blog.csdn.net/article/details/129107954
- ⭐️ 華爲 OD 機考 C++ https://dream.blog.csdn.net/article/details/129250068
- ⭐️ 華爲 OD 機考 JS https://dream.blog.csdn.net/article/details/129447900
- ⭐️ 華爲 OD 機考 JAVA https://dream.blog.csdn.net/article/details/129726947
- ⭐️ 華爲 OD 機考 Golang https://blog.csdn.net/hihell/article/details/129341397
- ⭐️ 華爲 OD 機考真 C 語言 https://dream.blog.csdn.net/article/details/129411797
華爲 OD 機試
今年大環境不好，投遞簡歷沒得到回覆，只有華爲 OD 和幾個外包公司聯繫上。機試分三道編程題，滿分 400 分，150 分及格，分數越高推薦的部門越多。性格測試 50 道選擇題，前後答案需一致，儘量往積極陽光方向靠攏。技術一面問八股文和基礎 SQL 優化、索引等，手撕編程題。技術二面問項目經驗和實現細節，手撕中等難度編程題。主管面和 HR 資面詢問工作時間和離職原因，談薪資。整個面試過程持續約 2 周，最終通過。雖然機試分數不到 300 分，但面試官在技術二面給筆者更多機會，使面試時間超過了 90 分鐘。雖然 OD 待遇不比其他公司高多少，但篩選出優秀人才的目的促使筆者參加面試。