杯具了，落了一个心病，这种事情大家会怎么处理？ (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

杯具了，落了一个心病，这种事情大家会怎么处理？ (转载)

杯具了，落了一个心病，这种事情大家会怎么处理？ (转载)# Joke - 肚皮舞运动

z*n2012-01-04 08:01

1 楼

Vmware的电面题，有一个分布式FTP Cluster，包含N台FTP服务器，一台为Master，上
面存放了一个很大的文件，比如10T, 剩下的N-1台是Slave，问你如何设计一个同步算
法，把Master上的文件同步到Slave上，要求cost越小越好？
我回答的是，把Master上的文件分成一个个的小Chunk，给每个Chunk算一个checksum，
然后每次同步的时候，再算一遍并检查checksum，如果某chunk的checksum变了，就把
这个chunk同步到Slave上。
Interviewer对此表示赞同，但是又追问了一个问题，他说，如果文件中的某一部分被
删掉了,比如第一个chunk删掉了1个Byte，但是这个删除的操作和位置你是不知道的，
如果还按照原来的chunk size计算checksum，会发现所有chunk的chunksum都改变了，
而实际上只有一个改了；这种情况下，怎么解决？
这部分我没有答出来，有谁能够帮忙分析一下？

v*h2012-01-04 08:01

2 楼

天天给女儿刷牙都象是打架。上次看牙医就有黑班，医生说没洞，没事。从那以后战战
兢兢。今天看她的牙齿，觉得是有洞了。想给她买个电动的牙刷。
我在网上看到Philips Sonicare Kids Tooth Brush HX6311/02都是给四岁以上小孩用
的。大家给三岁娃用什么，能不能给个link.
先谢谢了。

d*f2012-01-04 08:01

3 楼

【以下文字转载自 Automobile 讨论区】
发信人: cartier2000 (cartier2000), 信区: Automobile
标题: 杯具了，落了一个心病，这种事情大家会怎么处理？
发信站: BBS 未名空间站 (Wed Jan 4 21:01:01 2012, 美东)
刚才7点多钟，带上儿子去接LP，曼哈顿上东城，街边停在消防栓前面一点。等老婆下
楼后，准备离开，前面停着辆车，离露肩半个多车宽的距离，所以我得倒一段距离后出车
位。从左右后视镜和里面的倒车镜看后面，只有消防栓后面有辆车，亮着灯。我往后
倒，但突然砰的一下。我看后视镜什么人和车也没有，也可能是X5太大的原因。以为撞
到什么物件。下车去看居然有辆烤肉停在消防栓旁。他的车倒看不出问题，但我后面的
BUMPER却被他车上的牌照上的螺丝钉撞了两个坑。下面也被牌照擦了一块痕迹。对方一
个女的说我撞到别人的车了，车不是他的，要打电话给他男朋友，是个洋妞。我说要报
警，对方说不行，等他男朋友过来再说。一分钟那男的就跑过来了，我说要报警，他说
他的车没事，是我的错就不要报警了。我说不是我的错，这里不能停车，我的车有问题
，我要报警。后来LP出来说算了。我想想说不定这女的和老婆一个工作单位。正在迟疑
，那男的驾车跑了。
大家认为遇到这事应该怎么办，我的X5从来没刮过，身上一点伤也没有，这下杯具了，
虽然不严重，但总有个心病。
但想想真报警，对方因此要损失不少，也不想这样。我自己也不想去修，修一下起码也
是几百块。郁闷！

s*n2012-01-04 08:01

4 楼

create a patch and send patch

s*n2012-01-04 08:01

5 楼

walmart 有很多，我家老二也是三岁，很喜欢。。。

l*x2012-01-04 08:01

6 楼

宝马男估计心疼的脑子秀逗乐，真要叫警察，对方最多吃个ticket，宝马男却要倒赔对
方撞车钱

出车

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

: 【以下文字转载自 Automobile 讨论区】
: 发信人: cartier2000 (cartier2000), 信区: Automobile
: 标题: 杯具了，落了一个心病，这种事情大家会怎么处理？
: 发信站: BBS 未名空间站 (Wed Jan 4 21:01:01 2012, 美东)
: 刚才7点多钟，带上儿子去接LP，曼哈顿上东城，街边停在消防栓前面一点。等老婆下
: 楼后，准备离开，前面停着辆车，离露肩半个多车宽的距离，所以我得倒一段距离后出车
: 位。从左右后视镜和里面的倒车镜看后面，只有消防栓后面有辆车，亮着灯。我往后
: 倒，但突然砰的一下。我看后视镜什么人和车也没有，也可能是X5太大的原因。以为撞
: 到什么物件。下车去看居然有辆烤肉停在消防栓旁。他的车倒看不出问题，但我后面的
: BUMPER却被他车上的牌照上的螺丝钉撞了两个坑。下面也被牌照擦了一块痕迹。对方一

w*x2012-01-04 08:01

7 楼

是不是像svn那样每个操作都记录下来, 包括删除操作.
或者真的把10T的大文件分成10000000个小文件, 记录每次修改的小文件编号, 然后以
后只替换对应编号的小文件??

r*f2012-01-04 08:01

8 楼

感觉是电池杀手....

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

: walmart 有很多，我家老二也是三岁，很喜欢。。。

w*r2012-01-04 08:01

9 楼

这种人本来就不应该买贵的车

z*g2012-01-04 08:01

10 楼

请问你的回答是不是和下面的介绍rsync一样？
rsync算法要解决的问题很简单：A和B两个文件在两台服务器中，要将A同步到与B一致
，要求尽量减少同步带来的网络传输开销。
rsync基本算法
先说基本的rsync算法，并不复杂，简单的说是三步：
1、按固定大小将A分为多块，每块都计算出一个32位的滚动哈希值和一个128位的MD4（
有些也用MD5），发给B一端。
2、B一端从位置0开始按的同样块大小的滚动哈希值，查找看是否命中A给的某个滚动哈
希值，若匹配，则表明B文件中的这块内容与对应的A中的那块内容很可能是一致的，但
由于32位的哈希值强度不够，因此再计算MD4，若还是匹配，则确认是一致内容，这时B
发给A端匹配的段号。对于那些不能匹配的内容，则发给A端原始内容。
3、A端得到B端给的匹配信息，构造一个与B一致的复本，若是匹配的块，则拷贝原A文
件中对应的块，若是不匹配内容则追加之。
滚动哈希值的设计基于Adler32算法，使得2~K+1字节的哈希可以根据1~K字节哈希和1、
K+1字节的内容快速计算得到，这可以提高从位置0开始依次计算滚动哈希值的效率。
据试验一般来说块大小取500~1000字节效果比较好。

l*l2012-01-04 08:01

11 楼

我们二岁起开始用. 一二个月换一把.

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

: 感觉是电池杀手....

c*h2012-01-04 08:01

12 楼

车主在吃啥ticket

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

: 宝马男估计心疼的脑子秀逗乐，真要叫警察，对方最多吃个ticket，宝马男却要倒赔对
: 方撞车钱
:
: 出车

z*n2012-01-04 08:01

13 楼

当时我没有回答出来，interviewer也没告诉具体答案，只说用一种特殊的Hash 函数，
然后用sliding window一个个的滑动计算相邻的chunk的checksum，最后可以比较出来
。结果面挂了。。。：（
我感觉rsync和这个思路很一致，应该就是这样！好像dropbox也是这样做同步的。

时B

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

: 请问你的回答是不是和下面的介绍rsync一样？
: rsync算法要解决的问题很简单：A和B两个文件在两台服务器中，要将A同步到与B一致
: ，要求尽量减少同步带来的网络传输开销。
: rsync基本算法
: 先说基本的rsync算法，并不复杂，简单的说是三步：
: 1、按固定大小将A分为多块，每块都计算出一个32位的滚动哈希值和一个128位的MD4（
: 有些也用MD5），发给B一端。
: 2、B一端从位置0开始按的同样块大小的滚动哈希值，查找看是否命中A给的某个滚动哈
: 希值，若匹配，则表明B文件中的这块内容与对应的A中的那块内容很可能是一致的，但
: 由于32位的哈希值强度不够，因此再计算MD4，若还是匹配，则确认是一致内容，这时B

L*w2012-01-04 08:01

14 楼

有充电的。

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

: 感觉是电池杀手....

i*a2012-01-04 08:01

15 楼

我要告訴老師, 我要告訴老師!
BMW 叉我沒有倒車攝像頭?

g*i2012-01-04 08:01

16 楼

mark

时B

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

b*d2012-01-04 08:01

17 楼

我从2岁半就开始给娃用sonicare了，用sensitive那一档，没问题的（咨询过准牙医）
。

R*a2012-01-04 08:01

18 楼

车主在消防栓旁边也是no stopping啊，
对方要车有损失必然会叫警察，一张parking ticket相比修车钱小意思了.

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

: 车主在吃啥ticket

r*f2012-01-04 08:01

19 楼

小娃那种？啥样的？
一般的充电电池都根本跑不动阿

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

: 有充电的。

w*a2012-01-04 08:01

20 楼

我从来都关掉，这样能够省油

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

: 我要告訴老師, 我要告訴老師!
: BMW 叉我沒有倒車攝像頭?

r*f2012-01-04 08:01

21 楼

嗯，大人的电动牙刷好经用啊，小孩的忒消耗电池了

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

: 我们二岁起开始用. 一二个月换一把.

d*f2012-01-04 08:01

22 楼

我估计他可能从国内过来不久，国内法律是这样，过错方是按时间顺序决定的，比如以
前出名的行人违章，撞死白撞，国内如果你高速停车，大白天不警示好像也是大部分责任

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

: 我要告訴老師, 我要告訴老師!
: BMW 叉我沒有倒車攝像頭?

w*t2012-01-04 08:01

23 楼

哎呀，我家是不是也该上一个啊？有DEAL吗？
我总觉得我们家牙齿基因应该比较强大，没怎么管这事

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

: 我从2岁半就开始给娃用sonicare了，用sensitive那一档，没问题的（咨询过准牙医）
: 。

y*r2012-01-04 08:01

24 楼

省油是小。这样低碳，环保，层次就高了。类似还有什么转弯灯，也要能不打，就不打。

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

: 我从来都关掉，这样能够省油

r*f2012-01-04 08:01

25 楼

按牙医说，记得刷就没事。。。。

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

: 哎呀，我家是不是也该上一个啊？有DEAL吗？
: 我总觉得我们家牙齿基因应该比较强大，没怎么管这事

R*a2012-01-04 08:01

26 楼

高速停车不警示那是moving violation

责任

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

: 我估计他可能从国内过来不久，国内法律是这样，过错方是按时间顺序决定的，比如以
: 前出名的行人违章，撞死白撞，国内如果你高速停车，大白天不警示好像也是大部分责任

m*k2012-01-04 08:01

27 楼

http://www.amazon.com/Philips-HX6311-02-Rechargeable-Toothbrush

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

: 小娃那种？啥样的？
: 一般的充电电池都根本跑不动阿

c*h2012-01-04 08:01

28 楼

我在消防栓旁边停一下，下个人也能ticket？真有人这么拿到过？

【在 R***a 的大作中提到】

: 车主在消防栓旁边也是no stopping啊，
: 对方要车有损失必然会叫警察，一张parking ticket相比修车钱小意思了.

m*72012-01-04 08:01

29 楼

http://www.drugstore.com/arm-and-hammer-spinbrush-kids-thomas-a
One toothbrush lasts 3 months.

p*n2012-01-04 08:01

30 楼

X5这么高，往后看烤肉啦都低于视野啦？

G*r2012-01-04 08:01

31 楼

我最早的时候是在Kohls打折的时候买的，牙刷加一盒牙刷头60不到，还Claim了15块钱
的Rebate。去年底的时候Target打折是50块，还有一个20块的Coupon，一个算下来才30
，比Amazon历史最低价还便宜，就又买一个了。前两个星期Target的Brush Head 70%
Off，7.5一个，然后还有3块钱Coupon，一个算下来5块不到，我全包了。除此之外，还
有大人的Sonicare Flexcare 原价100，70% Off后30，用一个20块Coupon，最后10买的
。还有E5300系列，两个牙刷装的30块，一个牙刷装的20块。买了一堆回来。大家拍死
我吧，我就是一个不折不扣的败家婆娘。最坑爹的是，买了一堆Philips才发现很多人
说Oral-B好，悲催地我一个也没买。

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

: 哎呀，我家是不是也该上一个啊？有DEAL吗？
: 我总觉得我们家牙齿基因应该比较强大，没怎么管这事

p*e2012-01-04 08:01

32 楼

x5 这么高能撞到小车的车牌？？

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

: X5这么高，往后看烤肉啦都低于视野啦？

m*k2012-01-04 08:01

33 楼

太牛了

30

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

: 我最早的时候是在Kohls打折的时候买的，牙刷加一盒牙刷头60不到，还Claim了15块钱
: 的Rebate。去年底的时候Target打折是50块，还有一个20块的Coupon，一个算下来才30
: ，比Amazon历史最低价还便宜，就又买一个了。前两个星期Target的Brush Head 70%
: Off，7.5一个，然后还有3块钱Coupon，一个算下来5块不到，我全包了。除此之外，还
: 有大人的Sonicare Flexcare 原价100，70% Off后30，用一个20块Coupon，最后10买的
: 。还有E5300系列，两个牙刷装的30块，一个牙刷装的20块。买了一堆回来。大家拍死
: 我吧，我就是一个不折不扣的败家婆娘。最坑爹的是，买了一堆Philips才发现很多人
: 说Oral-B好，悲催地我一个也没买。