友塔 游戏服务端一面

游戏研发时长 60min1. 自我介绍2. 为什么投游戏开发3. 客户端开发和服务端开发你是怎么理解的，倾向哪一个4. 实习和项目，找一个介绍一下难点5. 跨语言数据传输需要注意什么，如何提高性能6. MySQL 和 Redis 介绍一下，分别有什么特点和优势8. 介绍一下 b+🌳，innodb 为什么用 b+🌳9. 介绍一下跳表结构10. 如果用跳表实现一个 rank功能，希望满足用户按分数越大越靠前，分数获得时间越早越靠前，应该如何实现11. 游戏里 MySQL 和 Redis 会用在什么场景，讲一下你的理解12. tcp 和 udp 介绍一下13. 游戏里什么场景会用 tcp，什么场景会用 udp14. 如何用 udp 实现可靠数据传输15. 解决 udp 除了重传还有别的方法吗（答冗余编码）如何编码？16. 了解过哪些设计模式17. 单例模式讲一下18. 反问基本问的问题和 @Starin 的差不多，面之前还刷到了，早知道应该多看一下 （[尝试插入一下链接](https://www.nowcoder.com/discuss/655118519058640896)）面试官真的特别好啊，不会的问题还会给我讲  鼠鼠真的好感动最后许愿一个 hr 面  求求了！！！这对鼠鼠真的很重要 9.9 更新：约 hr 面了

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

上周面的，补一下面经游戏研发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. 反问感觉面试体验还是挺好的，就是八股有点忘了过了周末约了二面

写面经，攒人品看你的项目和游戏没什么太多关系，为什么想要投递我们的游戏岗位？你在里面主要负责什么工作？给我介绍一下你这个系统大概用到什么样的技术项目中什么情况下会使用多线程？你们的队列是用锁实现的，如果我想做一个无锁的队列要怎么做呢？C++有线程安全的队列吗？为什么你们用哈希 map？多线程和多进程有什么区别？如果有一个父进程一个子进程，父进程奔溃了，子进程会怎么样？linux 系统，想知道某个进程有多少连接，怎么看？C++面向对象有什么概念？C++的参数列表是什么？STL 主要用过哪些数据结构STL 里有个叫 allocator 的东西，就是分配器，我们一般分配内存有 malloc，有 ne...