网易互娱游戏研发工程师(暑期实习)笔试

#游戏客户端#
1.技能有时间T和冷却C,给定释放时间点列表N,和击杀敌人时间点列表M,问可以杀多少敌人?
2.模拟MSAA,给定三角形,和像素数目,问不同的项目上覆盖分别有多少种?
3.最短路径问题

总结:爆0,无敌了,第一道大模拟样例全过提交为0,数据大小考虑了,升序考虑了,还能考虑什么?想不明白
全部评论
我第一题开始也是样例全过提交为0,后来发现是CD是从技能结束算而不是释放算,样例过于简单没有让我发现自己的bug,改了之后就过了。感觉模拟题就是得反复审题
1 回复 分享
发布于 05-04 12:44 湖北
第二题,怎么改都只有90%细看感觉是精度问题,像素越多精度问题越严重,我加了一个bias还不行,感觉应该开个long double的。
点赞 回复 分享
发布于 05-04 16:07 湖北
他问的是一次无敌时间内的最多击杀 应该不是总的击杀
点赞 回复 分享
发布于 05-03 01:39 辽宁
第一道瞎猫碰见死耗子拿到10分,也不知道为什么。第三道当时搓最短路径,搓出来但是死活不知道为什么会出现index out of range,最后快结束时灵机一动剔除位置在地图外的逃离点就能跑,但没时间调bug
点赞 回复 分享
发布于 05-02 20:03 广东

相关推荐

08-01 00:59
已编辑
中国人民大学 C++
7.28 投递简历,7.29 上午约一面,7.29 下午一面,7.31 日上午约二面,7.31 下午二面一面:自我介绍后,问 Java 基础、并发、线程进程,一周能实习几天,实习几个月。还有项目经验。然后问熟悉哪些版本管理工具。我说 git 后,问熟悉哪些 git 操作,举例平时遇到哪些分支问题,git 用哪些命令解决。不同开发分支要合并,该怎么处理,有冲突怎么处理,没冲突怎么处理。还有一些问题不太想得起来了。然后做了一道 *******,我直接暴力的。然后随便几个用例测完就给过了。然后问我有什么想问的,我就问了有没有学习机会,成长机会多不多,还有流程一共多少。当时以为自己挂定了,所以没写面试记录了,没想到两天后约了二面……但感觉网易好像挂人率蛮高的,不知道二面如何。二面:自我介绍后,问一些 Java 基础,项目,还有问,有没有了解一些 Java 最新的技术变化之类的,然后让我解释这些技术变化和自己对这些技术变化的看法。其他的忘了(´_ゝ`)然后给了一道简单的代码题,就是把一堆字母和若干空格组成的字符串改写成每个单词之间只有一个空格,并且前后没有空格。本来我打算使用 split 方法,简单快捷,面试官不允许,让我用 while 做。我忘记 trim,所以有一些情况有点问题。后来面试官指出我有一些细节问题,我说要改没让改,然后跟我解释了为什么不让用 split,因为 split 会创建出 string 数组对象以及很多 string 对象,对空间消耗较大,如果是一个特别长的字符串,就会消耗特别多的内存。我问细节问题会不会影响整个面试,面试官说没事不影响。(估计是影响的)然后让我问有什么想问的。说完这些就结束面试了。感觉二面寄了吧。八点给我发了面试问卷反馈。
查看7道真题和解析
点赞 评论 收藏
分享
07-26 22:46
已编辑
浙江工业大学 C++
点赞 评论 收藏
分享
评论
3
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务