现在到底哪个版本的Kindle最值？ - 未名空间MITBBS历史存档

现在到底哪个版本的Kindle最值？# PDA - 掌中宝

l*s2011-10-20 07:10

1 楼

湾区一公司，跟面试官聊了一小时，上网查此人背景，倒吸一冷气，居然是senior
research scientist，发了不少paper。不过，人很nice，我很享受跟他讨论问题的过
程，至于结果，自我感觉一般般，偏不太好。下面是面试过程，希望能给大家以帮助。
1. 介绍其公司，还说就一个phone interview，下一步就是onsite，如果有的话
2. what's your favorite project? 跟他介绍了一下我的research，同时也介绍了一
下实习的项目，中间他问了一些问题。
3. 有很多数，但可以放进内存里，找出最大的一百万个。
4. 很多数，放不进内存，都落在某个range里，找出 missing one
5. 很多文档，detect duplicate
6. 上面问题的follow-up，detect near duplicate。讲了两个solution后被指出某
paper能以linear time 解决。
7. 类似于 database中的 range query，该用什么数据结构？我居然忘了提B/B+ tree
，就开始说range tree

S*p2011-10-20 07:10

2 楼

都是捡剩得到的，没一个拿得出手：
玉树：
不知道是啥，从同事那拿个枝条就活了：
橘子,用种子种出来的，第三年了，长的太慢：
韩国梨：
又是不知道名字的：
wuan完

o*k2011-10-20 07:10

3 楼

香港电影界曾有二周一成的说法，说的就是周星驰和周润发，外加一个成龙。很多年来，我都喜欢看他们的电影。他们的录像带曾滋养了我枯涩的童年。乃至现在都是怀旧和寻开心的首选。
尤其是周星驰电影，一遍接一遍的看，看得几乎吐血，看得头皮发麻，也要看了再看。为什么？因为现在的好电影不多，一个演员能如此集中精力演出这么多好片子，真的不火也不行，不红也说不通。所以，即使对他们的杂耍和无厘头，已经有点腻味，但他们的电影，还仍然不失为经典的一种。
我常想要是人能忘记前一天发生的事情，那么周而复始的看他们的电影，恐怕就不会感到厌烦和疲倦了，靠他们的电影活下去，也就成为了一种可能。可惜的是，人是有记忆力的。人也是喜新厌旧的动物。要不是香港演艺界后继无人。二周一成，早就应该被超越了。江山代有人才出，各领风骚几百年，说的恐怕就是这种情况。
在我看来，周星驰的标志是无厘头，周润发的标志是耍酷，成龙则是一如既往的杂耍。曾经想要是周星驰不再无厘头，哪怕只是稍微流露出一点真情实感也好，可这是不可能的。曾经也想，要是成龙不再玩弄他杂耍一般的动作，那么这个世界真的就是彻底的安静和清净了。
可惜现实有点出乎意料。当年爱他们理由正是因为他们的杂耍和无厘头。而如今有一丝厌倦他们的原因，也是他们的杂耍和无厘头。可谓成也萧何，败也萧何。失去无厘头的周星驰，《西游降魔》和《美人鱼》再也幽默不起起来，更无法使人笑中带哭了。周星驰已经开始走样，没有新的风格，又不能升华旧日的无厘头。江郎才尽四个字评价他，足矣。
成龙没有了杂耍还是不是成龙，也成为了问题。成龙的杂耍像蜜蜂的刺被拔掉之后，蜜蜂自身也就失去了生命和活力。没有了杂耍，成龙的电影就像活着在真空里，令人窒息和难受。
尼采说，人应该是被不断超越的动物。可是我们无法超越自己的时候居多。超越自我，不仅仅是二周一成的主要问题，也是我们每个人都会遇到的问题。要么见好就收，要么就不断的撞南墙，不断的摸索和尝试新东西。但留给二周一成的时间不多了，因为观众已经开始疲倦，而他们以前的老本，也快吃完了。

b*l2011-10-20 07:10

4 楼

考虑去丁书记把rewards花掉。谢谢。

Z*Z2011-10-20 07:10

5 楼

bless~

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

