boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 两道概率面试题
相关主题
请教个弱题:random generator: from 1~5 to 1~7
一道面试碰到的概率题
两道面试题: 概率和逻辑
一个面试题,不会做,大家看看
请教一道随机数生成器的面试题
srand()的问题
两道2009算法题
问两道interval的题目
[合集] 一个算法题
寻找子序列/子段落
相关话题的讨论汇总
话题: 概率话题: gb话题: bg话题: bb话题: 图书馆
进入JobHunting版参与讨论
1 (共1页)
f****b
发帖数: 486
1
1. 假设给定一个随机数发生器(uniformly distributed probability),如何随机产生
1到10这个序列使得每个数产生的概率相等且序列中没有重复?
2. 凯文有两个小孩,每天他带一个小孩去图书馆。今天他带了一个儿子去了图书馆,那
么明天他带一个儿子去图书馆的概率是多少?
s*******s
发帖数: 1568
2
1. use the prob generator to random shuffle 1,2....10.
2. P(sBB|B)=1/3, P(GB|B)=1/3
P(B_2nd|B)=P(BB|B)*1+P(GB|B)*1/2+P(BG|B)*1/2
=2/3

,那

【在 f****b 的大作中提到】
: 1. 假设给定一个随机数发生器(uniformly distributed probability),如何随机产生
: 1到10这个序列使得每个数产生的概率相等且序列中没有重复?
: 2. 凯文有两个小孩,每天他带一个小孩去图书馆。今天他带了一个儿子去了图书馆,那
: 么明天他带一个儿子去图书馆的概率是多少?

y******0
发帖数: 64
3
interesting
z*f
发帖数: 293
4
the second problem is a classical one? I remember there is a wiki page about
it
who can provide it?

,那

【在 f****b 的大作中提到】
: 1. 假设给定一个随机数发生器(uniformly distributed probability),如何随机产生
: 1到10这个序列使得每个数产生的概率相等且序列中没有重复?
: 2. 凯文有两个小孩,每天他带一个小孩去图书馆。今天他带了一个儿子去了图书馆,那
: 么明天他带一个儿子去图书馆的概率是多少?

B**r
发帖数: 42
5
第二个概率题 我觉得应该是 3/4
如果Kevin带哪个孩子去博物馆是随机的话,那带同一个孩子的概率是1/2,带另外一个
孩子的概率是1/2,所以是3/4.
换一种问法是2/3
问,知道有一个是男孩,(不可以确定到人,比如大的是男孩,去博物馆的是男孩都不
行,只知道其中之一是男孩这个信息),问他家有女孩的概率是多少。这个是2/3,因
为 BB BG GB GG 的概率一样,但是GG不存在了。
我错了么?多多指教
1 (共1页)
进入JobHunting版参与讨论
相关主题
寻找子序列/子段落
一个经典的随机数的问题。求教。
上G面经:1st Phone Screen
关于那个随机数的
问一道老题
求教一道最大公约数的题
贡献两道面试的概率题。
这个题什么思路
[合集] 【讨论】两道非常难的Google面试题
两道面试题
相关话题的讨论汇总
话题: 概率话题: gb话题: bg话题: bb话题: 图书馆