s*l
2 楼
第四版10.4
Imagine you have a 20GB file with one string per line. Explain how you
would sort the file.
答案是external sort,先分若干chunk,把每个chunk放到memory里sort后放回去,然后再
merge.
我的疑问是
1)答案是one chunk by one chunk 的merge,这是不是代表不需要其他空间来merge,就
是速度慢了点,假设memory的size是1GB,是不是代表merge 20次?
2)如果采取20个一起merge的话,是不是系统还要再给个20GB的disk的临时空间,以便
存merge后的结果再放回去?
谢谢啦
Imagine you have a 20GB file with one string per line. Explain how you
would sort the file.
答案是external sort,先分若干chunk,把每个chunk放到memory里sort后放回去,然后再
merge.
我的疑问是
1)答案是one chunk by one chunk 的merge,这是不是代表不需要其他空间来merge,就
是速度慢了点,假设memory的size是1GB,是不是代表merge 20次?
2)如果采取20个一起merge的话,是不是系统还要再给个20GB的disk的临时空间,以便
存merge后的结果再放回去?
谢谢啦
t*e
3 楼
铁树开花,俺也绿了
Eb3
Pd 2/2010
Rd 10/2013
问个问题,俺下月回国去玩,绿卡没收到咋办?
★ 发自iPhone App: ChineseWeb 1.0.2
Eb3
Pd 2/2010
Rd 10/2013
问个问题,俺下月回国去玩,绿卡没收到咋办?
★ 发自iPhone App: ChineseWeb 1.0.2
x*6
5 楼
N-way merge理论上只需要o(n)空间就行了
y*0
6 楼
惊闻你绿了,上来祝贺一下。恭喜
你三弟的EB1怎么样了?
你三弟的EB1怎么样了?
s*l
7 楼
hi,谢谢回复,能否以这道题举个例子?就是回答一下我的两个问题~
谢谢啦~
谢谢啦~
d*3
8 楼
gxgx 发包子吧
c*g
10 楼
恭喜!!
p*2
11 楼
20个一起merge只是需要O(20)的空间就可以了。
【在 s*****l 的大作中提到】
: 第四版10.4
: Imagine you have a 20GB file with one string per line. Explain how you
: would sort the file.
: 答案是external sort,先分若干chunk,把每个chunk放到memory里sort后放回去,然后再
: merge.
: 我的疑问是
: 1)答案是one chunk by one chunk 的merge,这是不是代表不需要其他空间来merge,就
: 是速度慢了点,假设memory的size是1GB,是不是代表merge 20次?
: 2)如果采取20个一起merge的话,是不是系统还要再给个20GB的disk的临时空间,以便
: 存merge后的结果再放回去?
f*i
13 楼
恭喜!
f*i
14 楼
恭喜!
s*c
15 楼
发包子。cong
k*y
16 楼
发包子,恭喜恭喜
n*o
17 楼
cong!
H*9
18 楼
恭喜铁树开了花。
v*6
19 楼
cong!
m*1
20 楼
gxgx
h*3
21 楼
恭喜!
m*z
23 楼
cong!!
A*a
26 楼
gxgx
i*n
29 楼
CONG!
c*2
30 楼
gratz
u*0
32 楼
恭喜恭喜!!!
z*o
33 楼
恭喜恭喜
不容易
不容易
l*n
34 楼
GX
r*z
37 楼
Congrats!
q*h
38 楼
恭喜
j*g
39 楼
恭喜
相关阅读
公司开始申请PERM,是要EB2还是EB3呢弱问一下降级的具体步骤140 PP的支票版上好多术语看不懂.請寫郵件給議員,敦促USCIS快公佈排期NSC还有5月提交EAD renewal但还没批的吗?第二排期USCIS说了算,10月1号来看这里!我一本科毕业公司要给我办绿卡了,PERM能过?非理性预测排期:年初憋的都是好招,年底憋的都是坏着十月排期CURRENT了,是不是要等到10月开始才可以交485?EAD/AP renewal timeline现在拥护第二排期的将会被钉在历史的耻辱柱上华尔街杂志撰文:移民问题的重点来自亚洲 (转载)单亲家庭的出生公证怎么办?uscis收到ead会通知吗?提交 I 94等待了10个月的NIW I140 终于批了,问一个申请H4延期加EAD卡的问题累计 current 几个月,可以绿?perm 被拒,后续怎么办为啥德州中心140处理的那么快啊