: 湾区一公司，跟面试官聊了一小时，上网查此人背景，倒吸一冷气，居然是senior
: research scientist，发了不少paper。不过，人很nice，我很享受跟他讨论问题的过
: 程，至于结果，自我感觉一般般，偏不太好。下面是面试过程，希望能给大家以帮助。
: 1. 介绍其公司，还说就一个phone interview，下一步就是onsite，如果有的话
: 2. what's your favorite project? 跟他介绍了一下我的research，同时也介绍了一
: 下实习的项目，中间他问了一些问题。
: 3. 有很多数，但可以放进内存里，找出最大的一百万个。
: 4. 很多数，放不进内存，都落在某个range里，找出 missing one
: 5. 很多文档，detect duplicate
: 6. 上面问题的follow-up，detect near duplicate。讲了两个solution后被指出某

m*02011-10-20 07:10

6 楼

赞各种植物
大官呀, 办公室面积真大呀!!!

i*r2011-10-20 07:10

7 楼

你难道不是应该喜欢看wall-e之类的吗？

来，我都喜欢看他们的电影。他们的录像带曾滋养了我枯涩的童年。乃至现在都是怀旧
和寻开心的首选。
。为什么？因为现在的好电影不多，一个演员能如此集中精力演出这么多好片子，真的
不火也不行，不红也说不通。所以，即使对他们的杂耍和无厘头，已经有点腻味，但他
们的电影，还仍然不失为经典的一种。
感到厌烦和疲倦了，靠他们的电影活下去，也就成为了一种可能。可惜的是，人是有记
忆力的。人也是喜新厌旧的动物。要不是香港演艺界后继无人。二周一成，早就应该被
超越了。江山代有人才出，各领风骚几百年，说的恐怕就是这种情况。
。曾经想要是周星驰不再无厘头，哪怕只是稍微流露出一点真情实感也好，可这是不可
能的。曾经也想，要是成龙不再玩弄他杂耍一般的动作，那么这个世界真的就是彻底的
安静和清净了。
丝厌倦他们的原因，也是他们的杂耍和无厘头。可谓成也萧何，败也萧何。失去无厘头
的周星驰，《西游降魔》和《美人鱼》再也幽默不起起来，更无法使人笑中带哭了。周
星驰已经开始走样，没有新的风格，又不能升华旧日的无厘头。江郎才尽四个字评价他
，足矣。
蜜蜂自身也就失去了生命和活力。没有了杂耍，成龙的电影就像活着在真空里，令人窒
息和难受。
，不仅仅是二周一成的主要问题，也是我们每个人都会遇到的问题。要么见好就收，要
么就不断的撞南墙，不断的摸索和尝试新东西。但留给二周一成的时间不多了，因为观
众已经开始疲倦，而他们以前的老本，也快吃完了。

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

: 香港电影界曾有二周一成的说法，说的就是周星驰和周润发，外加一个成龙。很多年来，我都喜欢看他们的电影。他们的录像带曾滋养了我枯涩的童年。乃至现在都是怀旧和寻开心的首选。
: 尤其是周星驰电影，一遍接一遍的看，看得几乎吐血，看得头皮发麻，也要看了再看。为什么？因为现在的好电影不多，一个演员能如此集中精力演出这么多好片子，真的不火也不行，不红也说不通。所以，即使对他们的杂耍和无厘头，已经有点腻味，但他们的电影，还仍然不失为经典的一种。
: 我常想要是人能忘记前一天发生的事情，那么周而复始的看他们的电影，恐怕就不会感到厌烦和疲倦了，靠他们的电影活下去，也就成为了一种可能。可惜的是，人是有记忆力的。人也是喜新厌旧的动物。要不是香港演艺界后继无人。二周一成，早就应该被超越了。江山代有人才出，各领风骚几百年，说的恐怕就是这种情况。
: 在我看来，周星驰的标志是无厘头，周润发的标志是耍酷，成龙则是一如既往的杂耍。曾经想要是周星驰不再无厘头，哪怕只是稍微流露出一点真情实感也好，可这是不可能的。曾经也想，要是成龙不再玩弄他杂耍一般的动作，那么这个世界真的就是彻底的安静和清净了。
: 可惜现实有点出乎意料。当年爱他们理由正是因为他们的杂耍和无厘头。而如今有一丝厌倦他们的原因，也是他们的杂耍和无厘头。可谓成也萧何，败也萧何。失去无厘头的周星驰，《西游降魔》和《美人鱼》再也幽默不起起来，更无法使人笑中带哭了。周星驰已经开始走样，没有新的风格，又不能升华旧日的无厘头。江郎才尽四个字评价他，足矣。
: 成龙没有了杂耍还是不是成龙，也成为了问题。成龙的杂耍像蜜蜂的刺被拔掉之后，蜜蜂自身也就失去了生命和活力。没有了杂耍，成龙的电影就像活着在真空里，令人窒息和难受。
: 尼采说，人应该是被不断超越的动物。可是我们无法超越自己的时候居多。超越自我，不仅仅是二周一成的主要问题，也是我们每个人都会遇到的问题。要么见好就收，要么就不断的撞南墙，不断的摸索和尝试新东西。但留给二周一成的时间不多了，因为观众已经开始疲倦，而他们以前的老本，也快吃完了。

