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走，每个草药选或者不选，答案只更新属性值等于目标值的
相关推荐
Momenta公司福利 290人发布 点赞 评论 收藏
分享
牛客刘北：我也说不出什么动听的话“”小舟从此逝，江海寄余生“” 点赞 评论 收藏
分享
10-21 17:38
桂林理工大学 Java 
霁华Tel：秋招结束了，好累。我自编了一篇对话，语言别人看不懂，我觉得有某种力量在控制我的身体，我明明觉得有些东西就在眼前，但身边的人却说啥也没有，有神秘人通过电视，手机等在暗暗的给我发信号，我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合，我表现出不一样的自己，以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好，不需要其他人的建议和批评，我有些时候难以控制的兴奋，但是呼吸都让人开心。 点赞 评论 收藏
分享
