google电面第一轮面经求bless - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

google电面第一轮面经求bless

google电面第一轮面经求bless# JobHunting - 待字闺中

X*n2010-12-03 08:12

1 楼

10分钟前刚结束都是老题求bless
1. unsigned int 二进制bit位reverse int长度未知 (O(n)coding, improve to O(
logn))
2. virtual destructor
3. tcp congestion control
4. research discussion
5. what happen when type url in browser
6. access privileges in C++
7. remove duplicate files

h*n2010-12-03 08:12

2 楼

bless

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

: 10分钟前刚结束都是老题求bless
: 1. unsigned int 二进制bit位reverse int长度未知 (O(n)coding, improve to O(
: logn))
: 2. virtual destructor
: 3. tcp congestion control
: 4. research discussion
: 5. what happen when type url in browser
: 6. access privileges in C++
: 7. remove duplicate files

s*t2010-12-03 08:12

3 楼

第一个logn怎么弄？

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

d*g2010-12-03 08:12

4 楼

第一题啥意思？是把unsigned int的每个bit位翻转吗？还是123变321这样的？

l*y2010-12-03 08:12

5 楼

bless

c*22010-12-03 08:12

6 楼

No.
I think:
00001011 ==> 11010000
treat an int as an array of binary bits.
Similar to: reverse a string in place

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

: 第一题啥意思？是把unsigned int的每个bit位翻转吗？还是123变321这样的？

t*j2010-12-03 08:12

7 楼

楼主面的哪个组，tcp congestion control都要考，
我记得就是调节window大小吧。要答的多detail么？

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

c*22010-12-03 08:12

8 楼

I was asked the same question before from a startup:
int mirror_bits( int num)
{
int tmp=0;
int i=0;
int int_size_in_bits=sizeof(int)*8;
while(num>(1<if((1<tmp |= 1<}
i++;
}

return tmp;
}

l*y2010-12-03 08:12

9 楼

那不知道数组长度咋办？

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

: No.
: I think:
: 00001011 ==> 11010000
: treat an int as an array of binary bits.
: Similar to: reverse a string in place

r*l2010-12-03 08:12

10 楼

classic question bit reverse
lgn implementation, there are more efficient and fancy way of bit
operation, but this is most straightforward.
// assume 32 bits integer
unsigned int reverseBits(unsigned int x) {
x = (((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1));
x = (((x & 0xcccccccc) >> 2) | ((x & 0x33333333) << 2));
x = (((x & 0xf0f0f0f0) >> 4) | ((x & 0x0f0f0f0f) << 4));
x = (((x & 0xff00ff00) >> 8) | ((x & 0x00ff00ff) << 8));
return((x >> 16) | (x << 16));
}

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

: 那不知道数组长度咋办？

X*n2010-12-03 08:12

11 楼

对就是这个意思

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

: No.
: I think:
: 00001011 ==> 11010000
: treat an int as an array of binary bits.
: Similar to: reverse a string in place

X*n2010-12-03 08:12

12 楼

没有哪个组, 估计面试官看了我简历是做网络相关的就问网络题了
tcp congestion control我也就记得个大概就窗口控制说了说不知道怎么样

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

: 楼主面的哪个组，tcp congestion control都要考，
: 我记得就是调节window大小吧。要答的多detail么？