華為4.16筆試有說(shuō)法的
cpu燒了
第一題:枚舉。暴力枚舉所有測(cè)試用例子集,通過(guò)位運(yùn)算合并各用例覆蓋的模塊,判斷是否覆蓋所有模塊并選取最小集合。
第二題:BFS。利用0-1BFS在同線路移動(dòng)(權(quán)重0)和換乘(權(quán)重1)之間快速求出最少換乘次數(shù)并回溯路徑。
第三題:dp。先對(duì)區(qū)間按結(jié)束IP、IP占用和起始IP排序,然后利用動(dòng)態(tài)規(guī)劃結(jié)合預(yù)處理非重疊區(qū)間的信息,選出滿(mǎn)足最多業(yè)務(wù)、最少I(mǎi)P占用且字典序最優(yōu)的方案。
感覺(jué)有說(shuō)法的 同學(xué)100分黯然下場(chǎng) 備戰(zhàn)周末得物筆試了 氞煺