一共三題第一題是給一個數(shù)組，元素有正有負，返回這個數(shù)組中重復(fù)兩次以上的元素的和。思路：用HashMap，key 為元素，value 為出現(xiàn)次數(shù)，秒了，通過率 100%第二題是一個島上面火山爆發(fā)了，游客需要逃到安全區(qū)。上帝賜予游客一定魔法值，消耗 10 魔法值可以在一秒內(nèi)瞬移 60 米，原地不動一秒可以恢復(fù) 4 點魔法，游客的原始移動速度為 17m/s。思路：一眼動態(tài)規(guī)劃，定義dp[t][m]為游客在時間 t內(nèi)擁有 m 點魔法可以走的最大距離，通過 75%。第三題是設(shè)計一個音樂播放器，這道題其實描述和處理比較復(fù)雜。還好前兩題做得快，不然這一題寫不出來。。。思路：寫一個 Song 的類，然后使用 HashMap 分別存歌曲、和上一次聽完、打斷的歌曲，操作一下就好。用例通過 85.7%。總結(jié)：感覺筆試難度其實不大，主要得理解，而且得留足夠時間，不然到后面就慌了。#榮耀筆試#