在 1 billion 的数中找 median - JobHunting版 - 未名存档

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

JobHunting版 - 在 1 billion 的数中找 median

相关主题
● 这个怎么解：找到N^2个数的中数	● 不明白“整数流的中位数”为啥用max heap和min heap比binary sort 好
● 被Facebook的面试的一道题目难倒了	● 一道求data flow的区间中位数问题
● 也问一个median的问题	● 优步面试，哎。。。
● Google电面	● 我找不到leetcode上大数加的题
● 要去google onsite的同学们	● median of N^2 numbers across N machines
● 一道求median的题	● Google phone interview
● 请教leetcode一道题目 Median of Two Sorted Arrays	● find 5 smallest number in a billion number list
● 弱问，啥是median of an array?	● Find Median From Mega Number Of Integers

相关话题的讨论汇总
话题: median话题: 中找话题: billion话题: numbers话题: best

进入JobHunting版参与讨论

1

(共1页)

z****h 发帖数: 164	1 If you have one billion numbers and one hundred computers, what is the best way to locate the median of the numbers? 以前看到过这个讨论，但是找不到了。哪位牛人给指点一二？谢谢！
j********e 发帖数: 1192	2 可以把quickselect和median of median搞成parallel的吧 best 【在 z****h 的大作中提到】 : If you have one billion numbers and one hundred computers, what is the best : way to locate the median of the numbers? : 以前看到过这个讨论，但是找不到了。 : 哪位牛人给指点一二？ : 谢谢！
z****h 发帖数: 164	3 找到这个 from http://blog.csdn.net/v_july_v/article/details/7382693 首先我们将int划分为2^16个区域，然后读取数据统计落到各个区域里的数的个数，之后我们根据统计结果就可以判断中位数落到那个区域，同时知道这个区域中的第几大数刚好是中位数。然后第二次扫描我们只统计落在这个区域中的那些数就可以了。
h****e 发帖数: 928	4 是的，本版上也有转过： http://www.mitbbs.com/article/JobHunting/32086341_0.html

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Find Median From Mega Number Of Integers	● 要去google onsite的同学们
● 问一个常见面试题，求讲解	● 一道求median的题
● 来个bit题	● 请教leetcode一道题目 Median of Two Sorted Arrays
● 最近有没有人面capital one?	● 弱问，啥是median of an array?
● 这个怎么解：找到N^2个数的中数	● 不明白“整数流的中位数”为啥用max heap和min heap比binary sort 好
● 被Facebook的面试的一道题目难倒了	● 一道求data flow的区间中位数问题
● 也问一个median的问题	● 优步面试，哎。。。
● Google电面	● 我找不到leetcode上大数加的题

相关话题的讨论汇总
话题: median话题: 中找话题: billion话题: numbers话题: best

未名新帖统计// 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的版面，努力灌水吧:-)