Re: ★我型我秀★2013年水世界秋季形象秀比赛★ (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>bagua - 娱乐八卦

Re: ★我型我秀★2013年水世界秋季形象秀比赛★ (转载)

Re: ★我型我秀★2013年水世界秋季形象秀比赛★ (转载)# bagua - 娱乐八卦

H*M2013-09-05 07:09

1 楼

讨论讨论
You have a file with millions of lines of data. Only two lines are identical
; the rest are all unique. Each line is so long that it may not even fit in
memory. What is the most efficient solution for finding the identical lines?
这个连每行都不能放进内存里。有什么好方法吗？

h*U2013-09-05 07:09

2 楼

【以下文字转载自 WaterWorld 讨论区】
发信人: hUrtU (荷儿特幽), 信区: WaterWorld
标题: Re: ★我型我秀★2013年水世界秋季形象秀比赛★
发信站: BBS 未名空间站 (Thu Sep 5 18:37:43 2013, 美东)
我也来个庆中秋的主题吧

g*y2013-09-05 07:09

3 楼

for each line, compute a key, hash the key, and also store the index of line（for later comparision）
manually compare lines with same key

identical
in
lines?

【在 H*M 的大作中提到】

: 讨论讨论
: You have a file with millions of lines of data. Only two lines are identical
: ; the rest are all unique. Each line is so long that it may not even fit in
: memory. What is the most efficient solution for finding the identical lines?
: 这个连每行都不能放进内存里。有什么好方法吗？

h*U2013-09-05 07:09

4 楼

米扫，qq，你们俩也去贴一个？

h*k2013-09-05 07:09

5 楼

计算hash function value，然后比较？

identical
in
lines?

【在 H*M 的大作中提到】

w*i2013-09-05 07:09

6 楼

需要给你打分不？

【在 h***U 的大作中提到】

: 米扫，qq，你们俩也去贴一个？

m*92013-09-05 07:09

7 楼

这不是amazon的题目吗？

h*U2013-09-05 07:09

8 楼

不需要，等投票的时候你们帮我投票
你也去贴一个，把你的免费衣服投成第一名，多好玩

【在 w***i 的大作中提到】

: 需要给你打分不？

g*y2013-09-05 07:09

9 楼

really？
我希望被亚马孙问到这类题目，呵呵

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

: 这不是amazon的题目吗？

w*i2013-09-05 07:09

10 楼

你的票没问题，免费衣服套装就算了，表玩儿政府嘛

【在 h***U 的大作中提到】

: 不需要，等投票的时候你们帮我投票
: 你也去贴一个，把你的免费衣服投成第一名，多好玩

m*92013-09-05 07:09

11 楼

好主意
double hashing

line（for later comparision）

【在 g*******y 的大作中提到】

: for each line, compute a key, hash the key, and also store the index of line（for later comparision）
: manually compare lines with same key
:
: identical
: in
: lines?

h*U2013-09-05 07:09

12 楼

那才好玩啊，说明你人气足

【在 w***i 的大作中提到】

: 你的票没问题，免费衣服套装就算了，表玩儿政府嘛