网易互娱二面面经

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