美团提前批移动端一+二+HR面(OC)

保佑HR通过🙏
  • 2021/07/19 一面 80 mins
  • 07/20 通知二面
  • 2021/07/21 二面 50 mins
  • 07/22 通知HR面
  • 2021/07/26 HR面 10mins
  • 2021/08/03 收到意向书

智力题:
100只兔子,重量不同。取出10只,某一只的体重最重。问这只兔子在全部兔子体重排名中的期望值。
算法:
部分链表翻转
链表相加II
#面试题目##美团#
全部评论
题目等价于100个兔子编号为1,2,……100,随机选十只,求其中编号最小的期望值。选的十只外有九十只兔子,相当于用十只兔子将九十只兔子分成了11份,其中每份的地位相同,且11个数字和选的十只兔子的方法一一对应。第一堆兔子的期望数是90/11,第一只兔子的期望是90/11+1=101/11
4 回复 分享
发布于 2021-07-21 22:54
基本逻辑是兔子依次编号成1-100 重量依次递减 问10只兔子编号最小的那个兔子编号的期望值 其实就是求出i号兔子作为选中的10只兔子编号最小的概率choose(100-i, 9)/choose(100,10) 乘以i累和 用组合数的一些性质和恒等式 求了一下 大概是 101/11
3 回复 分享
发布于 2021-07-22 13:27
同等审批意向书ing😂
点赞 回复 分享
发布于 2021-07-31 16:02
大佬出结果了吗
点赞 回复 分享
发布于 2021-07-29 14:19
大佬oc没有😂
点赞 回复 分享
发布于 2021-07-29 10:21
hr面如何了呀
点赞 回复 分享
发布于 2021-07-27 21:52
楼主你是面的base是哪儿?有后续吗
点赞 回复 分享
发布于 2021-07-26 10:12
楼主二面手撕代码什么题呀
点赞 回复 分享
发布于 2021-07-22 19:35
大佬啥时候一面的😂
点赞 回复 分享
发布于 2021-07-21 22:24
是1吗
点赞 回复 分享
发布于 2021-07-21 21:45
蹲个答案不知道明天来了有没有😂
点赞 回复 分享
发布于 2021-07-21 21:04

相关推荐

屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务