z*g2011-10-20 07:10

8 楼

dxg when less than 300$..

【在 b**l 的大作中提到】

: 考虑去丁书记把rewards花掉。谢谢。

x*h2011-10-20 07:10

9 楼

bless

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

: 湾区一公司，跟面试官聊了一小时，上网查此人背景，倒吸一冷气，居然是senior
: research scientist，发了不少paper。不过，人很nice，我很享受跟他讨论问题的过
: 程，至于结果，自我感觉一般般，偏不太好。下面是面试过程，希望能给大家以帮助。
: 1. 介绍其公司，还说就一个phone interview，下一步就是onsite，如果有的话
: 2. what's your favorite project? 跟他介绍了一下我的research，同时也介绍了一
: 下实习的项目，中间他问了一些问题。
: 3. 有很多数，但可以放进内存里，找出最大的一百万个。
: 4. 很多数，放不进内存，都落在某个range里，找出 missing one
: 5. 很多文档，detect duplicate
: 6. 上面问题的follow-up，detect near duplicate。讲了两个solution后被指出某

S*p2011-10-20 07:10

10 楼

呵呵，我们这里连续4年Layoff，一行有6个座位，现在我们这一行就剩俩人了；那个同
事常年WFH，我一个人有六个座位！
每个小时换一个座位，混6个小时下班走人！

h*e2011-10-20 07:10

11 楼

新ID们上岗前应该集中观看学习这个。

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

: 你难道不是应该喜欢看wall-e之类的吗？
:
: 来，我都喜欢看他们的电影。他们的录像带曾滋养了我枯涩的童年。乃至现在都是怀旧
: 和寻开心的首选。
: 。为什么？因为现在的好电影不多，一个演员能如此集中精力演出这么多好片子，真的
: 不火也不行，不红也说不通。所以，即使对他们的杂耍和无厘头，已经有点腻味，但他
: 们的电影，还仍然不失为经典的一种。
: 感到厌烦和疲倦了，靠他们的电影活下去，也就成为了一种可能。可惜的是，人是有记
: 忆力的。人也是喜新厌旧的动物。要不是香港演艺界后继无人。二周一成，早就应该被
: 超越了。江山代有人才出，各领风骚几百年，说的恐怕就是这种情况。

b*l2011-10-20 07:10

12 楼

我是说6寸的

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

: dxg when less than 300$..

l*m2011-10-20 07:10

13 楼

楼主CS专业吗?怎么湾区的面试都问这么BT的问题.看来不是CS专业干脆别申请
developer的职位。

l*d2011-10-20 07:10

14 楼

有生活情趣！
偶家LD的办公室连个字画都没有！

【在 S*p 的大作中提到】

: 呵呵，我们这里连续4年Layoff，一行有6个座位，现在我们这一行就剩俩人了；那个同
: 事常年WFH，我一个人有六个座位！
: 每个小时换一个座位，混6个小时下班走人！

d*y2011-10-20 07:10

15 楼

反正touch的3g版本是最亏的。

【在 b**l 的大作中提到】

: 考虑去丁书记把rewards花掉。谢谢。

d*e2011-10-20 07:10

16 楼

关于 “ 5. 很多文档，detect duplicate”这道题怎么分析，能说一下你提到的那篇
paper 吗？

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

: 湾区一公司，跟面试官聊了一小时，上网查此人背景，倒吸一冷气，居然是senior
: research scientist，发了不少paper。不过，人很nice，我很享受跟他讨论问题的过
: 程，至于结果，自我感觉一般般，偏不太好。下面是面试过程，希望能给大家以帮助。
: 1. 介绍其公司，还说就一个phone interview，下一步就是onsite，如果有的话
: 2. what's your favorite project? 跟他介绍了一下我的research，同时也介绍了一
: 下实习的项目，中间他问了一些问题。
: 3. 有很多数，但可以放进内存里，找出最大的一百万个。
: 4. 很多数，放不进内存，都落在某个range里，找出 missing one
: 5. 很多文档，detect duplicate
: 6. 上面问题的follow-up，detect near duplicate。讲了两个solution后被指出某

