阿里软件测试 编程题（面试题）

作为笔记记录一下，也让广大面试者也多了解一点题型。

第一道

T个二进制数（字符串表示），求每一个串是否能通过翻转转换成全零串，不能转换输出No，否则输出最少转换次数。转换规则：比如0101 转换第二个位置 变成1011，转换头尾两个位置分别是1001 和0110.
第一道示例：
1
011
结果：
1
结果中第二次数据只需进行按第三个位置翻转一次即可

第二道

T组数 n表示怪兽数，m表示箭数，a[i]表示每个怪兽血量，b[i]表示每支箭伤害值，c[i]表示每支箭的花费。求每组数是否能用给定的箭打完怪兽，不能打死所有的怪兽输出no，否则输出每组数的用箭最小花费。
实例：
2
3 3
1 2 3
1 2 3
1 2 3
3 4
1 2 3
1 2 3 4
1 2 3 1
结果：
6
4
第二组数据中第一支箭打第一个怪兽，第二支箭打第二只怪兽，第四支箭打第三只怪兽（因为第四支箭花费比第三只小），所以花费最少为4.
参考文献
[1]:https://alibaba.ceping.com/#quiz%2Flogin