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

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

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

小米 bsp 开发和友塔游戏服务器开发，薪资差不多的情况下，值得去哪个呢？