2023-09-24 16:14 同济大学 Unity3D客户端
关注
雷火24号笔试
第一题找mvp，比较简单，但是只过了97
第二题，给玩家坐标和草丛位置，判断两个玩家是否可见，两个草丛是否联通没判断，用例通过，但是提交还是0%，不知道跟没判断联通有没有关系
第三题炼丹，每种每种药有a属性或b属性，用n种草药能否练出某种属性的丹 应该是背包问题？写了会就交卷了
第四题走迷宫最短路径，可以四个方向走，如果两个格子里字符串相同还可以飞（😂我是这么理解的）
突出一个重在参与
第二题，给玩家坐标和草丛位置，判断两个玩家是否可见，两个草丛是否联通没判断，用例通过，但是提交还是0%，不知道跟没判断联通有没有关系
第三题炼丹，每种每种药有a属性或b属性，用n种草药能否练出某种属性的丹 应该是背包问题？写了会就交卷了
第四题走迷宫最短路径，可以四个方向走，如果两个格子里字符串相同还可以飞（😂我是这么理解的）
突出一个重在参与
全部评论
青叶摩卡
深圳职业技术学院 C++
第二题记录每个玩家在哪些草丛，然后暴力就行了。不过雷火这题面是真的抽象，看都要费半天劲，后面两题懒得做直接交了
spcire
北京邮电大学 C++
雷火的笔试就没简单过
，T3T4 满心欢喜找到暴力思路，一提交 1.67% 
，T3T4 满心欢喜找到暴力思路，一提交 1.67% linyinjia
同济大学 C++
100 100 90 0 做的脑壳痛
电子烟被没收_我想抽肺在抖
河南理工大学-理塘校区 Java
第三题ac代码分享：https://pastebin.ubuntu.com/p/5YbBRtBDXv/
sunluo
电子科技大学 C++
最后一道用bfs内存超出限制了，等一个大佬的思路
5011111111
中国科学技术大学 游戏后端
第二题的坑是在草丛外面要判断一下，玩家2如果没有隐身buff又不在草丛里，就会被看见，和连通关系不大
__OWo__
佛光大学 C++
第二题一开始也是0%后来改了又改 50+%路过，写的屎山if堆；
yyong3
武汉大学 C++
第二题真的有毒。。。。我感觉是考并查集？可老是过不了，搞得我后面的题都没做
拒绝内耗_黑化版
华为_软件开发工程师
看着题目脑壳痛，3个小时，做了第一题就退了，主打一个重在参与
LeoAireson
University of California San Diego Java
只能说游戏公司的题目果然都很注重逻辑，全是各种if else。前两题纯屎山逻辑ac，第三题先蒙个cannot只能混3%，然后用dfs暴搜直接寄，改写成背包，结果发现本题还有k的限制（最大可用丹数），瞬间不想做了，感觉得三重dp，还得记录每k次的最小price。第四题随便猜了几个输出全挂0，索性直接跑路了。反正也没游戏背景，进了面也是寄。
ilizha
蚌埠学院 C++
第二天应该是理解错意思了，他是让判断第一个玩家能不能看到第二个
1123f 楼主
楼主 同济大学 Unity3D客户端
第二题我是用一个二维矩阵保存每个草丛有哪些人，后面写草丛联通逻辑时候发现不好写
1123f 楼主
楼主 同济大学 Unity3D客户端
另外问一下，想进大厂是不是最起码有a三道这种题的能力啊
十张牌你能秒我
中国第一拖拖拉机集团有限公司拖拉机学院 C++
第三题背包dp，三维，
先把阴阳正负分开，里面用哈希表存，这样就能存负数了，
具体的，前i个草药，选j种，对应一个哈希表，代表属性和最低花费，然后就正常背包dp走，每个草药选或者不选，答案只更新属性值等于目标值的
相关推荐
点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享
11-11 15:12
南昌大学 材料工程师 
一个菜鸡罢了：哥们，感觉你的简历还是有点问题的，我提几点建议，看看能不能提供一点帮助
1. ”新余学院“别加粗，课程不清楚是否有必要写，感觉版面不如拿来写一下做过的事情，教育经历是你的弱势就尽量少写
2. “干部及社团经历”和“自我评价”删掉
3. 论文后面的“录用”和“小修”啥的都删掉，默认全录用，问了再说，反正小修毕业前肯定能发出来
4. 工作经验和研究成果没有体现你的个人贡献，着重包装一下个人贡献 点赞 评论 收藏
分享
11-22 14:57
太原理工大学 线下拓展运营 点赞 评论 收藏
分享