深信服2021秋招笔试题

来源于读者投稿，作者Angel。

笔试时间：2020.08.25，19：00---21：00。

岗位：嵌入式软件工程师。

题型：

5个不定项选择题，16分

5个填空题，19分

2道编程题，65分

不定项选择题

1、下面哪个可以判断是2的倍数？

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

2、双向链表删除P节点该如何操作？

3、考察栈和队列。

答案：栈先进后出，队列先进先出。

4、判断一个程序时间复杂度是多少？

5、简单逻辑题

填空题

1、

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

2、在X86_64环境下，请问printf输出的结果是？

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、请问printf的输出结果是？

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));

编程题

第一题

第二题