友塔游戏 游戏开发工程师 二面

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

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

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

完了，彻底完了，我怕是病了，每天盯着boss看，眼神早已没了光。我的神经也类似于拄着拐杖的老人，十分缓慢；邮箱来了消息，啊，这，原来有人会关心我，按下开机键，是感谢信的轮廓。手机落下地，丢下了拐杖，弯下了膝盖。