今天下午宝妈剖腹产，一切顺利 - 未名空间MITBBS历史存档

g*n2010-03-27 07:03

1 楼

上午电面，感觉应该是要挂，题没见过。
第一题，感觉很难描述清楚，面试官也给了个例子才说明白，就是给一个string里添加
下滑线。比如给一个String AABAB, ri = 2（表示两个下滑线）
,打印出来应该是, A__AB_AB, 第二个A和一个A之间需要2个_, 而B是新的字符，所以和
上一个A之间
不需要_,如此继续，所以返回的长度是8.
这道题用hashmap做出来了。
然后面试官给了followup，还是添加下滑线，这时候ri=1, 给定一个string,返回可能
添加下滑线的最小值。比如 ABCDDDD, 会有DABDCD, 所以返回最小值是7。这道题我
想不明白，问他是不是用dp，他给提示说不需要，上面这个例子里，找到D，因为D出现
次数最多。后来我按他这个思路试图把string分成两段，然后再merge，总之感觉不对
，更像是个数学问题，而不是string处理问题。
中间面世官的网断了，他说看不到我写的code，又折腾一番。
总之，挂了， :(

w*j2010-03-27 07:03

2 楼

一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
真不容易呀，留了好多血。好在一切顺利，母女平安。
我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
保留，等我回来一起发。
多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

s*72010-03-27 07:03

3 楼

scheduling的题吧好像fb挺喜欢这个题
follow up是用sort然后先执行频率高的吗？

l*92010-03-27 07:03

4 楼

cong & rest

U*A2010-03-27 07:03

5 楼

没有看懂题目

p*62010-03-27 07:03

6 楼

恭喜

r*r2010-03-27 07:03

7 楼

follow up的题读不懂

w*w2010-03-27 07:03

8 楼

cong!

n*n2010-03-27 07:03

9 楼

B和后面的A为何有下划线？

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

: 上午电面，感觉应该是要挂，题没见过。
: 第一题，感觉很难描述清楚，面试官也给了个例子才说明白，就是给一个string里添加
: 下滑线。比如给一个String AABAB, ri = 2（表示两个下滑线）
: ,打印出来应该是, A__AB_AB, 第二个A和一个A之间需要2个_, 而B是新的字符，所以和
: 上一个A之间
: 不需要_,如此继续，所以返回的长度是8.
: 这道题用hashmap做出来了。
: 然后面试官给了followup，还是添加下滑线，这时候ri=1, 给定一个string,返回可能
: 添加下滑线的最小值。比如 ABCDDDD, 会有DABDCD, 所以返回最小值是7。这道题我
: 想不明白，问他是不是用dp，他给提示说不需要，上面这个例子里，找到D，因为D出现

a*r2010-03-27 07:03

10 楼

Congrats!

o*y2010-03-27 07:03

11 楼

统计每个字符出现的次数，每次把出现次数最多的输出，输出完就出现次数减1然后放
到另一个queue里直到相隔ri后，行不？

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

: 上午电面，感觉应该是要挂，题没见过。
: 第一题，感觉很难描述清楚，面试官也给了个例子才说明白，就是给一个string里添加
: 下滑线。比如给一个String AABAB, ri = 2（表示两个下滑线）
: ,打印出来应该是, A__AB_AB, 第二个A和一个A之间需要2个_, 而B是新的字符，所以和
: 上一个A之间
: 不需要_,如此继续，所以返回的长度是8.
: 这道题用hashmap做出来了。
: 然后面试官给了followup，还是添加下滑线，这时候ri=1, 给定一个string,返回可能
: 添加下滑线的最小值。比如 ABCDDDD, 会有DABDCD, 所以返回最小值是7。这道题我
: 想不明白，问他是不是用dp，他给提示说不需要，上面这个例子里，找到D，因为D出现

H*i2010-03-27 07:03

12 楼

恭喜恭喜，好好照顾妈妈。

y*i2010-03-27 07:03

13 楼

感觉题目的意思是字符串里相同字符之间的距离应该不小于ri，如果小于就要补上_。
第一个string是AABAB，ri＝2，所以就变成了A__AB_AB。用一个变量纪录已经添加的_
，再用一个hashmap记录每个字符的最新位置（包括_的偏移量），边扫边更新变量和
hashmap就可以了。
第二个string是ABCDDDD，ri＝1，那么就是不能够有相邻两个字符相等，而且可以打乱
字符，应该把最长连续字符拿出来填到其他字符间隔空位，优先拆开其他连续字符，剩
下的全部放到string尾部，这个字符过多，只能用_来拆开了。对这个例子就是把D放到
ABC的间隔，就是DADBDCD，正好7个字符，不需要_。LZ应该是typo，给的结果少个D。

y*r2010-03-27 07:03

14 楼

恭喜恭喜!

m*i2010-03-27 07:03

15 楼

Congs...

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

l*92010-03-27 07:03

16 楼

祝福

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

m*t2010-03-27 07:03

17 楼

big cong!

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

g*o2010-03-27 07:03

18 楼

恭喜当爸爸了

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

p*52010-03-27 07:03

19 楼

恭喜恭喜！

m*f2010-03-27 07:03

20 楼

祝福！

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

v*12010-03-27 07:03

21 楼

恭喜恭喜^_^

G*x2010-03-27 07:03

22 楼

Congs and Bless!

l*z2010-03-27 07:03

23 楼

gxgx!

n*v2010-03-27 07:03

24 楼

con and bless!

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

C*e2010-03-27 07:03

25 楼

gx!

O*y2010-03-27 07:03

26 楼

GXGX !

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

x*92010-03-27 07:03

27 楼

cong

d*o2010-03-27 07:03

28 楼

GXGX!

p*s2010-03-27 07:03

29 楼

gxgx

U*l2010-03-27 07:03

30 楼

恭喜！

C*a2010-03-27 07:03

31 楼

恭喜！

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

c*g2010-03-27 07:03

32 楼

big bless

b*g2010-03-27 07:03

33 楼

恭喜恭喜！

j*z2010-03-27 07:03

34 楼

bless！

c*12010-03-27 07:03

35 楼

Con & Bless!

j*g2010-03-27 07:03

36 楼

con!bless

m*n2010-03-27 07:03

37 楼

bless

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。

s*l2010-03-27 07:03

38 楼

恭喜恭喜，平安真好！

l*92010-03-27 07:03

39 楼

恭喜恭喜！

V*a2010-03-27 07:03

40 楼

恭喜恭喜啊。。。

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

: 一个8lb多重的肥女宝，医生还让我在手术室里带着摄像机，照相机使劲拍，看到宝妈
: 真不容易呀，留了好多血。好在一切顺利，母女平安。
: 我刚从医院冲回家拿点东西，一会马上要回去。昨天要发包子的那个帖子和回帖请斑竹
: 保留，等我回来一起发。
: 多谢大家祝福。也祝所有待产妈妈一切顺利，已出生的宝宝都健康成长。