腾讯笔试算法岗第五题求期望

有没有懂哥讲讲,做了好久没做出#腾讯##求面经#
全部评论
第一个人的期望是n/(2n-1),每个人的期望是一样的,再乘n就行了
4 回复
分享
发布于 2021-04-19 07:37
算了n=1的时候是1,n=2的时候是4/3,n=3的时候9/5,然后用(n*n)/(2*n-1)过了81%
1 回复
分享
发布于 2021-04-18 22:47
滴滴
校招火热招聘中
官网直投
这题挺坑的,是有放回的抽样,所以是n^2/(2n-1) 之前我以为是无放回的,然后算出来个巨复杂的递推式还不对
1 回复
分享
发布于 2021-04-18 22:48
概率dp 不难
点赞 回复
分享
发布于 2021-04-18 22:59
同学做出来几道啊,大概多少能进面试
点赞 回复
分享
发布于 2021-04-19 11:45
像抽奖一样,第一次抽和后面抽的概率是一样的,所以不用纠结有无放回吧,直接n乘以第一抽到一双的概率就a了😂
点赞 回复
分享
发布于 2021-04-19 17:14

相关推荐

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