2020-08-25深信服笔试回忆

 

题型 5个不定项选择， 少选得1/3，填空5，编程2 ；选择题：（大概回忆顺序不是很记得）

1 宏定义，定义一个函数 判断该数是不是2的次方 

#define s(x) (!((x-1) & x))  结果为1表示为是2的幂次方 ；

2.二元一次方程 假药问题，真的一颗10g 假的11g  共五瓶，方法是从五瓶中依次取出 1，2，4，8，16颗 最后一共328g 求假药是哪几个。 答案是2和5；

3.考察结构体和联合体  最后sizeof 求出大小；

4：时间复杂度
int i=0
intk=0
for (int i=0;i<n;i++)
{
j=1;
while (j<i)
{k=j+3;j+=k;}
}
5 数组和指针的考察

填空

树的遍历，告诉前序和中序 求后序顺序

还有就是指针和数组的考察  不止一题 大约有三四题

编程  魔法树

借鉴 https://blog.csdn.net/qq_24624539/article/details/108230736?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159837189219195265918672%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=159837189219195265918672&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v3~pc_rank_v2-1-108230736.first_rank_ecpm_v3_pc_rank_v2&utm_term=%E6%A3%AE%E6%9E%97%E4%B8%AD%E6%9C%89N%E6%A3%B5%E6%A0%91+%E9%83%BD%E6%9C%89%E7%81%B5%E6%80%A7%E7%9B%B8%E4%BA%92%E6%94%80%E6%AF%94%E8%B0%81%E6%9B%B4%E9%AB%98+%E4%BD%A0%E6%98%AF%E9%AD%94%E6%B3%95%E5%B8%88%EF%BC%8C%E5%BD%93%E4%BD%A0%E6%AF%8F%E6%AC%A1&spm=1018.2118.3001.4187 

第二题为替换字符串问题

给出一个数字组成的字符串S及n个数字变换(a,b)，每个变换(a. b)是将字符串里面的数字a变换成数字b，如果字符串里面不存在数字a，则不做变换。输出全部操作完后的字符串注:请注意算法执行效奉。输入描述:第一行一串0-9组成的字符串s;第二行一个整数n;第三行开始的n行每行是两个数(a b)代表数字变成b,数据规模:给出一个数字组成的字符串S及n个数字变换(a,b)，
每个变换(a. b)是将字符串里面的数字a变换成数字b，
如果字符串里面不存在数字a，则不做变换。
输出全部操作完后的字符串
注:请注意算法执行效奉。
输入描述:
第一行一串0-9组成的字符串s ;
第二行一个整数n;
第三行开始的n行每行是两个数a b代表数字变成b;
数据规模:
1 <=字符串s长度<= 100000
1 <=n <= 100000
例：输入 ; 123123456

2

1 2

2 3

输出

333333456

代码如下：注意就是输入完之后记得清空