友塔游戏提前批服务端开发 已Offer

1、上来自我介绍，问我上课学过哪些计算机课程？（表示学过大学计算机通识课和vb……，其他纯自学）2、为什么选择做游戏开发，如何看游戏客户端和服务端？3、算法题不手撕口述（1、 N个数字每次取两个取和并合并想加，如何使得最终的和最小2、 N个数字排列在一起只能取相邻的，不能改变顺序，如何使得最终的和最小3、有大量矩阵相乘，如何尽可能快的计算出结果）4、优先队列的底层？堆是怎么实现的？5、b+树，红黑树底层以及应用？6、进程线程和协程的区别？7、线程之间是怎么通信的？8、java锁，如何理解可见性Vitale关键字？如何确保可见性？9、go协程适合什么场景？10、什么是io密集型，为什么需要使用IO多路复用，io多路复用中epoll两种触发模式？两种触发模式在什么样的场景下怎么选用？知道哪些网络框架，他们是怎么选用的？11、epoll具体流程怎么执行的，如何使用了红黑树？12、如何理解redis？13、sql，给一张表格如何查询超过7天访问的人的id？14 sql，给一张表格如何查询连续访问超过7天的人的id？反问，主要使用的语言是什么（cpp和go，但是go比较少，这里感觉差不多凉了因为感觉不太匹配，面试官全程也没问我的项目……） #软件开发笔面经# #友塔游戏#

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

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

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