历经腾讯实习和内推诸多面试,我只想说:腾讯虐我千百遍,我待腾讯如初见。尽管我在腾讯吃了太多太多败仗了,校招,我依然来了,希望这次能有不一样的结果。
模拟笔试
和实习正式笔试大概是一样的题吧,对大题我比较有印象,打印蛇形矩阵和讨论heap和stack的区别,但是选择题我就记不太清了,唯一记得做过的一题是取子游戏:有16枚棋子,每次能取走1/3/6枚,最后取完的人赢,此时小李先取,问他是否有必胜策略,该如何取?这题的思路就是逆推,剩下1/3/6的时候是必胜的,剩下2/4的时候必败,那么剩下5呢?7呢?8呢?一直往上推。如果当前无论我怎么取,取完之后都进入“胜态”的话,那我必败,对方必胜,如果我取完后能进入“败态”,意味着对方下次取子时是必败的状态,那么我必胜。
还零零散散记得一些题:最短路径算法;GET是安全和幂等的;A和B两地相隔3000km,如果从A去ping B,大概需要多少时间?基本上就是这些了,模拟笔试一个小时,大题做的尚可,选择题辣鸡,还得加强。