回复: 48
跳转到指定楼层
上一主题 下一主题
收起左侧

FB概率题

 
全局:

2018(1-3月) 分析|数据科学类 硕士 全职@meta - Other - Onsite  | | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
发一道简单的概率题
一共有N个conference room (nbr 1
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
的数量

所以答案是(k-1)/N + 1么

评分

参与人数 1大米 +1 收起 理由
lllllarissa + 1 很有用的信息!

查看全部评分


上一篇:FB DS intern一轮电面
下一篇:回报地里,总结自己如何cracking the Data Challenge

本帖被以下淘专辑推荐:

推荐
algrev 2018-2-22 10:36:01 | 只看该作者
全局:
Sophie_abc 发表于 2018-2-22 09:16
所以他的答案是对的把? (K-1/N) +1

我认为原题的意思是:
已知1号房存在一个meeting,也就是1号房不为空。在这个条件下求1号房总的meeting数的期望
把meeting的集合写成 M1,M2,...,Mk. check 1point3acres for more.

对任意的i, 利用Bayes公式
条件概率 P(Mi in room 1 | room 1 not empty) = P(Mi in room 1) / P(room 1 nonempty)
. 1point3acres.com
P(Mi in room 1) = 1/N
P(room 1 nonempty) = 1-(1-1/N)^k

以下是期望的可加性,加起来就是了,答案略去。. .и

一个例子是,N=k=2的时候,期望是4/3。

评分

参与人数 3大米 +8 收起 理由
QiaPiaQiuPiu + 2 很有用的信息!
huixingzhijia + 3 很有用的信息!
gatescao + 3 正解

查看全部评分

回复

使用道具 举报

全局:
(k/N) / (1 - (1-1/N)^k)  对么?
因为:
E(number of meetings in room1) = E(number of meetings in room1 | room1 empty) * P(room1 empty) -baidu 1point3acres
+ E(number of meetings in room1 | room1 not empty) * P(room1 not empty)
已知:.1point3acres
E(number of meetings in room1 | room1 empty) = 0
P(room1 empty) = (1-1/N)^k
P(room1 not empty) = 1 - (1-1/N)^k

评分

参与人数 3大米 +13 收起 理由
erer2222 + 2 很有用的信息!
syjiaozi + 1 很有用的信息!
tofel18 + 10 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
wqddmh 2018-2-22 10:21:32 | 只看该作者
全局:
既然是独立的,那么就是算k-1的情况。再加个1就是了。
回复

使用道具 举报

🔗
algrev 2018-2-22 06:45:13 | 只看该作者
全局:
楼主想想一个经典的题:
俩孩子有一个男的,求俩都是男孩的概率
vs
俩孩子有一个叫小红的男孩,求俩都是男孩的概率

一回事。

补充内容 (2018-2-22 10:30):
出去溜了一圈回来看到10楼之前的回复,看不下去了。。。本来只想提示一下
新开一层讨论
回复

使用道具 举报

🔗
bleuz 2018-2-22 07:41:43 | 只看该作者
全局:
这是一个期望值的问题。
有 K-1 个Meeting独立随机分到N个房间,问其中一个房间的Meeting数的期望值。
回复

使用道具 举报

🔗
dtccx 2018-2-22 08:07:29 | 只看该作者
全局:
algrev 发表于 2018-2-22 06:45.google  и
楼主想想一个经典的题:
俩孩子有一个男的,求俩都是男孩的概率
vs

这个经典题不是有两种答案么
回复

使用道具 举报

🔗
algrev 2018-2-22 08:11:19 | 只看该作者
全局:
dtccx 发表于 2018-2-22 08:07
这个经典题不是有两种答案么
. .и

知道两种答案分别对应的事件空间是什么就好了,不用纠结文字歧义什么的
回复

使用道具 举报

🔗
algrev 2018-2-22 08:33:10 | 只看该作者
全局:
bleuz 发表于 2018-2-22 07:41
.. 这是一个期望值的问题。
有 K-1 个Meeting独立随机分到N个房间,问其中一个房间的Meeting数的期望值。
.
你这是和 已知小红是男的 是等价的. Waral dи,
我觉得原题不是这个意思。
回复

使用道具 举报

🔗
Sophie_abc 2018-2-22 09:15:03 | 只看该作者
全局:
conference room (nbr 1-N)  这句话 括号什么意思?
回复

使用道具 举报

🔗
Sophie_abc 2018-2-22 09:16:17 | 只看该作者
全局:
bleuz 发表于 2018-2-22 07:41
这是一个期望值的问题。
有 K-1 个Meeting独立随机分到N个房间,问其中一个房间的Meeting数的期望值。

所以他的答案是对的把? (K-1/N) +1
回复

使用道具 举报

🔗
ydybati 2018-2-22 09:48:57 | 只看该作者
全局:
感觉也是(k-1)/N+1
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表