第一題，貪心，有點像狀壓dp，但是數(shù)據(jù)大，但是由于數(shù)據(jù)只包含01的特性，所以可以貪心。
第二題最短路，跟上一場的第二題幾乎一樣，但是會比較麻煩一點，路徑的處理需要考慮更多細節(jié)。
第三題貪心，區(qū)間問題的選擇往往都是可以貪心求解，但是這里的貪心策略需要格外注意，并不是直接按照起點或者重終點來排序。
1.最小測試用例集覆蓋
假設(shè)我們有一系列測試用例，每個測試用例會覆蓋測試若干個代碼模塊。我們用一個二維數(shù)組 cases 來表示這些測試用例的覆蓋情況，其中 cases[i] [j] 為 1 表示第 i 個測試用例覆蓋了第 j 個模塊，為 0 則表示未覆蓋。求一個最小的測試用例集合，使得該集合能夠覆蓋所有代碼模塊。返回最小集合的大小，如果不存在能夠覆蓋所有代碼模塊的測試用例集合，則返回 -1。
2.尋找最便宜的地鐵換乘方案
已知A市運營了N條地鐵線路，市民在乘坐地鐵時單條線路通票2元，換乘一次加1元。給出N條線路的所有站名列表，請幫乘客尋找從出發(fā)站到目的站最便宜的地鐵換乘方案，并輸出票價。每條地鐵線路不包含環(huán)路，即沒有相同站名。
3.數(shù)據(jù)中心網(wǎng)絡(luò)地址規(guī)劃
你作為數(shù)據(jù)中心網(wǎng)絡(luò)地址規(guī)劃人員，需要盡可能滿足不同業(yè)務(wù)的網(wǎng)絡(luò)地址需求。每個業(yè)務(wù)需要的地址范圍為一個閉區(qū)間[start_ip,end_ip]表示，其中start_ip是起始IP地址，end_ip是終止IP地址，end_ip大于等于start_ip。不同業(yè)務(wù)的IP地址不能重疊，因此你需要將業(yè)務(wù)地址需求，按照一定規(guī)則排序，讓數(shù)據(jù)中心網(wǎng)絡(luò)地址規(guī)劃盡可能滿足更多數(shù)量的業(yè)務(wù)需求。當(dāng)業(yè)務(wù)數(shù)量相同時，以IP地址占用最少優(yōu)先。當(dāng)業(yè)務(wù)數(shù)量和IP地址占用數(shù)量相同時，按照IP范圍順序，比較起始IP地址，起始地址最小者優(yōu)先。
詳細解析及往期華為及其他大廠筆試真題及解析點下面綠色字符
*********
在第三個sheet

#筆試##華為#