友塔一面

#友塔游戏开发面试#
自我介绍

问项目
web项目
1. 登录验证是怎么做的
2. 为什么要这么做（上一问答使用JWT，保存在Redis中），这样验证有什么意义
3. 跟平时使用账号密码有什么区别
4. 了解JWT是怎么生成、由什么组成的吗
5. JWT第三部分校验码有什么作用
6. Redis做缓存的时候有做缓存失效相关的东西吗，比如token的时效
7. Redis对于过期的数据是怎么处理的
8. 在线聊天模块怎么实现的
9. 如果支持群聊需要怎么实现
10. 怎么查看历史消息，比如上拉加载更多消息

游戏项目
1. 有实现网络延迟处理吗
2. 主要做的是后端吗，前端有没有什么了解
3. 有用到protobuf这种数据结构吗
4. 你们消息发送的是什么格式
5. 用socket连接时有没有处理超时、断线这些异常的机制

八股

1. 比如我们现在视频，用的是udp还是tcp
2. 为什么udp会比较快
3. tcp头部有哪些信息
4. 假设不做第三次握手，只有两次握手可能会有什么问题
5. tcp的拥塞控制是什么机制
6. LRU的内存淘汰机制是怎么实现的
7. LRU可能存在什么问题吗
8. mysql的索引的实现方式
9. b+树与二叉树的区别
10. b+树相对于二叉树搜索的优点
11. 相对于哈希比较呢
12. 主键id使用顺序自增和UUID有什么区别
13. 乐观锁和悲观锁的概念
14. 对于vector容器有了解吗
15. 如果要将一串数据全部插入vector中，应该怎么操作效率更高
16. 这样插入数据用的是浅拷贝还是深拷贝
17. 如果是浅拷贝可能会有什么问题

手撕
力扣颜色分类

提问：想做的是客户端还是服务端（服务端）

场景
1. 如果用Redis实现一个秒杀功能，你会怎么做
2. 为什么要用Lua脚本
3. 如果让你实现分布式锁呢

反问