一个概率+编程题。 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 一个概率+编程题。

相关主题
● 请教F家和T家最近的一道常见题	● ZocDoc Skype 面经 (update:已经悲剧）
● 请教一个面试题	● FB phone interview
● Google电面	● 今天运气真好
● Google 2 phone interviews exposed + 求祝福	● 我来说说bloomreach。。。
● 明天onsite，求下bless了	● 请教一面试问题
● Yelp 面经	● 报个BB面经
● 给后人贡献一下 pg那个游戏公司的面试题目	● 面试问bloom filter,reservoir sampling过分么？
● 请教一个海量数据处理的题	● 这道google面经体咋做

相关话题的讨论汇总
话题: rand话题: stream话题: string话题: 概率话题: 编程

进入JobHunting版参与讨论

1

(共1页)

p***n 发帖数: 635	1 譬如一个网站的用户请求，是一个Stream，里面包含的是杂七杂八的各种String。要写一个函数，去取Stream里面的下一个String，怎么保证每次取到目前Stream里面其中任何一个String的概率都是一样的？
z**c 发帖数: 625	2 老题了，大概就是你看到N个，然后选第N个with 1/N 的概率。
a****n 发帖数: 1887	3 Reservoir Sampling http://wansishuang.javaeye.com/blog/443902 没事儿考这个算法的人也是比较无聊的
l*******r 发帖数: 511	4 1. rand()>1/2 2. rand()>2/3 . . . k. rand()>k-1/k 【在 p***n 的大作中提到】 : 譬如一个网站的用户请求，是一个Stream，里面包含的是杂七杂八的各种String。要写 : 一个函数，去取Stream里面的下一个String，怎么保证每次取到目前Stream里面其中任 : 何一个String的概率都是一样的？
z****e 发帖数: 2024	5 在不知道sample size的情况下，就是这种方法。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 这道google面经体咋做	● 明天onsite，求下bless了
● 给一个 [0, 1]区间上的 uniform distribution	● Yelp 面经
● 用rand5()产生rand7()	● 给后人贡献一下 pg那个游戏公司的面试题目
● How to find median of a stream of integers ?	● 请教一个海量数据处理的题
● 请教F家和T家最近的一道常见题	● ZocDoc Skype 面经 (update:已经悲剧）
● 请教一个面试题	● FB phone interview
● Google电面	● 今天运气真好
● Google 2 phone interviews exposed + 求祝福	● 我来说说bloomreach。。。

相关话题的讨论汇总
话题: rand话题: stream话题: string话题: 概率话题: 编程

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)