2024-06-12 12:07 上海交通大学 C++
关注
网易互娱二面面经
时间:6.11
先自我介绍，玩什么游戏
我说主玩休闲类，第五人格，饥荒，泰拉瑞亚，星露谷之类
问了三个场景题
1.饥荒里食物放置在地上隔段时间会有新鲜度的变化，从绿色到黄色到红色最终腐烂，如何设计算法使这个服务器每帧更新食物状态？
我说饥荒联机版搞的是加个组件直接计时，结果就是太多堆积会很卡顿。单纯考虑算法的话整个单调栈，每次食物放地上就把它什么时间需要更新状态存进去，然后按时间读就行
2.抽卡问题，n张卡给个排序要求随机？
直接rand(1,n)取第一张index k然后把k和n位置换一下，接着rand(1,n-1)取第二张indexj ,j和n-1位置交换 依次类推
3.手榴弹爆炸范围，对二维空间内造成aoe伤害，怎么找影响的实体单位？
不太会，后来说可以哈希
感觉答的一般，尤其是后面问我为啥投游戏，我说想去看第五人格代码怎么写的，写一堆bug出来，然后尴尬的是第五人格在杭州，我投的上海调剂杭州😡😡😡
第五人格～我们喜欢你🥳
👥 面试题目
先自我介绍，玩什么游戏
我说主玩休闲类，第五人格，饥荒，泰拉瑞亚，星露谷之类
问了三个场景题
1.饥荒里食物放置在地上隔段时间会有新鲜度的变化，从绿色到黄色到红色最终腐烂，如何设计算法使这个服务器每帧更新食物状态？
我说饥荒联机版搞的是加个组件直接计时，结果就是太多堆积会很卡顿。单纯考虑算法的话整个单调栈，每次食物放地上就把它什么时间需要更新状态存进去，然后按时间读就行
2.抽卡问题，n张卡给个排序要求随机？
直接rand(1,n)取第一张index k然后把k和n位置换一下，接着rand(1,n-1)取第二张indexj ,j和n-1位置交换 依次类推
3.手榴弹爆炸范围，对二维空间内造成aoe伤害，怎么找影响的实体单位？
不太会，后来说可以哈希
感觉答的一般，尤其是后面问我为啥投游戏，我说想去看第五人格代码怎么写的，写一堆bug出来，然后尴尬的是第五人格在杭州，我投的上海调剂杭州😡😡😡
第五人格～我们喜欢你🥳
👥 面试题目
全部评论
bvhacc
嵩山少林武术职业学院 C++
佬面的什么岗
不想上班打工鸭摆烂了
门头沟学院 C++
第五人格不在广州嘛
zxxxxxr
哈尔滨工业大学（威海） 产品经理
去看bug太搞了😂😂
牛客618774011号
门头沟学院 C++
佬是客户端还是服务器端呀
相关推荐
京东二面189人在聊 06-30 08:52
广东食品药品职业学院 C++ 
Twilight_m...：表格简历有点难绷。说说个人看法：
1.个人基本情况里好多无意义信息，什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码，不知道的以为你填什么申请表呢。
2.校内实践个人认为对找工作几乎没帮助，建议换成和测开有关的项目，实在没得写留着也行。
3.工作经历完全看不出来是干什么的，起码看着和计算机没啥关系，建议加强描述，写点你在工作期间的实际产出、解决了什么问题。
4.个人简述大而空，看着像AI生成，感觉问题最大。“Python，C，C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力，推动人工智能技术的应用发展，助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛？你AI这块写的什么“深入研究”，发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握，写的有条理些，而且最好是和测开强相关的。 点赞 评论 收藏
分享