时间:6.11先自我介绍，玩什么游戏我说主玩休闲类，第五人格，饥荒，泰拉瑞亚，星露谷之类问了三个场景题1.饥荒里食物放置在地上隔段时间会有新鲜度的变化，从绿色到黄色到红色最终腐烂，如何设计算法使这个服务器每帧更新食物状态？我说饥荒联机版搞的是加个组件直接计时，结果就是太多堆积会很卡顿。单纯考虑算法的话整个单调栈，每次食物放地上就把它什么时间需要更新状态存进去，然后按时间读就行2.抽卡问题，n张卡给个排序要求随机？直接rand(1,n)取第一张index k然后把k和n位置换一下，接着rand(1,n-1)取第二张indexj ,j和n-1位置交换 依次类推3.手榴弹爆炸范围，对二维空间内造成aoe伤害，怎么找影响的实体单位？不太会，后来说可以哈希感觉答的一般，尤其是后面问我为啥投游戏，我说想去看第五人格代码怎么写的，写一堆bug出来，然后尴尬的是第五人格在杭州，我投的上海调剂杭州😡😡😡第五人格～我们喜欢你🥳👥 面试题目