友塔游戏 一面凉经

上周面的，补一下面经游戏研发1. 自我介绍2. 先是一串八股吟唱3. tcp 和 udp 区别4. tcp 保证可靠传输，拥塞控制5. tcp 连接建立之后服务器断电会发生什么6. 进程和线程的区别7. 进程间通信方式8. 单例模式，线程安全的如何实现9. C++动态多态和静态多态如何实现10. 重写，重载和隐藏11. 数据库联合索引如何匹配12. 解释一下脏读和幻读13. 哈希冲突如何解决14. 口述算法题15. 力扣 983 最低票价16. 力扣 207 课程表17. 力扣 64 最小路径和18. 然后问了几个场景题19. 反问感觉面试体验还是挺好的，就是八股有点忘了过了周末约了二面

9.14下午一共30min上来没有自我介绍，直接一道算法题：有一个时钟，指针停在12点，你可以每次顺时针旋转一格或者逆时针旋转一格，问一共走n步时，有多少种方法可以回到原地。一开始想到动态规划那去了，想了5min后发觉其实是一道排列组合问题，记顺时针一步为+1，逆时针-1，就是求含n个数序列最终和为12的倍数的个数。面试官又问，组合数涉及到阶乘，有什么方法降低复杂度？我说打个表，又问结果可能非常大，我们把结果对10e9+7取模，怎么做？想了半天不会，面试官就说我是少数几个在简历上写数学成绩的，看我离散学的不错，就考考数学题，这个其实可以用乘法逆元、费马小定理解决（听都没听过，疯狂道歉）。后面1...

1. 项目简单问了问2. 用过Redis最多的数据结构是什么3. Redis的String跟Hash底层是什么样的，做了哪些优化4. Redis为什么这么快？5. Redis持久化机制6. Redis哨兵7. mysql主键跟唯一索引区别8. 什么是mysql慢查询，怎么优化9. http跟https区别，哪个更快10. http1.0跟2.0区别11. 每100个用户分为1组，组内pk，并且排行，用什么存储？怎么确保100个人分组的并发问题？如果要求分数相同按加入时间排序怎么存储？12. 正方体切4刀最多切多少块？13. 25匹马，5个赛道，每个赛道5匹马比赛，最多多少场可以选出跑的最快的前三匹马？14.  力扣72 编辑距离

面试经验：‌面经（凭印象记录）一面1.项目相关2.https握手过程3.http各版本的区别？4.time_wait是什么？过多怎么办？复用的话会出现什么问题？5.raft协议选举过程？6.脑裂？raft如何解决脑裂？7.mq用来做什么？为什么使用rabbbitmq？有了解过其他的mq吗？区别在哪里？8.Linux如何查看内存占用？9.说一下mysql的锁10.间隙锁怎么加的？11.讲一下索引失效的场景，个人理解11.最近学习的内容？12.怎样学习go的？13.最喜欢的一门科目5.13 二面 技术+hr技术1.介绍一下两个项目的创作原因和难点，遇到的问题和压测2.讲一下Linux的基本命令3....