友塔游戏一面凉经

9.14下午一共30min

上来没有自我介绍,直接一道算法题:有一个时钟,指针停在12点,你可以每次顺时针旋转一格或者逆时针旋转一格,问一共走n步时,有多少种方法可以回到原地。

一开始想到动态规划那去了,想了5min后发觉其实是一道排列组合问题,记顺时针一步为+1,逆时针-1,就是求含n个数序列最终和为12的倍数的个数。面试官又问,组合数涉及到阶乘,有什么方法降低复杂度?我说打个表,又问结果可能非常大,我们把结果对10e9+7取模,怎么做?想了半天不会,面试官就说我是少数几个在简历上写数学成绩的,看我离散学的不错,就考考数学题,这个其实可以用乘法逆元、费马小定理解决(听都没听过,疯狂道歉)。

后面10min就问了点redis的八股,主要是redis的持久化机制。

感觉凉透了,再也不在简历上写数学成绩了。


9.20已收到感谢信

#你都收到了哪些公司的感谢信?#
全部评论
佬有后续吗
1 回复 分享
发布于 09-17 20:55 江苏
佬,笔试完多久约面的啊
点赞 回复 分享
发布于 09-21 16:10 福建

相关推荐

不愿透露姓名的神秘牛友
11-11 20:30
点赞 评论 收藏
分享
#通信/硬件秋招总结# 楼主bg211本qs100硕,到现在秋招也差不多结束了,通信专业,没有国奖没有会议没有期刊,大学全在打dota2倒是参加过几次比赛简历也用不上,在秋招结束之际写一些感想来自省和勉励以后的牛友们吧。如题,lz非大佬,而且日本是3月份毕业意味着提前半年就要开始找工作,夹杂着毕业研究和秋招准备,在5.6月份的时候陷入了疯狂的内耗和自我怀疑中, 觉得自己一无是处,等到秋招开始病急乱投医,想去碰瓷计算机结果自己代码能力一塌糊涂,几年不用早忘光,想着自己热爱游戏想去投游戏策划更是没被正眼看过一次,大部分都是简历挂,自己的通信行业也江河日下,很多通信公司也根本不招通信专业的人,三大运营商也是石沉大海,当时觉得前途一片黑暗。基本那段时间一天一包半的烟,然后疯狂怀疑自己的未来,秋招给一个人带来的压力应该就是进入社会前最后的历练,那段时间也只能自己天天跟着代码随想录去力扣刷刷题,除此之外根本不知道做什么。但也许是有一点运气成分,到最后愿意给我面的公司,反而觉得面试的难度可能不如自己当初想像的那么大,虽然给发来面试的公司寥寥无几,但是只要能做到不卑不亢,我觉得就是总结经验的机会,虽然投了100多家公司可能只有10家给了面,但是每一次面试都给我了很好的体验。最后我想说的是,减少内耗,积极投递,相信自己,总会有能去的地方。最后lz也不高攀那些40+的企业,我觉得慢慢积累总是会有发展起来的机会的,下一届甚至下下届,包括以后找工作的朋友们,都要耐心,加油,千万不要自我怀疑疯狂内耗,相信大家都会有合适的去处。
点赞 评论 收藏
分享
7 6 评论
分享
牛客网
牛客企业服务