8.31-网易雷火-笔试

四道编程题

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

#秋招笔面试记录#
全部评论
雷火招acm冠军呢?
3 回复 分享
发布于 08-31 17:47 北京
1 回复 分享
发布于 08-31 17:21 浙江

相关推荐

点赞 评论 收藏
分享
09-03 18:24
已编辑
杭州电子科技大学 Java
面试官看了看时间,再来一道算法题吧反转链表&nbsp;+&nbsp;写核心函数即可或者我:&nbsp;对我有什么建议嘛?面试官:&nbsp;&nbsp;你反问的时候可以主动点,问我刚刚的算法题怎么能优化成最佳工程实践,虽然我不一定告诉你(调皮笑脸音)==============以上是秋招,我在字节的二面以及一面的过程我觉得不仅仅是得看面试官,面试者也需要一定的聊天能力,我跟一面面试官反问环节就聊了25分钟,也算是聊的非常开心。刚刚听了录音,原来并不是我问有什么建议。而是快结束,面试官主动问我,为什么不问他ES的最佳工程实现以及算法题的最佳实践。然后就是后面的玩笑话。(隔天约二面以及9.1这天的字节二面,其中更是问到我ElasticSearch、Lucene还有LSM树怎么学的,我感觉前面的问题答得非常符合面试官胃口,所以这里就直接,双手放到腿边撑着,说:不说其他虚的,其实我是三月被腾讯拷打ES后,自己去github看源码、翻各种优秀代码配合GPT学的。面试官笑了笑,就给出一道算法,然后让我写之前说说思路。这里有一点我觉得可以借鉴,说完思路,然后写完后,可以适当补充注释和补一句,等我把代码调整一下再详细说说原理(就是力扣那种格式化代码,idea的CTRL+ALT+L)在算法中,思路和A出来固然重要,但是编码风格和适当和面试官互动也是较为重要的后面也是面试官&nbsp;看时间才四十多分钟,又出了这道&nbsp;反转链表过程:我:&nbsp;需要写main和构造链表吗?&nbsp;他:不用的不用的。&nbsp;我:&nbsp;还是写一写吧,不写定义,爆红了不方便我俩看代码
小肥罗:你爱字节跳动是吧,腾讯,阿里:我们不要你
查看4道真题和解析
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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