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学校，排名靠前应该不错的）

难受😭全程简单八股问死锁，4个条件只想起来了一半问排序算法，要稳定且时间复杂度低，只说了归并排序让我介绍项目，介绍完后一个问题也没问，没有深挖不清楚什么情况😭是kpi面吗？

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

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