网易互娱 游戏引擎工程师笔试
2小时2道编程题。
第一道在二维数组地图上行动,实时维护到n个任务点的距离。
第二道在二维数组地图上路径规划,每个点有3个cost,路径上累积cost分别不能超过规定的最大值,优先要求第一个cost最小,其次要求后2个cost的和最小。
请问大家,作为普通应聘者,大概应该做出多少才算正常?
第一道在二维数组地图上行动,实时维护到n个任务点的距离。
第二道在二维数组地图上路径规划,每个点有3个cost,路径上累积cost分别不能超过规定的最大值,优先要求第一个cost最小,其次要求后2个cost的和最小。
请问大家,作为普通应聘者,大概应该做出多少才算正常?
全部评论
我的题目跟你的不一样,好像简单一些
我都A了还剩半小时。不过我那套卷子很简单,第一个是落方块、第二个是蛋仔派对攻击什么的。如果卷子比较难的话应该也不会硬卡分数吧
问gpt解法,第一题kd树,第二题用大改后的dijkstra。程序是到交卷也没调通
相关推荐
09-10 22:00
门头沟学院 C++ 点赞 评论 收藏
分享