2023-09-24 16:14 同济大学 Unity3D客户端

关注

雷火24号笔试

第一题找mvp，比较简单，但是只过了97
第二题，给玩家坐标和草丛位置，判断两个玩家是否可见，两个草丛是否联通没判断，用例通过，但是提交还是0%，不知道跟没判断联通有没有关系
第三题炼丹，每种每种药有a属性或b属性，用n种草药能否练出某种属性的丹应该是背包问题？写了会就交卷了
第四题走迷宫最短路径，可以四个方向走，如果两个格子里字符串相同还可以飞（😂我是这么理解的）
突出一个重在参与

全部评论

推荐最新楼层

青叶摩卡

深圳职业技术学院 C++

第二题记录每个玩家在哪些草丛，然后暴力就行了。不过雷火这题面是真的抽象，看都要费半天劲，后面两题懒得做直接交了

4 回复分享

发布于 2023-09-24 16:40 江苏

spcire

北京邮电大学 C++

雷火的笔试就没简单过

，T3T4 满心欢喜找到暴力思路，一提交 1.67%

3 回复分享

发布于 2023-09-24 16:55 北京

linyinjia

同济大学 C++

100 100 90 0 做的脑壳痛

3 回复分享

发布于 2023-09-24 16:57 上海

电子烟被没收_我想抽肺在抖

河南理工大学-理塘校区 Java

第三题ac代码分享：https://pastebin.ubuntu.com/p/5YbBRtBDXv/

3 回复分享

发布于 2023-09-24 17:03 湖北

sunluo

电子科技大学 C++

最后一道用bfs内存超出限制了，等一个大佬的思路

1 回复分享

发布于 2023-09-24 16:41 四川

5011111111

中国科学技术大学游戏后端

第二题的坑是在草丛外面要判断一下，玩家2如果没有隐身buff又不在草丛里，就会被看见，和连通关系不大

1 回复分享

发布于 2023-09-24 16:51 浙江

__OWo__

佛光大学 C++

第二题一开始也是0%后来改了又改 50+%路过，写的屎山if堆；

点赞回复分享

发布于 2023-09-24 16:33 四川

yyong3

武汉大学 C++

第二题真的有毒。。。。我感觉是考并查集？可老是过不了，搞得我后面的题都没做

点赞回复分享

发布于 2023-09-24 16:34 湖北

拒绝内耗_黑化版

华为_软件开发工程师

看着题目脑壳痛，3个小时，做了第一题就退了，主打一个重在参与

点赞回复分享

发布于 2023-09-24 16:41 重庆

LeoAireson

University of California San Diego Java

只能说游戏公司的题目果然都很注重逻辑，全是各种if else。前两题纯屎山逻辑ac，第三题先蒙个cannot只能混3%，然后用dfs暴搜直接寄，改写成背包，结果发现本题还有k的限制（最大可用丹数），瞬间不想做了，感觉得三重dp，还得记录每k次的最小price。第四题随便猜了几个输出全挂0，索性直接跑路了。反正也没游戏背景，进了面也是寄。

点赞回复分享

发布于 2023-09-24 16:44 美国

ilizha

蚌埠学院 C++

第二天应该是理解错意思了，他是让判断第一个玩家能不能看到第二个

点赞回复分享

发布于 2023-09-24 16:44 湖北

1123f

楼主

同济大学 Unity3D客户端

第二题我是用一个二维矩阵保存每个草丛有哪些人，后面写草丛联通逻辑时候发现不好写

点赞回复分享