叠纸游戏客户端开发笔试

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

相关推荐

整理下面经和之前自己的疑惑第一次写面经bg 211本 两段中小厂Cocos实习timeline(学校有绿通所以没有笔试)3.27线下绿通一面4.8线上二面4.16线上三面4.26测评4.27hr面每面都会提一嘴游戏经历和为什么选择游戏行业————————————————————一面 1.5h内容与简历强相关,凭着记忆应有以下内容1.设计模式 楼主讲了单例模式(事件中心),mvvm以及mvc2.资源加载以及GC相关,基本是照着引擎文档答的3.开源框架 楼主讲的oops-framework4.ECS架构 原理和优势5.性能优化 包括内存优化和渲染优化,自己实习中实际做过哪些以及一些调试工具的使用,这个部分是楼主的实习内容之一所以讲了很久6.渲染管线 两个着色器作用7.帧同步状态同步8.Cocos和Unity区别 但是当时楼主因为毕设刚开始接触Unity,所以讲的是微信小游戏和原生端的开发区别,涉及到SDK,包体大小和分包啥的,Unity部分面试官知道我不会也就没深入问。9.C# zenzen哇嘎乃直接过10.C++常规八股 着重内存对齐和移动语义11. 反问 校招生培养——minigame二面40min主要是对一面的补充,除此之外:1.寻路算法 navmesh2.怎么写一个技能类(也是楼主的实习相关,讲了很久)3.手撕单例模式 C++和TS各写了一遍,到这里才发现自己C++已经写起来很陌生了,想定义个类都忘了有没有分号4.手撕leetcode简单题(楼主leetcode一共写过不超过20道题所以写的磕磕绊绊的都以为寄了)5.反问 面的不好没心思反问了,开玩笑的还是问了一下哪个项目组——雷火的校招过程中不区分项目组,offer阶段才会有某个项目组来捞人三面40min主要是对一面二面的补充,除此之外:1.介绍自己UI仔阶段中一个可热更线上活动的具体实现,主要包括一个抽卡界面,排行榜,商店,IAP购买等业务细节,因为涉及到前后端协作所以穿插了一个protobuf2.实习中写的一个UI组件,以及Unity中实现这个组件的区别,因为楼主用到了射线检测所以顺便问了一些图形学内容,但楼主简历没写图形学所以问的也不深。2.手撕string类3.反问 怎么看待Unity近期的作死行为hr面所有hr面中最技术相关的一集,十分关心楼主的技术成长经历,倒是没什么性格和职业发展规划相关的提问。总结就是八股较少,基本都是围绕着简历在提问(二面和hr面会感觉有点压力)。虽然感觉自己在池子里的顺位应该会比较低但是还是有点想知道会被哪个项目组捞。
查看18道真题和解析
点赞 评论 收藏
分享
评论
3
22
分享

创作者周榜

更多
牛客网
牛客企业服务