网易互娱 游戏引擎工程师笔试

2小时2道编程题。
第一道在二维数组地图上行动,实时维护到n个任务点的距离。
第二道在二维数组地图上路径规划,每个点有3个cost,路径上累积cost分别不能超过规定的最大值,优先要求第一个cost最小,其次要求后2个cost的和最小。

请问大家,作为普通应聘者,大概应该做出多少才算正常?
全部评论
我的题目跟你的不一样,好像简单一些我都A了还剩半小时。不过我那套卷子很简单,第一个是落方块、第二个是蛋仔派对攻击什么的。如果卷子比较难的话应该也不会硬卡分数吧
点赞 回复 分享
发布于 09-15 10:03 广东
问gpt解法,第一题kd树,第二题用大改后的dijkstra。程序是到交卷也没调通
点赞 回复 分享
发布于 09-14 17:52 北京

相关推荐

评论
点赞
1
分享

创作者周榜

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