Re: 视频链接：wendy 遮天掌猛扇袭击者护夫 (转载) - 未名空间MITBBS历史存档

Re: 视频链接：wendy 遮天掌猛扇袭击者护夫 (转载)# Joke - 肚皮舞运动

k*n2011-07-19 07:07

1 楼

亚麻的电面，三哥说话我都经常听不清楚。
因为已经拿了另外一个offer，所以这个也不怎么上心
跑去芝加哥玩了，发现没带耳机，只好一手托着手机一手写字。
先问项目，说了一半就被打断了说算了，做题吧。
第一道是老题，输入一个字符串，把连续的空格合并成一个。
写好了读给他。第一版写的很屎，怒了直接重新写第二遍才写对
第二道是算法题，一个有序的整数list，没有duplicates
问怎样查找最快。我说binary search，他说能不能更快？
我就有点晕，问他说这个是不是uniformly distributed
他说不能做这种假定
然后我就彻底晕了，这他妈根本不可能啊
只好硬着头皮说，如果是uniformly distributed，
可以做线性插值，会比bsearch更快，不是的话就难说了
磨叽了半天，也没听明白他的解法，好像也是线性插值
顿时就感觉被阴了
最后是设计，问怎么设计file system，简化版，只考虑file和directory
这个我一向很弱，就是胡说了些接口什么的，不懂design pattern
没法吹概念
昨天收到信说要Onsite，还好没被阴。

f*s2011-07-19 07:07

2 楼

前年秋天种了60多棵Thuja
因为树根没有扎根下去
结果去年春天就全死了
不知道为什么
我想到的一个原因是土质不行
我用的土是建房时挖出来的土
建筑商打碎后卖给我们的
很细
结果有次刮台风
土都泡成稀泥
大的树都给吹歪了
不过也可能不是这个原因
因为一排小点的树
刮台风树没歪
不过也差不多全死了
听人说是什么菌的问题
树都没有扎根下去
上周末费了老大劲
把死树全刨了
我人在德国
现在温度白天10几摄氏度
现在准备换种Prunus laurocerasus 桂樱
因为邻居上次和我一起种的Thuja
也全死了
换了桂樱全活了
我有几个问题
1. 怎么改善土质
土要扎实点
起码树不能歪
2. 是不是不能买高的树
1.40 - 1.60 m 是不是太高了不好活
1.00m左右的呢
谢谢各位了

z*42011-07-19 07:07

3 楼

【以下文字转载自 Military 讨论区】
发信人: zhanglao4 (润之哥哥是我啊), 信区: Military
标题: Re: 视频链接：wendy 遮天掌猛扇袭击者护夫
发信站: BBS 未名空间站 (Tue Jul 19 12:36:19 2011, 美东)
http://www.youtube.com/watch?v=H3SfSBjo7YE&feature=player_embed
邓文迪护夫这个身手真不是盖的，还隔着一个胖女人，闪电一般地站起来，一巴掌
就把袭击者给扇倒了，这个女的绝对的练家子，功夫不是一般的好，身手不是一般
的快，默多克真是有福气啊

r*n2011-07-19 07:07

4 楼

没明白，sorted list怎么用binary search的？
不是差不多就是从头走一边吗？类似这个：
http://www.geeksforgeeks.org/archives/5075

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

: 亚麻的电面，三哥说话我都经常听不清楚。
: 因为已经拿了另外一个offer，所以这个也不怎么上心
: 跑去芝加哥玩了，发现没带耳机，只好一手托着手机一手写字。
: 先问项目，说了一半就被打断了说算了，做题吧。
: 第一道是老题，输入一个字符串，把连续的空格合并成一个。
: 写好了读给他。第一版写的很屎，怒了直接重新写第二遍才写对
: 第二道是算法题，一个有序的整数list，没有duplicates
: 问怎样查找最快。我说binary search，他说能不能更快？
: 我就有点晕，问他说这个是不是uniformly distributed
: 他说不能做这种假定

m*y2011-07-19 07:07

5 楼

