深信服2021秋招筆試題

來源于讀者投稿，作者Angel。

筆試時(shí)間：2020.08.25，19：00---21：00。

崗位：嵌入式軟件工程師。

題型：

5個(gè)不定項(xiàng)選擇題，16分

5個(gè)填空題，19分

2道編程題，65分

不定項(xiàng)選擇題

1、下面哪個(gè)可以判斷是2的倍數(shù)？

A   x&(x+1)
B   x&(-x+1)
C   x&(-x)
D   x&(x-1)

2、雙向鏈表刪除P節(jié)點(diǎn)該如何操作？

3、考察棧和隊(duì)列。

答案：棧先進(jìn)后出，隊(duì)列先進(jìn)先出。

4、判斷一個(gè)程序時(shí)間復(fù)雜度是多少？

5、簡單邏輯題

填空題

1、

前序：1 2 3 4 5 6 7 8
中序：3 2 5 4 1 7 6 8
后序：？

2、在X86_64環(huán)境下，請(qǐng)問printf輸出的結(jié)果是？

typedef union{
    long i;
    char j[10];
    int k;
}DATE;
struct data{
    int m;
    DATE n;
    double l;
}test;
DATE max;
printf("%d",sizeof(struct data)+sizeof(max));

3、簡單邏輯題。

4、求輸出。

void init(int a,int *c)
{
    *c=3;
    a=2;
    *c+=a;
    a+=*c;
}
void main(void)
{
    int a=1;
    int(a,&a);
    printf("%d \n",a);
}

5、請(qǐng)問printf的輸出結(jié)果是？

int array[5]={7,8,3,2,6};
int *p=(int*)(array+1);
int *m=(int*)(&array+1);
printf("%d %d %d\n",*(array+1),*(p+1),*(m+1));

編程題

第一題

第二題