首页 > 顺丰笔试 8.29
头像
万事顺意拿offer
编辑于 2020-08-29 18:30
+ 关注

顺丰笔试 8.29

第一题:
一个数组中有不确定值和确定值,确定值为正整数,不确定值为-1,不确定值-1 可以变为任意正整数,将数组分段,每段要求是等差数列,求最少的段数
注 一个数 和 两个数 必为等差数列
例如
输入3个数
-1 -1 -1
输出
1
3个数不需要分割 即为等差数列,最少段数为1
输入
-1,-1,1
输出
1
输入
1,-1,2
输出
2
输入
-1,-1,-1,4,5,1,2
输出
2

第二题:
货物数目为n,货车数目为k,货物第 i 个 重量为 w[i],货车可以搬运index连续的货物到货车上,每个货车必须有货物,每个货车的运输成本等于它里面装有的货物的 weight 总值的平方,问最大的运输成本为多少且拉货物最多的货车一共拉了多少货物?
例如
输入
货物 4 个,货车3个,货物重量  【1,2,3,4】
输出
最大运输成本 :分割 【1】 【2】 【3,4】 = 1 + 4 + 49 = 54
拉货物最多的车 拉了 2 个货物

0AC
求大佬指点

全部评论

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

推荐话题

相关热帖

近期热帖

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

近期精华帖

热门推荐