双非普本学生。笔试A了1.7道题，接雨水是我唯一会的题目。。。第二题就是接雨水，第三题数据量10^18方，这数据量我人就傻了。。第四题原型是戳气球（lc312），当年就没戳明白那个气球，笔试我恐怕也不能现场悟出来。。。
一面：
复盘了一下笔试
给了一道题目，编号有N种M数量要求编号不连续。我用的map然后按顺序输出，每个value输出一次减个1,减到0删除key。面试官说有问题，我没太听清楚，就让换了道题目。
第二题：怪兽要保护金。。差不多是个三维动态规划？撕出来一半也有bug，dfs撕的。问了一下复杂度
第三题：topK，直接秒了，问了问优先级队列的时间复杂度
第四题：类似lc最大礼物值，dfs
两段实习经历，项目最大的难点。
最后给我讲了讲游戏服务器的一些做法以及解决思路
二面：
自我介绍
实习经历，你在腾讯不打算转正吗？愿意来我司？项目经历
了解过我司吗？最近刚了解，主打SLG游戏，但我不太清楚SLG是啥。。我和面试官相视一笑。
面试官：那我们来做一道题目吧。差不多就是一个数字是n，假设是9，求所有的连续子和为n，9的答案就是2,3,4和4,5这样的。
我一开始dfs做，全部枚举出来了什么1,8啊，1,2,6啊这种不连续的，寻思最后输出的时候判断一下是否连续。面试官说你可以换一种思路，想了一会，突然感觉可以滑起来啊，滑动窗口应该是可以解决的，当之和小于n的时候就右滑，当之和大于n的时候就左滑，等于n就输出。沾沾自喜觉得终于A了，真香。面试官说你想想还能不能在优化一下？我内心假装思考了一会，抛出了我不会三个字。。。
反问环节。问了一下技术栈，游戏服务器是C++还是GO？告知是纯LUA的。最后问了下那道优化，n除以个2就是一个小优化了。。像n等于9，5+6就已经超过n了，6之后的数字就没必要遍历了。内心感受：卧槽牛逼。
昨天晚上刚二面完，也不知道能不能过。希望有个HR面，秋招面试第二家的公司。。友塔面试的体验真的老棒了，面试官真的好。第一家是触宝一面在欢声笑语之中把我给挂了。全程只有算法，也没有所谓的八股文。今年3月天美挂掉之后决定潜心刷题感觉还是有点用的，以前刷题一味的追求ac的数量，有个400多道题但其实认真思考题目又有多少呢？lc重开了一个分支认真思考的去刷题，现在算法题或多或少有那么点思路了。果然潜下心来做事情才是真，秋招结束后就认认真真看书去了，真心不喜欢八股文，那种所谓的八股文只不过就是为了筛人罢了。
友塔对我真好呜呜呜，薪资要的也给了（我不说的啊），我提的要求毕业后到岗也满足了，真的好，吹爆友塔
全部评论
(7) 回帖