2018深信服java笔试题_深信服2018秋招编程题

第一题：

其中，reverse函数的代码实现如下：

1.

unsigned int reverse(unsigned int num)

{

unsigned int ans = 0;

for (int i = 0; i <= 31; i++) {

num = num >> 1;

int tmp = num & mask;

if (tmp == 1)

ans += pow(2,31-i);

}

return ans;

}

2.

unsigned int reverse(unsigned int num)

{

unsigned int ans = 0;

int i = 0;

while (num != 0) {

int tmp = num & 0x1;

if (tmp == 1)

ans += pow(2,31-i);

i++;

num >>= 1;

}

return ans;

}

第二题：编程填空题，考察堆排序。

代码如下：

static void heap_arrange(int arr[], int cur, int cnt)  //调整为小顶堆 {     int heaptop_val = arr[cur]; //堆顶的值     while (cur < cnt) {         int left = 2 * cur + 1;         int right = 2 * cur + 2;         int min = -1;         int min_val =heaptop_val;         if (left < cnt && arr[left] < min_val) { //检查是否比左节点大             min = left;             min_val = arr[left];         }         if (right < cnt && arr[right] < min_val) {//检查是否比右节点大             min = right;         }         if (min == -1)             break;         arr[cur] = arr[min];         cur = min;     }     arr[cur] = heaptop_val; }