校招_腾讯_后台开发

历经腾讯实习和内推诸多面试，我只想说：腾讯虐我千百遍，我待腾讯如初见。尽管我在腾讯吃了太多太多败仗了，校招，我依然来了，希望这次能有不一样的结果。

模拟笔试

和实习正式笔试大概是一样的题吧，对大题我比较有印象，打印蛇形矩阵和讨论heap和stack的区别，但是选择题我就记不太清了，唯一记得做过的一题是取子游戏：有16枚棋子，每次能取走1/3/6枚，最后取完的人赢，此时小李先取，问他是否有必胜策略，该如何取？这题的思路就是逆推，剩下1/3/6的时候是必胜的，剩下2/4的时候必败，那么剩下5呢？7呢？8呢？一直往上推。如果当前无论我怎么取，取完之后都进入“胜态”的话，那我必败，对方必胜，如果我取完后能进入“败态”，意味着对方下次取子时是必败的状态，那么我必胜。

还零零散散记得一些题：最短路径算法；GET是安全和幂等的；A和B两地相隔3000km，如果从A去ping B，大概需要多少时间？基本上就是这些了，模拟笔试一个小时，大题做的尚可，选择题辣鸡，还得加强。