完美世界测试开发笔试
选择题：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”
美团一面802人在聊