一面：    问笔试没做的一道题，拓扑排序    凸包（随机一些点，怎么获得最小凸多边形）    战力划分：二维dp    三维空间中，一把枪，射出子弹，怎么判断子弹是否打到一个正方体    怎么判断子弹是否打到非规则物体二面：    聊项目，寄    redis和mysql的区别    单点登录为什么不用mysql，要用redis    redis为什么快    redis过期失效策略    redis持久化    token怎么生成的    set和vector的区别    小根堆建立    自底向上从什么位置开始的    一道题，挺简单的，但没写出来（感冒头痛脑子一片空白，思路是对的，但就是写不对，面试结束被提醒没特判）    反问，本来有两个问题，结果当时也想不起来了，什么都没问，寄

你申请了哪些行业和公司？为什么选择游戏行业？为什么没有选择转正？你对游戏运营的理解是什么？你的职业意向是什么方向？你是如何学习游戏运营相关知识的？我们的主要游戏类型是三消、卡牌和SLG，但你主要玩的是RPG，你对SLG的看法是什么？你的预期薪资是多少？你希望在哪个城市工作？家庭对此的支持如何？

自我介绍聊经历聊项目，穿插基础问答手撕，直接发url lc3180反问面试官人太好了，是我太菜了，感谢友塔--------10,15笔 1.2/410.18加微信约面10.2810.28 腾讯会议面试，包凉的

2024届秋招 友塔游戏 二面 80min+1. 怎么设计一个红色警戒2，探讨游戏设计的一些问题，宏观性的。主要是面试官在教学2. 详细讨论 dijkstra，以及它的堆优化版本3. 详细讨论堆排序感觉对方说话比我多

1. 拷打笔试的4道题，讲思路和写的代码的含义（国庆节写的笔试现在拿出来拷打真的天塌了）2. 手撕Dijkstra（随便出的一道板子题）3. 项目拷打秋招以来压力最大的一次面试，1h15min为什么看别人的面经都是八股吟唱啊

投了130家，目前做过最逆天的的一集一共四道题1. 去除字符串中的连续相同字符2.圆上有若干个点，两两相连(奇数时会空一个)，求最多有多少种 (卡特兰数 )3. dp 有n个buff，每个buff有一个cost，求buff累加达到或者超过n值的最小cost累加值4. 0-1背包问题图升级版。若干个点，每个点有一定奖励。每次固定从起始点出发，返程成本忽略。先要用图的算法求出从起始点到其他点的最短成本，然后就转化成了01背包问题。求给定n值下能拿到的最高奖励。用了三种贪心(最大奖励优先/最短路径优先/最高性价比优先)去计算还是只有10%的通过率🤣人麻了 #笔试# #秋招# #友塔#

2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp 连接的情况？（netstat，参数不记得了。面试官：没事）8. 服务器出现了大量的 TIME_WAIT 情况，怎么处理？（http: keep-alive）反问：1. 主要业务2. 新人怎么培养3. 加班吗4. 我感觉我的简历不是很匹配，您是基于什么样的考虑给了我这次面试机会（校招生都不匹配，看能力。笔试分数不错，211学校，排名靠前应该不错的）

自我介绍请分享一下你在美团的项目经历你认为一般的互联网内容平台与游戏平台之间有哪些异同？你认为自己具备哪些能力可以迁移到游戏行业？你喜欢玩什么游戏？为什么？你对游戏行业有什么别的思考吗？

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

9.10号约面。9.13下午一面的全程60min。1. 自我介绍2. 拷打项目，结合项目问我对网络编程中不同内容的理解。3. 长链接和短链接的使用场景？4. 多线程同步，多线程结束该如何设计？5. 你自己项目的数据库如何保证线程安全，如何防止SQL注入？（前一个问题合理回答，后一个问题我纯蒙）6. 为什么选择做游戏开发？7. 游戏服务端和其他常规服务端有什么区别？8. 口述算法， 力扣169题，进阶要求时间复杂度O(N)空间复杂度O(1),没想到办法。。。反问 1. 简历内容和游戏服务端开发差距有些大，会不会有所影响。面试官说不会，大家秋招肯定是海投，所以简历上肯定都是通用的。2. 脚本语言。面试体验挺好的，就是可能联系项目问其他内容的时候我没反应过来导致这部分答得不太好。面试官说话柔声细气，人也挺好，一直会给我提示和解答。全程无八股，基本都在问实习和项目，我一个cpp项目一个Golang项目，估计友塔用的cpp，全程没有问Golang。

本身是java后端技术栈，前面跟面试官说了一下，有c++背景；不知道是不是开头就凉了回忆问题如下：1. redis分布式锁，redis相关的问的挺多2. I/O 多路复用，客户端往服务端发信息，服务端怎么去接收。udp怎么优化3. 问了两道算法，贪心和动态规划+前缀和，问了一下时间复杂度4. 垃圾回收，笑死java自动回收，叫我说了一下GC机制5. 其他都是挖的简历的点啦，挖了两个，还是有欠缺，以战养战吧反问：进来之后什么流程1. 会培训，可能c++也可能c sharp，看不同的组 

上海游戏中厂，面试官看上去是个游戏行业的大佬！（更新，已挂，意料之内，情理之中，确实不太懂游戏开发，语言也不匹配，看来鼠鼠还是只配玩游戏了，目前游戏公司全挂😃）自我介绍，聊一下项目1、为什么选择做游戏开发？2、游戏服务器和常规后台服务器有什么区别？3、哪些东西需要服务器去处理逻辑，哪些参数客户端去处理？4、王者荣耀是怎么匹配的，具体是怎么开游戏的？开游戏的，游戏过程服务器是怎么运行的？（纯蒙，后来面试官跟我一通讲）5、聊一下笔试题，好早之前做的，全都忘光了，自己都忘记自己当时咋做的，好家伙给我一通讲。总结，一个多小时的时间有一半都是他在输出，好多时候都是我在问，唉，那如果这样会怎么样的，那如果这个服务器失败会怎么样呢？那。如果这里有返回错误怎么样的，然后他跟我一一解答。面到后面有一种恍惚感，不知道到底谁才是面试官了😂😂 #软件开发笔面经#

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

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

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比较少，这里感觉差不多凉了因为感觉不太匹配，面试官全程也没问我的项目……） #软件开发笔面经# #友塔游戏#

#友塔游戏开发面试#自我介绍问项目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. 自我介绍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. 反问感觉面试体验还是挺好的，就是八股有点忘了过了周末约了二面

1h 先闲聊20分钟(搞得我以为是hr面呢)没问八股，项目也没问。两道智力题第一题:n个火盆环形摆放，火盆有熄灭和燃烧两种状态，每次可以选中一个火盆进行操作，操作的结果会改变当前，当前左，当前右三个火盆的状态，给出初始状态 问最少多少次可以让所有火盆燃烧。他提示了半天才做出来，思路是如果第i个火盆和i+1个火盆操作确定，那么i+2也会被确定，所以最多也就4种方案。第二题:给一个4*4*4的正方体，给出三视图，问至少需要多少1*1*1的小正方体才能满足三视图需求(忽略重力，即可以悬空)。我想了半天口糊了一个上下界网络流的解法😅这面试官说这个题目是他想象的，他也不知道自己的解法对不对，评价了一下我的解法说应该可行。。。好吧许愿一个hr面9.4更新 hr面完事了，说有后续再通知我

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