啥柏树啊？说明书上说的间隔多少啊？虽然不知道德国国情，你现在这个间距，就是对
大多数dwarf品种也是太挤了。

k*n2011-07-19 07:07

6 楼

所谓list就是一个抽象的概念，可以random access的，并不是Linked list

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

: 没明白，sorted list怎么用binary search的？
: 不是差不多就是从头走一边吗？类似这个：
: http://www.geeksforgeeks.org/archives/5075

f*s2011-07-19 07:07

7 楼

我是按说明1米两棵种的

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

: 啥柏树啊？说明书上说的间隔多少啊？虽然不知道德国国情，你现在这个间距，就是对
: 大多数dwarf品种也是太挤了。

B*12011-07-19 07:07

8 楼

线性插值怎么做啊？

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

: 亚麻的电面，三哥说话我都经常听不清楚。
: 因为已经拿了另外一个offer，所以这个也不怎么上心
: 跑去芝加哥玩了，发现没带耳机，只好一手托着手机一手写字。
: 先问项目，说了一半就被打断了说算了，做题吧。
: 第一道是老题，输入一个字符串，把连续的空格合并成一个。
: 写好了读给他。第一版写的很屎，怒了直接重新写第二遍才写对
: 第二道是算法题，一个有序的整数list，没有duplicates
: 问怎样查找最快。我说binary search，他说能不能更快？
: 我就有点晕，问他说这个是不是uniformly distributed
: 他说不能做这种假定

s*n2011-07-19 07:07

9 楼

是不是根据两边值的比例取中间值不是median。 algrothm里讲过
黄金分割也比median效果好

k*n2011-07-19 07:07

10 楼

比如c[a:b]，找x
那么binary search就是check c[a+(b-a)/2]
linear interpolation就是check c[a+(b-a)*(x-c[a])/(c[b]-c[a])]

【在 B*******1 的大作中提到】

: 线性插值怎么做啊？

B*12011-07-19 07:07

11 楼

get it. Thanks.

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

: 比如c[a:b]，找x
: 那么binary search就是check c[a+(b-a)/2]
: linear interpolation就是check c[a+(b-a)*(x-c[a])/(c[b]-c[a])]

v*k2011-07-19 07:07

12 楼

你第一题怎么做的？

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

: 比如c[a:b]，找x
: 那么binary search就是check c[a+(b-a)/2]
: linear interpolation就是check c[a+(b-a)*(x-c[a])/(c[b]-c[a])]

k*n2011-07-19 07:07

13 楼

char *r=p, *w=p;
while (*r != '\0') {
if (*r!=' ' || r == p || *(w-1) != ' ')
*w++ = *r++;
else
r++;
}
if (r!=w) *w = '\0';

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

: 你第一题怎么做的？

v*k2011-07-19 07:07

14 楼

原来你不是用java，我还奇怪这个题是不是有什么陷阱。

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

: char *r=p, *w=p;
: while (*r != '\0') {
: if (*r!=' ' || r == p || *(w-1) != ' ')
: *w++ = *r++;
: else
: r++;
: }
: if (r!=w) *w = '\0';

k*n2011-07-19 07:07

15 楼

这个题一听就不能用java做，亏得我一直跟他说我目前主要用java。。。
反正阿三不给你点罪受是不会开心的

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

: 原来你不是用java，我还奇怪这个题是不是有什么陷阱。

b*e2011-07-19 07:07

16 楼

恭喜，多谢分享。

d*u2011-07-19 07:07

17 楼

void remove_duplicate_space(char p[])
{
char *r=p, *w=p; //r: read, w: write
while (*r != '\0') {
if (*r!=' ' || *(w-1) != ' ')
{ *w = *r; w++; r++;}
else
r++;
}
if (r!=w) *w = '\0';
}

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

: char *r=p, *w=p;
: while (*r != '\0') {
: if (*r!=' ' || r == p || *(w-1) != ' ')
: *w++ = *r++;
: else
: r++;
: }
: if (r!=w) *w = '\0';

i*w2011-07-19 07:07

18 楼

java 用stringbuilder

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

