网易互娱二面面经

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

全部评论
佬面的什么岗
1 回复 分享
发布于 06-12 12:55 浙江
佬是客户端还是服务器端呀
点赞 回复 分享
发布于 06-12 13:26 上海
去看bug太搞了😂😂
点赞 回复 分享
发布于 06-29 17:45 山东
第五人格不在广州嘛
点赞 回复 分享
发布于 07-24 14:58 广东

相关推荐

8 30 评论
分享
牛客网
牛客企业服务