BB悲剧了，献上面经 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

BB悲剧了，献上面经

BB悲剧了，献上面经# JobHunting - 待字闺中

x*i2013-03-07 08:03

1 楼

一共3轮，前两轮技术做题，后一轮manager和hr.
第一轮：
给一个string, 让把里面连续的超过3个的相同char替换成char#个数。少于3个的不变。
比如：AAABCCDDDDEEF
变成：A#3BCCD#4EEF
直接写ｃｏｄｅ，没写对，经过讨论，把正确的思路说了，但是没让重新写。
又问了找ｕｎｓｏｒｔｅｄ数组中最大的ｋ的数字的题，然后引申出ｍｅｒｇｅ　ｋ个
ｓｏｒｔｅｄ数组。这个大家见多了。
第二轮：
ｃｃ机器人走格子原题，做过，忘了，现想了２分钟，想出来了。
然后是道没见过的，说一个左轮手枪６个弹孔，里面连续２个孔放了子弹，Ａ人朝自己
打了一枪，没死，Ｂ人必须也朝自己打一枪，但有两个选择，一是重新转一下左轮，二
是直接打，哪个活命概率高？
这个我也做对了。
第三轮：
manager就问问简历上的ｐｒｏｊｅｃｔ，　然后问些比较ｃ和ｃ＋＋还有ｐｙｔｈｏ
ｎ的问题，很泛泛。　然后就在说ＢＢ怎么好，ｂｌａｈ，ｂｌａｈ．
ｈｒ就是ｂｅｈａｖｉｏｒ．然后问有没有其他ｏｆｆｅｒ，说一个星期出结果。
昨天就收据信了。小打击一下，我本来还觉得挺有希望的。
对了，我申的是实习。

x*o2013-03-07 08:03

2 楼

直接打活命几率高?

l*82013-03-07 08:03

3 楼

直接打75%, 转了之后66.66666%

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

: 直接打活命几率高?

l*82013-03-07 08:03

4 楼

直接打75%, 转了之后66.66666%

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

: 直接打活命几率高?

p*p2013-03-07 08:03

5 楼

左轮是打一下自动转一下么？
那样的话直接打会死的概率是只有碰到之前A射的是紧贴是子弹的那一个空腔，条件概
率 (1/6) / (4/6) = 1/4
转一下的话是重新选就是2/6 = 1/3
不知道对不对
不过第一题是要inplace么？不要就好办

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

: 直接打活命几率高?

x*62013-03-07 08:03

6 楼

请问下lz去BB和回来的行程如何安排的？

x*i2013-03-07 08:03

7 楼

我觉得也是这样

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

: 直接打75%, 转了之后66.66666%

x*i2013-03-07 08:03

8 楼

校园面的

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

: 请问下lz去BB和回来的行程如何安排的？

M*52013-03-07 08:03

9 楼

不知道为什么，我觉得BB最近招人据的概率好像还蛮高的。。。是不是他家的hiring
bar最近也变高了。。。

j*y2013-03-07 08:03

10 楼

bless
第一题
string itos(int n)
{
string s;
s.append(1, '0' + n % 10);
n = n / 10;
while(n > 0)
{
s.insert(0, 1, '0' + n % 10);
n = n / 10;
}
return s;
}
void change(string &s)
{
int i = 0;
int index = 0;
while(i < s.length())
{
int j = i;
while(j < s.length() - 1 && s[j] == s[j + 1])
{
++j;
}
if(j - i >= 2)
{
s[index ++] = s[i];
s[index ++] = '#' ;
string tmp = itos(j - i + 1);
for(int k = 0; k < tmp.length(); ++k)
{
s[index ++] = tmp[k];
}
}
else
{
for(int k = i; k <= j; ++k)
{
s[index ++] = s[k];
}
}
i = j + 1;
}
s.resize(index);
}
左轮手枪的问题 : 直接打的存活概率是 3/4, 旋转一次再打的存活概率是 4 /6

变。

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