: 这个题一听就不能用java做，亏得我一直跟他说我目前主要用java。。。
: 反正阿三不给你点罪受是不会开心的

O*i2011-07-19 07:07

19 楼

怎么一次电面就可以onsite了？

d*i2011-07-19 07:07

20 楼

co-ask

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

: 怎么一次电面就可以onsite了？

s*f2011-07-19 07:07

21 楼

seems that input " zzzzz" will let ur program crash.

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

: void remove_duplicate_space(char p[])
: {
: char *r=p, *w=p; //r: read, w: write
: while (*r != '\0') {
: if (*r!=' ' || *(w-1) != ' ')
: { *w = *r; w++; r++;}
: else
: r++;
: }
: if (r!=w) *w = '\0';

k*n2011-07-19 07:07

22 楼

亚麻的电面，三哥说话我都经常听不清楚。
因为已经拿了另外一个offer，所以这个也不怎么上心
跑去芝加哥玩了，发现没带耳机，只好一手托着手机一手写字。
先问项目，说了一半就被打断了说算了，做题吧。
第一道是老题，输入一个字符串，把连续的空格合并成一个。
写好了读给他。第一版写的很屎，怒了直接重新写第二遍才写对
第二道是算法题，一个有序的整数list，没有duplicates
问怎样查找最快。我说binary search，他说能不能更快？
我就有点晕，问他说这个是不是uniformly distributed
他说不能做这种假定
然后我就彻底晕了，这他妈根本不可能啊
只好硬着头皮说，如果是uniformly distributed，
可以做线性插值，会比bsearch更快，不是的话就难说了
磨叽了半天，也没听明白他的解法，好像也是线性插值
顿时就感觉被阴了
最后是设计，问怎么设计file system，简化版，只考虑file和directory
这个我一向很弱，就是胡说了些接口什么的，不懂design pattern
没法吹概念
昨天收到信说要Onsite，还好没被阴。

r*n2011-07-19 07:07

23 楼

没明白，sorted list怎么用binary search的？
不是差不多就是从头走一边吗？类似这个：
http://www.geeksforgeeks.org/archives/5075

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

: 亚麻的电面，三哥说话我都经常听不清楚。
: 因为已经拿了另外一个offer，所以这个也不怎么上心
: 跑去芝加哥玩了，发现没带耳机，只好一手托着手机一手写字。
: 先问项目，说了一半就被打断了说算了，做题吧。
: 第一道是老题，输入一个字符串，把连续的空格合并成一个。
: 写好了读给他。第一版写的很屎，怒了直接重新写第二遍才写对
: 第二道是算法题，一个有序的整数list，没有duplicates
: 问怎样查找最快。我说binary search，他说能不能更快？
: 我就有点晕，问他说这个是不是uniformly distributed
: 他说不能做这种假定

k*n2011-07-19 07:07

24 楼

所谓list就是一个抽象的概念，可以random access的，并不是Linked list

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

: 没明白，sorted list怎么用binary search的？
: 不是差不多就是从头走一边吗？类似这个：
: http://www.geeksforgeeks.org/archives/5075

B*12011-07-19 07:07

25 楼

线性插值怎么做啊？

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

: 亚麻的电面，三哥说话我都经常听不清楚。
: 因为已经拿了另外一个offer，所以这个也不怎么上心
: 跑去芝加哥玩了，发现没带耳机，只好一手托着手机一手写字。
: 先问项目，说了一半就被打断了说算了，做题吧。
: 第一道是老题，输入一个字符串，把连续的空格合并成一个。
: 写好了读给他。第一版写的很屎，怒了直接重新写第二遍才写对
: 第二道是算法题，一个有序的整数list，没有duplicates
: 问怎样查找最快。我说binary search，他说能不能更快？
: 我就有点晕，问他说这个是不是uniformly distributed
: 他说不能做这种假定

s*n2011-07-19 07:07

26 楼

是不是根据两边值的比例取中间值不是median。 algrothm里讲过
黄金分割也比median效果好

k*n2011-07-19 07:07

27 楼

比如c[a:b]，找x
那么binary search就是check c[a+(b-a)/2]
linear interpolation就是check c[a+(b-a)*(x-c[a])/(c[b]-c[a])]

【在 B*******1 的大作中提到】

: 线性插值怎么做啊？

B*12011-07-19 07:07

28 楼

get it. Thanks.

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

: 比如c[a:b]，找x
: 那么binary search就是check c[a+(b-a)/2]
: linear interpolation就是check c[a+(b-a)*(x-c[a])/(c[b]-c[a])]

v*k2011-07-19 07:07

29 楼

你第一题怎么做的？

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

: 比如c[a:b]，找x
: 那么binary search就是check c[a+(b-a)/2]
: linear interpolation就是check c[a+(b-a)*(x-c[a])/(c[b]-c[a])]

k*n2011-07-19 07:07

30 楼

char *r=p, *w=p;
while (*r != '\0') {
if (*r!=' ' || r == p || *(w-1) != ' ')
*w++ = *r++;
else
r++;
}
if (r!=w) *w = '\0';

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

: 你第一题怎么做的？

v*k2011-07-19 07:07

31 楼

原来你不是用java，我还奇怪这个题是不是有什么陷阱。

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

: char *r=p, *w=p;
: while (*r != '\0') {
: if (*r!=' ' || r == p || *(w-1) != ' ')
: *w++ = *r++;
: else
: r++;
: }
: if (r!=w) *w = '\0';

k*n2011-07-19 07:07

32 楼

这个题一听就不能用java做，亏得我一直跟他说我目前主要用java。。。
反正阿三不给你点罪受是不会开心的

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

: 原来你不是用java，我还奇怪这个题是不是有什么陷阱。

b*e2011-07-19 07:07

33 楼

恭喜，多谢分享。

d*u2011-07-19 07:07

34 楼

void remove_duplicate_space(char p[])
{
char *r=p, *w=p; //r: read, w: write
while (*r != '\0') {
if (*r!=' ' || *(w-1) != ' ')
{ *w = *r; w++; r++;}
else
r++;
}
if (r!=w) *w = '\0';
}

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

: char *r=p, *w=p;
: while (*r != '\0') {
: if (*r!=' ' || r == p || *(w-1) != ' ')
: *w++ = *r++;
: else
: r++;
: }
: if (r!=w) *w = '\0';

i*w2011-07-19 07:07

35 楼

java 用stringbuilder

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

: 这个题一听就不能用java做，亏得我一直跟他说我目前主要用java。。。
: 反正阿三不给你点罪受是不会开心的

O*i2011-07-19 07:07

36 楼

怎么一次电面就可以onsite了？

d*i2011-07-19 07:07

37 楼

co-ask

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

: 怎么一次电面就可以onsite了？

s*f2011-07-19 07:07

38 楼

seems that input " zzzzz" will let ur program crash.

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

: void remove_duplicate_space(char p[])
: {
: char *r=p, *w=p; //r: read, w: write
: while (*r != '\0') {
: if (*r!=' ' || *(w-1) != ' ')
: { *w = *r; w++; r++;}
: else
: r++;
: }
: if (r!=w) *w = '\0';

x*72011-07-19 07:07

39 楼

为什么用线性插值效率高？时间复杂度是多少？

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

: 比如c[a:b]，找x
: 那么binary search就是check c[a+(b-a)/2]
: linear interpolation就是check c[a+(b-a)*(x-c[a])/(c[b]-c[a])]

k*n2011-07-19 07:07

40 楼

也是O(logN)，如果是uniform distribution的话就是O(loglogN)
不知道怎么证明，反正比二分查找快是肯定的

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

: 为什么用线性插值效率高？时间复杂度是多少？

x*72011-07-19 07:07

41 楼

哪里有讲解？clrs上没有吧。

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

: 也是O(logN)，如果是uniform distribution的话就是O(loglogN)
: 不知道怎么证明，反正比二分查找快是肯定的

k*n2011-07-19 07:07

42 楼

wikipedia
另外，好像the algorithm design manual上也有

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

: 哪里有讲解？clrs上没有吧。