3.30 阿里巴巴笔试题目(只会搬题)

1.有n个养鸡场,每个养鸡场初始的鸡数目是a[i]。每天早上都向各个养鸡场新增k只鸡;每天结束的时候,从鸡数目最多的养鸡场中卖掉一半的鸡。问:m天后,n个养鸡场中鸡的总数是多少?例如,养鸡场数目n=3,各个鸡场初始的鸡数目分别是{100,200,400},k=100,则m=3天后,还剩下的鸡的数目是925。

2.给出一个包含n个整数的序列,从中任意选出一个子序列,求子序列最大值的期望?例如,从{1,2,3}中任意选出一个子序列,以3作为最大值的子序列有3个,以2作为最大值的子序列有2个,以1作为最大值的子序列有1个,故最大值的期望为 3*3/6 + 2*2/6 + 1*1/6 = 2.333333
#阿里巴巴##笔试题目#
全部评论
做得心态没了
点赞 回复
分享
发布于 2020-03-30 20:31
第一题的输入都有啥,比如测试样例?
点赞 回复
分享
发布于 2020-03-30 21:17
春招专场
校招火热招聘中
官网直投
暴力解能做出来,想不到啥简单的方法
点赞 回复
分享
发布于 2020-04-06 20:44

相关推荐

1 7 评论
分享
牛客网
牛客企业服务