昨天infopass - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

昨天infopass

昨天infopass# Immigration - 落地生根

m*r2012-07-12 07:07

1 楼

G家的：Describe an algorithm to find the largest 1 million numbers in 1
billion numbers. Assume that the computer memory can hold all one billion
numbers.
find the Kth number.
能不能给我讲讲这种题应该怎么写？

b*n2012-07-12 07:07

2 楼

网上这种评论很多，可是都有些问题：要不是低了写的，水分多，缺少公正，要不就是
不够全面，没有详尽的功能比较。所以我们分享一篇今年9月从内部渠道获得的功能对
比表
http://blog.buytition.com/2014/12/acoustic-piano-comparison-yam
选琴的时候希望能帮到你

s*o2012-07-12 07:07

3 楼

昨天去infopass, 一个老太太, 看起来很面善, 前后5分钟, 就一个字, pending.问她
name check, background check 是否clear,老太太说系统里看不出来. 我是2月24号的
RD. 临走的时候老太说, 你刚递交, 不要着急, 一般要等1年, 你已经算是很快的了.

s*s2012-07-12 07:07

4 楼

use a 1million size 的 min-heap.
在填满1M数后，当碰到 <= minimum的数，skip，
当碰到> minimum的数的时侯， pop出当前的最小数，插入新的大数。
然后对min-heap 排序
Time: 1G * log(1M)

【在 m**r 的大作中提到】

: G家的：Describe an algorithm to find the largest 1 million numbers in 1
: billion numbers. Assume that the computer memory can hold all one billion
: numbers.
: find the Kth number.
: 能不能给我讲讲这种题应该怎么写？

s*y2012-07-12 07:07

5 楼

bless

r*e2012-07-12 07:07

6 楼

这是单机器的答案，常见的follow-up是如何利用多台机器加快速度

billion

【在 s*******s 的大作中提到】

: use a 1million size 的 min-heap.
: 在填满1M数后，当碰到 <= minimum的数，skip，
: 当碰到> minimum的数的时侯， pop出当前的最小数，插入新的大数。
: 然后对min-heap 排序
: Time: 1G * log(1M)

j*t2012-07-12 07:07

7 楼

bless!

h*y2012-07-12 07:07

8 楼

有linear的解法,　直接用selection algorithm

【在 s*******s 的大作中提到】

K*N2012-07-12 07:07

9 楼

bless

s*s2012-07-12 07:07

10 楼

对，那样就要map reduce了。

【在 r*******e 的大作中提到】

: 这是单机器的答案，常见的follow-up是如何利用多台机器加快速度
:
: billion

b*e2012-07-12 07:07

11 楼

看得出来的，应该是她不会用该系统。Pending 后面还有字。

【在 s*******o 的大作中提到】

: 昨天去infopass, 一个老太太, 看起来很面善, 前后5分钟, 就一个字, pending.问她
: name check, background check 是否clear,老太太说系统里看不出来. 我是2月24号的
: RD. 临走的时候老太说, 你刚递交, 不要着急, 一般要等1年, 你已经算是很快的了.