e*r2011-10-20 07:10

17 楼

胜过天堂.

【在 S*p 的大作中提到】

: 呵呵，我们这里连续4年Layoff，一行有6个座位，现在我们这一行就剩俩人了；那个同
: 事常年WFH，我一个人有六个座位！
: 每个小时换一个座位，混6个小时下班走人！

b*l2011-10-20 07:10

18 楼

不摸的3g要是降价我就不纠结了。现在有点倾向$99的wifi，谁给说说3g值不值40块？

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

: 反正touch的3g版本是最亏的。

f*42011-10-20 07:10

19 楼

bless~~~

y*82011-10-20 07:10

20 楼

太谦虚了，每个都很漂亮，太拿得出手了。
羡慕那几棵果树，还是从种子种起的，牛。
玉树怎么喜欢吃橘子皮？

都是捡剩得到的，没一个拿得出手：
玉树：

【在 S*p 的大作中提到】

: 都是捡剩得到的，没一个拿得出手：
: 玉树：
: 不知道是啥，从同事那拿个枝条就活了：
: 橘子,用种子种出来的，第三年了，长的太慢：
: 韩国梨：
: 又是不知道名字的：
: wuan完

c*22011-10-20 07:10

21 楼

79的好不好啊！平时基本不太需要用手戳屏幕。

s*t2011-10-20 07:10

22 楼

能讲一下3，4，5的解决思路吗？谢谢！

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

: 湾区一公司，跟面试官聊了一小时，上网查此人背景，倒吸一冷气，居然是senior
: research scientist，发了不少paper。不过，人很nice，我很享受跟他讨论问题的过
: 程，至于结果，自我感觉一般般，偏不太好。下面是面试过程，希望能给大家以帮助。
: 1. 介绍其公司，还说就一个phone interview，下一步就是onsite，如果有的话
: 2. what's your favorite project? 跟他介绍了一下我的research，同时也介绍了一
: 下实习的项目，中间他问了一些问题。
: 3. 有很多数，但可以放进内存里，找出最大的一百万个。
: 4. 很多数，放不进内存，都落在某个range里，找出 missing one
: 5. 很多文档，detect duplicate
: 6. 上面问题的follow-up，detect near duplicate。讲了两个solution后被指出某

S*p2011-10-20 07:10

23 楼

据说橘子皮能防止果蝇繁殖

d*y2011-10-20 07:10

24 楼

我选79或者139。

【在 b**l 的大作中提到】

: 不摸的3g要是降价我就不纠结了。现在有点倾向$99的wifi，谁给说说3g值不值40块？

K*g2011-10-20 07:10

25 楼

请问能否把第7题，详细点说说？多谢。

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

: 湾区一公司，跟面试官聊了一小时，上网查此人背景，倒吸一冷气，居然是senior
: research scientist，发了不少paper。不过，人很nice，我很享受跟他讨论问题的过
: 程，至于结果，自我感觉一般般，偏不太好。下面是面试过程，希望能给大家以帮助。
: 1. 介绍其公司，还说就一个phone interview，下一步就是onsite，如果有的话
: 2. what's your favorite project? 跟他介绍了一下我的research，同时也介绍了一
: 下实习的项目，中间他问了一些问题。
: 3. 有很多数，但可以放进内存里，找出最大的一百万个。
: 4. 很多数，放不进内存，都落在某个range里，找出 missing one
: 5. 很多文档，detect duplicate
: 6. 上面问题的follow-up，detect near duplicate。讲了两个solution后被指出某

S*p2011-10-20 07:10

26 楼

下批Layoff可能就轮上了，到时候一起打包带回家

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

: 胜过天堂.

b*l2011-10-20 07:10

27 楼

79的我怕容量小，电池弱。就是说3g值那四十块钱？

块？

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

: 我选79或者139。

p*r2011-10-20 07:10

28 楼

3. sort, O(nlogn)
k-th largest number, O(n)
4. count numbers in range [a0,a1),[a1,a2]...
5. hash

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

: 能讲一下3，4，5的解决思路吗？谢谢！

S*p2011-10-20 07:10

29 楼

