第一次做筆試。目標：最少a出第二道，有時間再把第一道寫了。實際：一開始看著第二道簡單，因為緊張不想動腦，就打算套用dijstra的模板，寫著寫著感覺不太對，但還是不想動腦。半個小時沒寫出來，寫第三題去了想要騙分，寫了一大堆，0通過/(ㄒoㄒ)/~~。到一個小時了，還是不想動腦，這時候已經開始神游了，想著要發(fā)奮學習巴拉巴拉的。到了一小時二十分，開始思考，建了兩個二維數(shù)組，把想要的內容都先設置出來再說，慢慢有思路了，在dfs那卡了10min（真的是緊張），一小時四十分的時候a出97%，松一口氣。再回頭看第一題，似乎很簡單（看題解好像沒我想的那么簡單hhh），寫了10分鐘沒寫完，直接騙分輸出2，a了10%?？偨Y：1. 還是要多練習acm筆試題，和leetcode的思路完全不同。

本來以為上次已經挺難了，沒想到這次筆試難度更大，沒有打卡題，都是不好做的題目。第一題，貪心，有點像狀壓dp，但是數(shù)據(jù)大，但是由于數(shù)據(jù)只包含01的特性，所以可以貪心。第二題最短路，跟上一場的第二題幾乎一樣，但是會比較麻煩一點，路徑的處理需要考慮更多細節(jié)。第三題貪心，區(qū)間問題的選擇往往都是可以貪心求解，但是這里的貪心策略需要格外注意，并不是直接按照起點或者重終點來排序。1.最小測試用例集覆蓋假設我們有一系列測試用例，每個測試用例會覆蓋測試若干個代碼模塊。我們用一個二維數(shù)組 cases 來表示這些測試用例的覆蓋情況，其中 cases[i] [j] 為&nbsp...

沒做，從網上看了下題面，感覺很有意思以及t1是假題吧，最優(yōu)區(qū)間覆蓋不是np hard嗎？這里貼一下T3的題解：【前置知識：經典區(qū)間調度問題】首先第一眼過去似乎是個比較典的區(qū)間調度，按照右端點排序后貪心，但顯然這個做法可以被輕易hack掉——它無法滿足占有ip最少。n=1000，那么考慮n2做法：vector  res;對所有區(qū)間按照右端點升序排序；work[i].id表示業(yè)務id，work[i].num第i個業(yè)務要占有多少ip；第一層循環(huán)i：1-n第二層循環(huán)表示自此開始進行普通區(qū)間調度貪心選?。ò从叶它c）。舉個例子：i=1的時候，能完成10個業(yè)務，占用20個ip；i=2的時候，能完成10個業(yè)務，占用18個ip；i=3的時候只能完成9個業(yè)務，那么再往后能完成的業(yè)務數(shù)量肯定會越來越少。我們此時應該選取i=2對應的區(qū)間，將其加入到答案中，res.push_back(work[2].id)；選取完2之后，i=3和2沖突，跳過；i=4的時候，能完成8個業(yè)務，占用14個ip；i=5的時候，能完成8個業(yè)務，占用17個ip；i=6的時候，能完成7個業(yè)務；那么把i=4加入到答案中?！源祟愅?。注意，若業(yè)務完成數(shù)量和占用ip數(shù)量都相等，需要比較一下左端點。所以實際上只需要在經典區(qū)間調度外面加一層枚舉起點即可。end若有錯誤歡迎指正題面已經附圖#華為機試# #實習# #華為#

很多師弟/師妹反饋這次筆試難度大主要用到貪心和dp華為筆試不好好準備還真不行，不太能速成啊 這次筆試成績不太理想也不用慌~雖然同機考類型的崗位，默認沿用實習機考成績；實習機考未通過的秋招【重新機考】。相當于多一次試錯機會 通過筆試的師弟/師妹可以準備后續(xù)面試了，有可能會問到筆試題思路，面試流程主要為一輪專業(yè)面+一輪主管面 總之不用慌~好好準備，最終目的是秋招拿下offer筆試真題如下第一題????題目描述假設我們有一系列測試用例，每個測試用例會覆蓋測試若干個代碼模塊。我們用一個二維數(shù)組 cases 來表示這些測試用例的覆蓋情況，其中 cases [ i ][ j ］為1表示第 i 個測試...