叠纸游戏客户端开发笔试

看了一圈好像没人发？那我发一个
9.25
25道单选2道编程
单选考了c++，数据结构，os，排序，数据库等
编程第一道应该是easy吧
第二道实在懵，地图又有障碍又有怪，路过怪扣血，求最短路径。本来琢磨可能是二维dp，结果突然又看到甚至能往四个方向走，那没办法只会爆搜了，果不其然超时了，过了70%
各位佬有思路吗
#游戏客户端# #叠纸游戏# #笔试#
全部评论
我也是用dfs写的，一开始超时只对了70%多，后来用历史步数和血量剪枝（如果之前到了这个地方，而且步数小于并且血量大于就可以跳过），就100%了
6 回复 分享
发布于 09-25 22:40 浙江
第二题直接用bfs呀，队列存储的时候再加上血量和步数，或者步数单独用一个数组存储就可以了呀
4 回复 分享
发布于 09-27 21:22 湖北
是记忆化搜索，我当时也觉得dfs+剪枝就够了，结果卡72%，后来笔试完了才想起来其实可以用记忆化搜索。
1 回复 分享
发布于 09-27 22:26 广东
我也是用DFS搜的70%，写完想了下发现应该bfs到了就终止就不会超时了
点赞 回复 分享
发布于 09-25 22:14 北京
寻路问题最好直接BFS
点赞 回复 分享
发布于 09-26 21:05 江苏
我是bfs写的
点赞 回复 分享
发布于 09-27 02:30 江苏
看看俺们公司
点赞 回复 分享
发布于 09-27 11:02 上海
请问研一开始准备游戏开发来的急吗...在java后端和游戏开发之间纠结感觉只能集中注意力准备一件事情。
点赞 回复 分享
发布于 09-27 13:30 上海
第二题我用的bfs，然后节点更新的时候要考虑得全面一点
点赞 回复 分享
发布于 09-28 20:39 香港

相关推荐

09-25 22:33
门头沟学院 Unity3D客户端
双非本25届游戏客户端求职进度
想和各位大佬同步一下情况。鼠鼠秋招太麻了，目前手上只拿到了一个offer，一个做海外休闲的小厂，但要求11月份去实习。毕业转正后薪资11k个人情况：双非本，2段游戏开发岗位的实习经历，一段半年，一段3个月，都是规模超千人的公司（非鹅猪）。以下进度不完全统计：一面挂：米哈游，字节，网易互娱，海彼，钛核互动二面挂：快手流程中（感觉会挂，已经不会期待了）：37，tap4fun，小丑鱼简历或笔试挂：沐瞳，微派，趣加，4399，吉比特，诗悦，友塔待笔试：游卡，白日梦反正目前能投的游戏公司基本投了个遍，备战春招了快总结：可能是环境问题，或者鼠鼠我水平确实太菜了，双非想进入游戏行业只能狠狠降低预期，...
游戏求职进展汇总
点赞 评论 收藏
分享
09-29 22:57
已编辑
哈尔滨工业大学 游戏前端
点赞 评论 收藏
分享
09-19 10:53
哈尔滨工程大学 Unity3D客户端
游戏客户端还能走吗？
如题，大佬们，现在游戏客户端还能走吗？本人背景本非硕二，菜狗一个，因为对游戏开发很感兴趣，所以毅然走向了这条路（同门还有师兄们都是搞c++或者java软开的）一开始踌躇满志，结果现在游戏公司能投的都投了，面试就面了4个，笔试做完要不就是没消息，要不就是感谢信（很多都是感觉差不多就感谢信了，也感觉到了很卷，有些小公司都有很多双9大佬），现在感觉自己很菜，很纠结，因为没有什么能投的游戏公司了。但是现在走后端数据库什么的，不怎么会，大佬们能不能给个建议，是继续走这条路，还是说换后端等春招（同门都是后端而且几乎天天面试，而我现在如同fw）。真诚发问，谢谢各位大佬。
点赞 评论 收藏
分享
09-26 18:39
已编辑
上海财经大学 游戏前端
点赞 评论 收藏
分享
09-07 14:59
莆田学院 Unity3D客户端
点赞 评论 收藏
分享
2 9 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

产险科技

2025校园招聘

阿里云管培生

2025届校园招聘

北京农商银行25届校招

招商银行上海分行

2025校园招聘

25届销售专场

秋招留学生专场开启啦

25届智能制造专场

建信金科

2025届秋季校招

平安产险总部科技中心

全站热榜

正在热议
# 机械人，你投提前批了吗？ #
11181次浏览 129人参与
# 互联网公司评价 #
235131次浏览 2982人参与
# 正浩创新校招 #
8917次浏览 119人参与
# 国央企求职进展汇总 #
23612次浏览 102人参与
# 寒假躺平还是提前实习 #
18385次浏览 61人参与
# 比亚迪求职进展汇总 #
376937次浏览 2100人参与
# 广发卡校招来了 #
1258次浏览 6人参与
# 在国企工作的人，躺平了吗？ #
223159次浏览 3146人参与
# 你怎么评价今年的春招？ #
61842次浏览 1003人参与
# 比亚迪秋招开啦，你打算投递吗？ #
6242次浏览 95人参与
# 你觉得实习只能是打杂吗？ #
11979次浏览 109人参与
# 职场新人生存指南 #
161865次浏览 4953人参与
# 你的简历改到第几版了 #
600874次浏览 8939人参与
# 国企还是互联网，你怎么选？ #
59375次浏览 497人参与
# 如果实习可以转正，你会不会放弃秋招 #
128990次浏览 1838人参与
# 通信硬件薪资爆料 #
409829次浏览 3353人参与
# 你的实习什么时候入职 #
42611次浏览 421人参与
# 写简历别走弯路 #
560255次浏览 6985人参与
# 如何写一份好简历 #
534738次浏览 7828人参与
# 影石Insta360求职进展汇总 #
77854次浏览 764人参与
# 硬件人的简历怎么写 #
191936次浏览 2524人参与
# 实习想申请秋招offer，能不能argue薪资 #
12310次浏览 121人参与
牛客网
牛客企业服务