你家LD肯定工作太忙了，太忙说明工作稳定，挺好的

【在 l*********d 的大作中提到】

: 有生活情趣！
: 偶家LD的办公室连个字画都没有！

w*u2011-10-20 07:10

30 楼

其实我觉得物理键翻页比touch翻页要方便

w*o2011-10-20 07:10

31 楼

3)不用sort吧？直接用了min-heap，复杂度要小些。
4）bitmap
5）先按照文件大小排序。如果给的俩文件大小不同，直接返回。如果大小相同，再用
hash。如果hash相同，再逐个逐个byte比较。最后确定是否是duplicate。

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

: 3. sort, O(nlogn)
: k-th largest number, O(n)
: 4. count numbers in range [a0,a1),[a1,a2]...
: 5. hash

m*02011-10-20 07:10

32 楼

这不太可能!

【在 S*p 的大作中提到】

: 下批Layoff可能就轮上了，到时候一起打包带回家

w*u2011-10-20 07:10

33 楼

赞书虫。
我感觉有1G的容量，我都吃不完看不尽了。

【在 b**l 的大作中提到】

: 79的我怕容量小，电池弱。就是说3g值那四十块钱？
:
: 块？

l*u2011-10-20 07:10

34 楼

又是CS。。。。哎。。。。。偶滴神啊

s*t2011-10-20 07:10

35 楼

一天6个小时，真爽！

【在 S*p 的大作中提到】

: 呵呵，我们这里连续4年Layoff，一行有6个座位，现在我们这一行就剩俩人了；那个同
: 事常年WFH，我一个人有六个座位！
: 每个小时换一个座位，混6个小时下班走人！

b*l2011-10-20 07:10

36 楼

所以我不考虑摸的

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

: 其实我觉得物理键翻页比touch翻页要方便

g*n2011-10-20 07:10

37 楼

5）比较文件大小是个有效的步骤。后面的hash和逐个比较byte没有区别，因为hash也
需要遍历每个
byte（or一个最小的unit）。另外，你的方法只是实现了有效地比较2个文件是否相同
，对从N个文件
中找出相同的2个文件，在本质上没有帮助。

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

: 3)不用sort吧？直接用了min-heap，复杂度要小些。
: 4）bitmap
: 5）先按照文件大小排序。如果给的俩文件大小不同，直接返回。如果大小相同，再用
: hash。如果hash相同，再逐个逐个byte比较。最后确定是否是duplicate。

l*d2011-10-20 07:10

38 楼

还是没生活情趣吧！

【在 S*p 的大作中提到】

: 你家LD肯定工作太忙了，太忙说明工作稳定，挺好的

c*s2011-10-20 07:10

39 楼

tp上的也不赖，稍微重点。
要不pb上的？

g*n2011-10-20 07:10

40 楼

对于5），显然时间下限是O(n)（n为所有文件大小之和），因为在最坏情况下，每个文
件中每个字节至少被读取一次。
一种O（n）的解法：
假设有M个文件，首先把所有文件放到一个集合中。然后每个文件读取一个byte，每个
文件按照自己的byte分到256个子集合中的一个里面（一个byte有256种值）。假设这次
操作完成后，得到了M'个集合。对M'中每个集合再重复上面的操作，直到所有文件的
byte都被读取完毕。最后仍然在同一个集合中的文件，为duplicate的文件。过程中每
个文件的每个字节被读取一次，时间复杂度为O(n)。

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

: 湾区一公司，跟面试官聊了一小时，上网查此人背景，倒吸一冷气，居然是senior
: research scientist，发了不少paper。不过，人很nice，我很享受跟他讨论问题的过
: 程，至于结果，自我感觉一般般，偏不太好。下面是面试过程，希望能给大家以帮助。
: 1. 介绍其公司，还说就一个phone interview，下一步就是onsite，如果有的话
: 2. what's your favorite project? 跟他介绍了一下我的research，同时也介绍了一
: 下实习的项目，中间他问了一些问题。
: 3. 有很多数，但可以放进内存里，找出最大的一百万个。
: 4. 很多数，放不进内存，都落在某个range里，找出 missing one
: 5. 很多文档，detect duplicate
: 6. 上面问题的follow-up，detect near duplicate。讲了两个solution后被指出某

g*o2011-10-20 07:10

41 楼

谦虚阿，从种子种树，太厉害了

b*l2011-10-20 07:10

42 楼

