友塔一面-游戏开发

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

一家上海的游戏中厂吧，整个流程都挺魔幻的。 笔试4题做了最简单那题就交了，然后HR说可以面试。 当时在实习上班刚休息完午觉其实状态也不太好，面试官是个年青人可能比我先工作个两三年。 给了两段cpp代码判断输出和纠错。 有一段内存泄漏的代码，问我客户端如果一直发生内存泄漏会怎样？卡的原因是什么？ 学的java其实这部分我也不太懂，扯了点忙于交换区交换，置换页内存； 以及产生内存碎片，不利于分配新的内存等等。 （到这里其实面试官好像要睡着一样，我当时也有点想开摆了） 为什么选择游戏开发？不干web开发？ 这个问题其实把我干沉默了整整一分钟，我就想找份工作海投的确实没编好理由 讨论算法题：记忆化搜索...

#友塔游戏开发面试#自我介绍问项目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还是tcp2. 为什么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. 如果让你实现分布式锁呢反问

1.STL常用的容器, 特性, 应用场景, 注意事项2.list 和 vector 的区别3.哈希表的特性4.哈希冲突如何解决5.哈希表冲突严重如何解决6.编代码到可运行的app要经过哪些步骤, 编译的具体过程, 链接的具体过程7.智能指针的作用8.python中类似智能指针的语言特性9.python的内存管理是否了解, 为什么c++需要自己管理内存但是python不用项目相关10.FBX模型文件, 如何加载, 使用到哪些库11.blinn-phong光照模型12.描述一下阴影出现的锯齿, 为什么会出现锯齿13.学校的神经网络, 机器学习相关课程是做实际应用还是理论研究14.了解开源大模型的行...