首页 > 友塔一二面经(已OC)
头像
dxgzg
编辑于 2021-08-03 21:47
+ 关注

友塔一二面经(已OC) 内部员工回复

双非普本学生。笔试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) 回帖
加载中...
话题 回帖