X*********n
发帖数: 570 | 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***n
发帖数: 276 | 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*******t
发帖数: 248 | 3 第一个logn怎么弄？
【在 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
|
d*********g
发帖数: 59 | 4 第一题啥意思？是把unsigned int的每个bit位翻转吗？还是123变321这样的？ |
l********y
发帖数: 1327 | |
c***2
发帖数: 838 | 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*****j
发帖数: 1105 | 7 楼主面的哪个组，tcp congestion control都要考，
我记得就是调节window大小吧。要答的多detail么？
【在 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
|
c***2
发帖数: 838 | 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<<(int_size_in_bits-1-i);
}
i++;
}
return tmp;
} |
l********y
发帖数: 1327 | 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**l
发帖数: 31 | 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*********n
发帖数: 570 | 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*********n
发帖数: 570 | 12 没有哪个组, 估计面试官看了我简历是做网络相关的就问网络题了
tcp congestion control我也就记得个大概 就窗口控制说了说 不知道怎么样
【在 t*****j 的大作中提到】
: 楼主面的哪个组，tcp congestion control都要考，
: 我记得就是调节window大小吧。要答的多detail么？
|
G********0
发帖数: 1359 | 13 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
|
c***2
发帖数: 838 | 14 This is the length:
int_size_in_bits=sizeof(int)*8; |
