阿里实习4.8日笔试题(凉凉)

# 第一题
> 你有一次特训时间为n秒,木头人个数为m,血量为a,你的攻击范围为b,每次最多攻击b个木头人,每次攻击持续1s
问:经过n秒的特训木头人血量为0的最多个数是多少
样例:
输入:
1
5 5 2 2

输出:
5
解释
五次攻击
初始为 2 2 2 2 2
第一次 1 1 2 2 2
1 0 1 2 2
0 0 0 2 2
0 0 0 1 1
0 0 0 0 0

# 第二题
> 给定一个n阶矩阵,从左上角开始,每次移动不大于m个单位,可以上下左右移动。只有移动到的位置比当前的值大的时候才能移动,直到不能移动位置
问:找出值最大的路径

#阿里笔试2020##阿里巴巴##笔试题目#
全部评论
第一题那个攻击范围有歧义……我理解成有宽度范围,想多了
1 回复 分享
发布于 2020-04-08 17:27
&**第二题是每次移动m个单位还是不超过m个单位
1 回复 分享
发布于 2020-04-08 17:16
第一题min(m,n*b/a)?因为你提前算出ans=n*b/a是多少以后,你先把ans个木头人都刀一次,再都刀一次(反复),接下来收割就可以了。不知道对不对
点赞 回复 分享
发布于 2020-04-08 18:57
第一题咋做啊,我现在还没做出来,我用递归做,我觉得我思路有问题,我是按顺序杀,杀到最后,只剩一秒,最后一个还有两滴血,攻击范围虽然是2,但只有一个目标了。。。
点赞 回复 分享
发布于 2020-04-08 17:41

相关推荐

07-11 11:10
门头沟学院 Java
请问各位大三兄弟们跟hr说多久实习时间到时候可以提前跑路吗?
程序员小白条:问就是六个月以上,可以一年,实习都这样,你入职后想跑就跑
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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