首页 >面试题目 > 内容

阿里软件测试 编程题(面试题)

2023年1月22日 12:33

阿里编程题--自述


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

第一道

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


参考文章:https://blog.csdn.net/qq_43909358/article/details/105268594

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时候联系我们修改或删除,在此表示感谢。

特别提醒:

1、请用户自行保存原始数据,为确保安全网站使用完即被永久销毁,如何人将无法再次获取。

2、如果上次文件较大或者涉及到复杂运算的数据,可能需要一定的时间,请耐心等待一会。

3、请按照用户协议文明上网,如果发现用户存在恶意行为,包括但不限于发布不合适言论妄图

     获取用户隐私信息等行为,网站将根据掌握的情况对用户进行限制部分行为、永久封号等处罚。

4、如果文件下载失败可能是弹出窗口被浏览器拦截,点击允许弹出即可,一般在网址栏位置设置

5、欢迎将网站推荐给其他人,网站持续更新更多功能敬请期待,收藏网站高效办公不迷路。

      



登录后回复

共有0条评论