本文主要是介绍深信服2018年实习生校园招聘总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
参加了深信服2018届实习生的笔试,面试,顺利拿到offer,下面记录一下自己在这次笔试和面试的一下问题,题目很基础,但是是多选题,非常容易出错,及其考验基本功。
1下面代码能输出hell的是:
A.char buf[4]="hell";
B.char buf[]="hell";
C.char buf[8]=0;memcpy(buf,"hello",strlen("hell"));
D.char buf[4];strcpy(buf,"hell");
//答案bc,因为ad的内存分配不过,出现错误
2.简单略。
3 .下面代码的运行结果:
这里注意一个宏定义的函数功能,他传进去的arr是数组的指针,因此此题有解,而不是运行错误,本题答案为2。
#include<iostream>
using namespace std;
#define ADD(arr,cnt) \
do { \int i; \for (i = 0; i < cnt; ++i){ \ret += arr[i]; \} \
}while(0) //只会执行一次循环
int main(){int arr[2][2] = { 1,1 };//cout << arr[1][1] << arr[1][0] << endl;int i, ret = 0;for (i = 0; i < 2; i++)ADD(arr[i], 2);printf("%d", ret);
}
4.下代码运行结果
//t.a=1,t.b=0,因此错误
1.struct {int a, b;}t = { 1 };printf("%d", t.a/t.b);
//a为初始化,错误
2.void func() {int a;printf("%d", a);
}
//静态局部变化自动初始化为0,
3. void func() {static int a;printf("%d", a);
}
//全局变量初始化为0
4. int a;
void func() {printf("%d", a);
}
5.下面代码输出结果
#include<iostream>
using namespace std;
int main(){int i1 = 0xf0000000;unsigned int i2 = 0xf0000000;//cout << i1 << " " << i2 << endl;i1 >>= 1;i2 >>= 1;printf("%08x,%08x", i1, i2);
}
解析:i1为负数,i2为正数,c中的右移为算数右移,因此i1应为oxf80000,i2为0x78000000。
6.过于简单略
7.下面代码输出结果是:
#include<iostream>
using namespace std;
int main(){signed char c1 = -1;int i1 = (int)c1;unsigned char c2 = -1;int i2 = (int)c2;int i3 = int(3 * 1.0 / 2 * 3);cout << i1 << " " << i2 << " " << i3 << endl;
}
解析:有符号的char类型十六进制0xff,转成int要进行符号扩展成0xffffffff,因此为-1。声明成无符号-1,0xff,转成255,转成int后为255,i3=4,很简单。
8.简单略。
9.下面代码输出结果是:
#include<iostream>
using namespace std;
int main(){int a[6][2] = { 1,2,3,4,5,6,7,8,9 };int *p = a[1];//cout << *(p++) << endl; //3//cout << *p++ << endl; //3int(*q)[2] = &a[1];printf("%d,%d,%d", *++p, q[0][0], q[1][2]);
}
解析:依次输出4,3,7,int(*q)[2] = &a[1];
比较疑惑q[1][2]=7,本来以为会出错的,这里注意q是一个数组指针。
11.32位x86,下面输出结果为:
#include <iostream>
using namespace std;
int main() {const char* str = "hello";char str1[] = "he";cout << sizeof(str) << endl;cout << sizeof(str1) << endl;cout << sizeof("hello") << endl;
}
分别输出为4,3,6。
注意什么时候数组会退化成指针,比如如果将数组作为形参传入一个函数是,其将退化成指针。
12.下面代码输出结果:
#include <iostream>
using namespace std;
int get(int val) {static int s1, s2 = 1;if (val > 0)s1 = val;return s1 + s2;
}
int main() {cout << get(0) << endl;cout << get(2) << endl;cout << get(0) << endl;
}
解析:*1. 注意到声明的类型为static,因此编译器会自动的初始化s1=0,2. s1的值只声明一次,一旦被修改其不会重新赋值为0,因此本题一次输出:1,3,3
*。
13. 在32位x86平台,下面代码输出结果:
#include <iostream>
using namespace std;
struct {int val1;int val2;
}a = { 1 };
int main() {int *p = (int *)&a;p[0] = 2;cout << p[0] << " " << p[1] << endl;
}
解析:这里a是全局的变量,因此a.val1=1,a.val2=0,而p指向的是a.val1,因此分别输出2,0
.
14:32位x86,4字节对齐,下面代码的输出结果为:
#include <iostream>
#pragma pack(4)
using namespace std;
union uni {struct {int n3;}s1;struct{int n4;int n5;}s2;
};
int main() {union uni u;cout << sizeof(u) << endl;int *p = &u.s2.n4;memset(&u, 0, sizeof(u));u.s1.n3 = 1;u.s2.n4 = 2;u.s2.n5 = 3;*p = 4;cout << u.s1.n3 << " " << u.s2.n4 << " " << u.s2.n5 << endl;
}
解析:首先要明白的是共用体的特性,这里sizeof(u)=8
,指针p指向的是共用体的初始地址,这个地址可以使s1.n3或者s2.n4,因此如果改变了p所指向地址的值,那么将会同时改变,他们两个的值。
因此本题,输出的结果为:4,4,3
15. 下面哪些算法不能保证得到最优解(当存在解的时候):
A.Digikstra算法
B.Floyd算法
C.贪婪算法
D.遗传算法
此题,众所周知贪婪不一定得到最优解的,经查阅资料认为,遗传算法也不一定能得到最优解,因此,我个人认为此题应为CD(如有错误,欢迎指正).
16. 有一颗二叉树,其前序遍历为abcdefg,可能的中序遍历有:
A. abcdefg
B. gfedcba
C. gabcdef
D. cdefbag
解析:此题不难,需要注意的是两种遍历之间的关系,此题选择ABD
这篇关于深信服2018年实习生校园招聘总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!