2024-09-25 21:59 已编辑 北京交通大学 游戏前端 发布于北京
关注
叠纸游戏客户端开发笔试
看了一圈好像没人发？那我发一个
9.25
25道单选2道编程
单选考了c++，数据结构，os，排序，数据库等
编程第一道应该是easy吧
第二道实在懵，地图又有障碍又有怪，路过怪扣血，求最短路径。本来琢磨可能是二维dp，结果突然又看到甚至能往四个方向走，那没办法只会爆搜了，果不其然超时了，过了70%
各位佬有思路吗
#游戏客户端# #叠纸游戏# #笔试#
9.25
25道单选2道编程
单选考了c++，数据结构，os，排序，数据库等
编程第一道应该是easy吧
第二道实在懵，地图又有障碍又有怪，路过怪扣血，求最短路径。本来琢磨可能是二维dp，结果突然又看到甚至能往四个方向走，那没办法只会爆搜了，果不其然超时了，过了70%
各位佬有思路吗
#游戏客户端# #叠纸游戏# #笔试#
全部评论
玉玉游戏人
腾讯_wxg_开发
我也是用dfs写的，一开始超时只对了70%多，后来用历史步数和血量剪枝（如果之前到了这个地方，而且步数小于并且血量大于就可以跳过），就100%了
‘图形’啥都要‘学’
重庆邮电大学 引擎开发
第二题直接用bfs呀，队列存储的时候再加上血量和步数，或者步数单独用一个数组存储就可以了呀
ezis
门头沟学院 C++
是记忆化搜索，我当时也觉得dfs+剪枝就够了，结果卡72%，后来笔试完了才想起来其实可以用记忆化搜索。
ccccccccoconut
门头沟学院 C++
第二题我用的bfs，然后节点更新的时候要考虑得全面一点
牛客186606928号
门头沟学院 算法工程师
请问研一开始准备游戏开发来的急吗...在java后端和游戏开发之间纠结感觉只能集中注意力准备一件事情。
Misaki0
Garena_FF_GPP
看看俺们公司
我是道士我爱道观
南京大学 UE4
我是bfs写的
NexusItems
门头沟学院 全栈开发
寻路问题最好直接BFS
牛客565268812号
门头沟学院 游戏前端
我也是用DFS搜的70%，写完想了下发现应该bfs到了就终止就不会超时了
相关推荐
查看5道真题和解析