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

#游戏客户端#
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 广东

相关推荐

评论
1
8
分享

创作者周榜

更多
牛客网
牛客企业服务