【笔试】亚马逊

亚马逊的笔试题目有两道,一共70分钟
1.给一个数组代表每轮损失的血量power,另外一个变量是盾牌armor,可以选择任意一轮使用这个盾牌,可以抵挡min(power[i],armor)的攻击,请问最小血量是多少能够保证生存

input
power=[1,2,6,7],armor=5
output
12

2.一个小组中有专家expert和开发develop,0是专家,1是开发,他们的技能水平用数组skill表示,找到一个连续的区间,保证有同等的专家和开发人员,使得skill的总和最大

input
expertAndDevelop=[0,0,0,1],skill=[10,2,3,4]
output
7(选第三和第四个人)

input
expertAndDevelop=[1,0,1,0],skill=[1,-1,5,-2]
output
4(选第二个和第三个人)

1.暴力解法
直接两层循环,查找i到j的符合条件的最大skill的求和

2.前缀和

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值