華為OD機試300題大綱

參加華為od機試，一定要注意不要完全背誦代碼，需要理解之后模仿寫出，通過率才會高。

華為 OD 清單查看地址：blog.csdn.net/hihell/category_12199275.html

華為OD詳細說明：https://dream.blog.csdn.net/article/details/128980730

微服務(wù)的集成測試

題目描述

現(xiàn)在有 n 個容器服務(wù)，服務(wù)的啟動可能有一定的依賴性（有些服務(wù)啟動沒有依賴），其次服務(wù)自身啟動加載會消耗一些時間。
給你一個 nxn 的二維矩陣 useTime，其中 useTime[i][i]=10 表示服務(wù) i 自身啟動加載需要消耗 10s，useTime[i][j]=1 表示服務(wù) i 啟動依賴服務(wù) j 啟動完成，useTime[i][k]=0，表示服務(wù) i 啟動不依賴服務(wù) k
其實 0<= i，j，k < n。服務(wù)之間啟動沒有循環(huán)依賴（不會出現(xiàn)環(huán)），若想對任意一個服務(wù) i 進行集成測試（服務(wù) i 自身也需要加載），求最少需要等待多少時間