txt还好；pdf很占地方吧。

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

: 赞书虫。
: 我感觉有1G的容量，我都吃不完看不尽了。

p*r2011-10-20 07:10

43 楼

sort是通用方法
min-heap需要额外内存，而且O(nlogn)和O(nlogm)差不多 (这题的m非常大)
k-th largest的selection是最快的，O(n)
hash可以包含文件大小的信息吧

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

: 3)不用sort吧？直接用了min-heap，复杂度要小些。
: 4）bitmap
: 5）先按照文件大小排序。如果给的俩文件大小不同，直接返回。如果大小相同，再用
: hash。如果hash相同，再逐个逐个byte比较。最后确定是否是duplicate。

l*d2011-10-20 07:10

44 楼

你需要做research 吗？
不需要的话，炒冷饭不是比人家更爽？

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

: 一天6个小时，真爽！

b*l2011-10-20 07:10

45 楼

得是订书机家有的。

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

: tp上的也不赖，稍微重点。
: 要不pb上的？

l*q2011-10-20 07:10

46 楼

这种比较精确了
如果不需要这么精确的话，可以把每个文件取n个特征值，转化成n空间的向量，然后用
n空间的余弦定理求角度

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

: 对于5），显然时间下限是O(n)（n为所有文件大小之和），因为在最坏情况下，每个文
: 件中每个字节至少被读取一次。
: 一种O（n）的解法：
: 假设有M个文件，首先把所有文件放到一个集合中。然后每个文件读取一个byte，每个
: 文件按照自己的byte分到256个子集合中的一个里面（一个byte有256种值）。假设这次
: 操作完成后，得到了M'个集合。对M'中每个集合再重复上面的操作，直到所有文件的
: byte都被读取完毕。最后仍然在同一个集合中的文件，为duplicate的文件。过程中每
: 个文件的每个字节被读取一次，时间复杂度为O(n)。

e*r2011-10-20 07:10

47 楼

正好种菜。

【在 S*p 的大作中提到】

: 下批Layoff可能就轮上了，到时候一起打包带回家

g*n2011-10-20 07:10

48 楼

你的方法的确很有意思：）
不过如果不是近似算法，还是要求精确的吧？

【在 l****q 的大作中提到】

: 这种比较精确了
: 如果不需要这么精确的话，可以把每个文件取n个特征值，转化成n空间的向量，然后用
: n空间的余弦定理求角度

s*t2011-10-20 07:10

49 楼

"炒冷饭"是什么意思？

【在 l*********d 的大作中提到】

: 你需要做research 吗？
: 不需要的话，炒冷饭不是比人家更爽？

K*g2011-10-20 07:10

50 楼

请问你用什么数据结构存储每个状态中有哪些文件呢?一个文件的byte数一般非常大，
而且每个byte的值不同，这样子M个文件要在256个状态中转来转去，而且还要记录哪里
文件始终在同一个状态里。更可怕的是，这个M值也非常巨大。这个问题本身就比找到
dup文件更复杂。
说起来容易，如果细想一下，把一个简单的问题复杂化了。

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

: 对于5），显然时间下限是O(n)（n为所有文件大小之和），因为在最坏情况下，每个文
: 件中每个字节至少被读取一次。
: 一种O（n）的解法：
: 假设有M个文件，首先把所有文件放到一个集合中。然后每个文件读取一个byte，每个
: 文件按照自己的byte分到256个子集合中的一个里面（一个byte有256种值）。假设这次
: 操作完成后，得到了M'个集合。对M'中每个集合再重复上面的操作，直到所有文件的
: byte都被读取完毕。最后仍然在同一个集合中的文件，为duplicate的文件。过程中每
: 个文件的每个字节被读取一次，时间复杂度为O(n)。

l*d2011-10-20 07:10

51 楼

就是现成的饭炒炒！
也就是你slides，什么啦，都是现成的，只不过重新给学生讲讲。

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

: "炒冷饭"是什么意思？

l*r2011-10-20 07:10

52 楼

Goooooooooooooooooood luck!

s*t2011-10-20 07:10

53 楼

学习了。
By the way, 你记性真好。

【在 l*********d 的大作中提到】

: 就是现成的饭炒炒！
: 也就是你slides，什么啦，都是现成的，只不过重新给学生讲讲。

P*b2011-10-20 07:10

54 楼

第七题怎么做？coask

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

: 请问能否把第7题，详细点说说？多谢。