: 一共3轮，前两轮技术做题，后一轮manager和hr.
: 第一轮：
: 给一个string, 让把里面连续的超过3个的相同char替换成char#个数。少于3个的不变。
: 比如：AAABCCDDDDEEF
: 变成：A#3BCCD#4EEF
: 直接写ｃｏｄｅ，没写对，经过讨论，把正确的思路说了，但是没让重新写。
: 又问了找ｕｎｓｏｒｔｅｄ数组中最大的ｋ的数字的题，然后引申出ｍｅｒｇｅ　ｋ个
: ｓｏｒｔｅｄ数组。这个大家见多了。
: 第二轮：
: ｃｃ机器人走格子原题，做过，忘了，现想了２分钟，想出来了。

i*j2013-03-07 08:03

11 楼

void compress(char *s, int len){
int tail = 0;
int front = 0;

int start ;
cout << len << endl;
while( s[front] != '\0' ){
start = front;

while( s[start] == s[front] && s[front] != '\0'){
front++;
}

if( front-start >= 3){
s[tail++] = '#';
s[tail++] = front-start +'0';
s[tail++] = s[front-1];
}
else{
for( int i = start; i < front; i++){
s[tail++] = s[i];
}
}

}
s[tail] = '\0';
}

x*02013-03-07 08:03

12 楼

mark

b*52013-03-07 08:03

13 楼

我不是LZ，我当时去是bus，回来飞机，你跟travel agent 提要求，她们还是很nice的

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

: 请问下lz去BB和回来的行程如何安排的？

x*i2013-03-07 08:03

14 楼

嗯，我回来自己也写了一遍，基本功还是要再练。
转化我用的是stringstream

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

: bless
: 第一题
: string itos(int n)
: {
: string s;
: s.append(1, '0' + n % 10);
: n = n / 10;
: while(n > 0)
: {
: s.insert(0, 1, '0' + n % 10);

y*g2013-03-07 08:03

15 楼

是不是少了一步 bbbbbcc 一个循环以后变成b#5bbcc
-----------------
while(i < s.length())
{
int j = i;
while(j < s. length() - 1 && s[j] == s[j + 1])
{
++j;
}
if(j - i >= 2)
{
s[index ++] = s[i];
s[index ++] = '#' ;
string tmp = itos(j - i + 1);
for(int k = 0; k < tmp.length(); ++k)
{
s[index ++] = tmp[k];
}
}
else
{
for(int k = i; k <= j; ++k)
{
s[index ++] = s[k];
}
}
i = j + 1;
}

j*y2013-03-07 08:03

16 楼

我 run 了一下 bbbbbcc
出来的是 b#5cc
没问题阿

是不是少了一步 bbbbbcc 一个循环以后变成b#5bbcc
-----------------
while(i < s.length())
{
int j = i;
while(j < s. length() - 1 && s[j] == s[j + 1])
{
++j;
}
if(j - i >= 2)
{
s[index ++] = s[i];
s[index ++] = '#' ;
string tmp = itos(j - i + 1);
for(int k = 0; k < tmp.length(); ++k)
{
s[index ++] = tmp[k];
}
}
else
{
for(int k = i; k <= j; ++k)
{
s[index ++] = s[k];
}
}
i = j + 1;
}

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

: 是不是少了一步 bbbbbcc 一个循环以后变成b#5bbcc
: -----------------
: while(i < s.length())
: {
: int j = i;
: while(j < s. length() - 1 && s[j] == s[j + 1])
: {
: ++j;
: }
: if(j - i >= 2)

y*g2013-03-07 08:03

17 楼

可能我没看懂我再仔细看看

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

: 我 run 了一下 bbbbbcc
: 出来的是 b#5cc
: 没问题阿
:
: 是不是少了一步 bbbbbcc 一个循环以后变成b#5bbcc
: -----------------
: while(i < s.length())
: {
: int j = i;
: while(j < s. length() - 1 && s[j] == s[j + 1])

y*g2013-03-07 08:03

18 楼

是对的 lol