首页 > 完美世界测试开发笔试
头像
牛客782693764号
发布于 2021-08-27 15:10
+ 关注

完美世界测试开发笔试

选择题:30道(不确定,有点忘记是不是30道了😂)
多选:10道
编程题:
1、某市要修建公路,目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。
现得到城镇道路统计表,表中列出了任意两村庄间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全市畅通需要的最低成本。
输入:3,[[1,2,1,0],[1,3,2,0],[2,3,4,0]]
输出:3
说明[1,2,1,0]:1村-2村,成本 1,未建造
        [1,3,2,0]:1村-3村,成本2,未建造
        [2,3,4,0],2村-3村,成本4,未建造
所以只需要建造1村-2村以及1村-3村的道路,即可全部联通,且总成本为3最低
2、随着经济的发展,越来越多的人接触股票。现在给定一个整数数组prices,它的第i个元素prices[i]是一只股票在第i天的价格。请设计一个算法,计算最大利润。
输入:2,[1,2,3,4,5,6,7,8],1
输出:6
说明prices[7]-prices[0]-fee=8-1-1=6
不能同时参与多笔交易,且最多可以完成k次交易(k>=0)
每次交易扣除手续费
卖出股票后,无法在第二天买入(冷冻期为1天)
3、给定两个字符串形式的数字nums1和nums2,请设计一个算法,计算nums1和nums的乘积,乘积也表示为字符串形式并返回。
输入:"2","-2"
输出:“-4”

全部评论

(5) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