8.31网易雷火笔试

#秋招笔面试记录#
第一题 应该算模拟吧?一开始有个循环忘记break了只有52分,后来发现了加上就过了
第二题 五个点按顺序访问,写了五个BFS过了
第三题 用了四个双端队列实时处理输入,拿了94,错误查不出来
第四题 应该是动态规划?只拿了18.3,不知道错在哪😂#牛客AI配图神器#
全部评论
第一题用贪心可以取巧ac,不过第二题bfs为啥我只能85…
1 回复 分享
发布于 08-31 18:36 广东
佬知道要是错过了笔试会怎样嘛,是会直接挂还是会继续发笔试?
点赞 回复 分享
发布于 09-02 13:58 广东
dp+前缀和,不管怎么走,总会有区别最左边和最右边的位置,用前缀和减
点赞 回复 分享
发布于 08-31 18:28 北京
第三题我是暴力模拟也能过(每次只处理最长的三段,使其不为最长) 第四题DP时应该还要判断同层回头情况,但太复杂了我直接放弃
点赞 回复 分享
发布于 08-31 17:33 上海

相关推荐

四道编程题 T1炼金术士第一行:给定 n 和 m第二行:给定 n 个整数,表示仓库里的炼金资材等级第三行:给定 m 个整数,表示每个订单需要的药剂等级1 <= n, m <= 1000000规则,一份资材可制作相同等级的炼金药剂,两瓶药剂可合成一瓶高一级的药剂T2飞船按 1~5 的顺序采集 5 个能量需要的最少移动次数给定 n 和 m 表示 n×m 的网格后续 n 行,每行 m 个字符表示网格信息1 <= n, m <= 200其中#:不可穿越障碍物.:可自由航行的太空区域1~5:表示 5 个能力的编号S:飞船起点T3千机扣n 行,每行包含 3 个整数 x y z,代表部件信息三个部件合成一个千机扣,求能合成多少个千机扣x:词条编号y:内外功倾向(1=外功,2=内功)z:攻防类型(1=攻击,2=防御)1 <= n <= 1000000合成千机扣要求三个部件词条编号互不相同三个部件内外功倾向完全一致三个部件攻防类型完全一致T4摘星星有 M 块板子,每块长度都为 N 格,玩家初始在最上层板子,玩家站在板子上后 K 秒板子会碎裂,玩家垂直掉落到下一层板子,最终落到地面,板子上有一些星星,玩家移动到星星处可以获得星星,玩家移动速度为1格,板子碎裂时星星消失,问玩家最多可以获得多少颗星星。玩家起始位于最上层板子的最左边第一格处。关于临界情况的说明:玩家落到板子上的一瞬间记为第0秒开始,板子在第K秒结束时碎裂。给定 M、N、K接下来 M 行,每行 N 个数字,0 表示该位置没有星星,1 表示有星星1 <= M, N <= 400,0 <= K <= 80
offersarec...:雷火招acm冠军呢?
投递网易游戏雷火等公司9个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务