歷經騰訊實習和內推諸多面試,我只想說:騰訊虐我千百遍,我待騰訊如初見。盡管我在騰訊吃了太多太多敗仗了,校招,我依然來了,希望這次能有不一樣的結果。
模擬筆試
和實習正式筆試大概是一樣的題吧,對大題我比較有印象,打印蛇形矩陣和討論heap和stack的區別,但是選擇題我就記不太清了,唯一記得做過的一題是取子游戲:有16枚棋子,每次能取走1/3/6枚,最后取完的人贏,此時小李先取,問他是否有必勝策略,該如何取?這題的思路就是逆推,剩下1/3/6的時候是必勝的,剩下2/4的時候必敗,那么剩下5呢?7呢?8呢?一直往上推。如果當前無論我怎么取,取完之后都進入“勝態”的話,那我必敗,對方必勝,如果我取完后能進入“敗態”,意味著對方下次取子時是必敗的狀態,那么我必勝。
還零零散散記得一些題:最短路徑算法;GET是安全和冪等的;A和B兩地相隔3000km,如果從A去ping B,大概需要多少時間?基本上就是這些了,模擬筆試一個小時,大題做的尚可,選擇題辣雞,還得加強。