友塔游戏一面凉经

9.14下午一共30min

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

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

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

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


9.20已收到感谢信

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

相关推荐

头像
10-16 00:55
武汉大学 Java
本来4月份能投,但是因为要本科成绩单所以放弃了(实在是没找着)。后面得知随便上传一个空白文档就好,所以9月份投了一下TP。TP学历厂也是名声在外了,楼主对TP还是有一定牵念的,楼主23年本科毕业时因为在考研,所以也确实有打算过没考上就去TP的,而23年的TP也有了著名的卡10%试用期不过的案例(虽然相较于很多公司,比如24年新华三毁意向还是要好一点的)。TP还有个负责海外业务的联州(也就是俗称的小TP)据说会比大TP工作强度好上一点,但说来说去楼主现在投他也只是求保底罢了,楼主投TP的时候联州还没有开秋招,就算了。TP的笔试系统是自己写的,有点古老,也不安全。也许监控了浏览器切换选项卡的行为,也许没有,反正没警告。总之在今年这个情况下,这种笔试算变相鼓励作弊罢,不过反正TP也不看这个。————————————————————一面—————————————————————1. 自我介绍2. 开源经历+计算机学习经历盘点3. 成绩排名,本科排名,考研分数4. 比赛经历盘点5. 最近写什么代码6. C++怎么Debug内存泄露(开个Sanitizer,顺便说了几句AddressSanitizer原理在于替换指令和设置poison区)7. 浏览器输入网址涉及到的协议(经典问题,不写回答了)8. 有什么兴趣爱好(编程)9. 最近写了多少行代码无反问,没关系,楼主本来也不知道要问啥。反正TP进去也是统一分配,这点楼主已经知道很久了。————————————————————二面—————————————————————1. 自我介绍2. 自我经历盘点3. 做题,面试官共享屏幕,打开word文档(有一点点。无言)4. Rand5生成Rand75. 25个样品挑不知轻重的次品,最少比多少次6. 对某个数据按日期排序(没看懂,反正就说了各种排序的局限和优点)7. 非hot100算法题,忘了,楼主本来想写个暴力解,面试官不满,提醒了楼主思路,然后楼主才写出来。无反问。出不是hot100的题不能让TP面试变得更加别具一格,望周知。主要是楼主作为算法低手被刺激到了。————————————————————三面—————————————————————1. 自我介绍2. 自我经历盘问3. 研究生做啥课题,成果怎么样(超过sota了,ccf-b在投,虽然第二点是假的,数据集怎么来的(自己标,合格的牛马应该学会自己标数据自己提创新点然后自己炼模型)4. 讲一讲自己的学习路径与能力框架(楼主会前后端开发,但是一时间没组织好怎么说明自己的后端能力,说到底crud的能力框架是什么呢,是说会几种不同的db、消息队列和中间件吗?总之楼主只是继续说了一顿db相关的能力框架)5. 你都是自学为主的吗?(是的)6. 我们的业务也不会很复杂,你来我们这边之后打算怎么上手这块呢(找ld跟mt拉通对齐,打造自我闭环能力)7. 你未来的职业规划(与公司共同成长,短期内向做到将自己的技术与业务相结合,其他的进公司再说)8. 你手里有其他offer了吗(没有的,被JD挂怕了,楼主以后全都说没其他offer)9. 对深圳什么看法(很好,楼主看着你们长大的)10. 有没有自己的兴趣爱好(编程)。楼主说“说来你可能不信”,但面试官表示相信。无反问。被问过太多兴趣爱好了,从考研复试开始楼主就一直在说自己的爱好是编程,楼主累了,正好今年楼主的唱歌技巧突飞猛进,以后楼主要说自己的爱好是唱歌,再问楼主楼主就给你唱孤勇者🎵。————————————————————座谈会—————————————————————咨询了群友得知座谈会不需要发言,只有一个HR在那里叭叭。所以楼主一边挂着座谈会,一边面了小米澎湃OS内核(这个经历也是有点节目效果的,但是保护楼主隐私还是不写面经了)。总结一下,TP学历厂名副其实,至少三个面试都是半小时,也没有任何刁钻的题(非hot100算法题也许算一个)。大家也都和和气气的面,挺好的。也许入职了会有很多鸡飞狗跳的事,但是能不能给楼主一个保底的offer球球了🥺。
查看23道真题和解析
点赞 评论 收藏
分享
评论
7
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务