友塔二面

总共四道题标的是难度递增第一题，平移扫描求并集，超时了，a了50%没想到有什么好办法优化第二和第三都是常规的dp，dp可以解决第四题是矩阵交换，思路大概就是广度遍历？或者深度遍历但是这题很搞，最终输出是Yes和No，我本来想着，那直接输出一个不就至少能A 50%以上吗最后不行。后来广度了一下，两个测试案例过了，最后 0%，看了半个小时，头昏眼花#友塔##笔试#

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

游戏研发时长 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 面了

发面经，攒人品那你现在比如说投递这个游戏开发工程师，你觉得自己主要想做些什么呢？你之前有接触过比如说像游戏客户端或者服务端的一些知识吗？那其实我们游戏开发跟 Web 开发其实是有一些相似之处的，那游戏开发它其实也分客户端和服务端。从你个人角度来说，比如说你更想接触哪一块内容？你的 C++项目大概是一个什么样的架构？大概讲一下它为什么会涉及到一些像多线程相关的内容呢。你的项目如何在多线程环境下保持数据一致性哈希 map 是一个什么样的数据集？在 Linux 环境下面，如何去查看运行的程序当前的一些运行状况？你 linux 上的 C++项目是如何调试的你们这个系统其实是有一些对应的日志的，这些日志...