求深信服技术支持笔试题目（赏20分）

求深信服技术支持笔试题目（赏20分）

深信服软件开发09年考题只有一套，不会分AB卷，大概有以下一些题目：
【知识点】数据类型占字节数(32位机)
Sizeof(long)=4; （*）
Sizeof(int) = 4;
Sizeof(short)=2;
Sizeof(char)=1;
Sizeof(double)=8;
Sizeof(float)=4;
【填空】下面的程序在那行崩溃：
struct {
char c;
char *pc;
} a;
int main(int argc, char* argv[])
{
char *p=&a.c;
p[0]=0;
p[1]=0;
p[2]=0;
p[3]=0;
p[4]=0;
p[5]=0;
a.pc=p;
a.pc[5]=0; *
a.pc[4]=0;
a.pc[3]=0;
a.pc[2]=0;
a.pc[1]=0;
a.pc[0]=0;
return 0;
}

【编程】实现函数atoi和itoa。
以下几个知识点考的是选择题：
【知识点】reinterpret_cast
【知识点】dynamic_cast
【知识点】const_cast
【知识点】static_cast
【选择】（M）？（a++）：（ a–），
其中表达式M相当于： A M==O，B M==1，C M！=O，D M！=1
4以下哪些通信方式是可靠的通讯方式
1信号2管道3消息4tcp 5udp 6串口I/O
【简答】release版本的可执行文件。如何获知生成的文件是否过大。
【简答】对比平衡二叉树和红黑树。
【逻辑】有1001个球，两个人轮流拿球，且每次只能拿1、2、4个球，规定拿到最后一个球的人为输。如果让你先拿，你是否有必胜的把握。如果有，该如何操作？
【编程】用最简单的函数实现功能：判断一个int数据是否是2的x次幂（不能使用循环）。
【编程】对于一个给定的整形数组int array[n]。编程实现：将数组中所有小于或等于0的元素都放在数组前面，大于0的元素放在数组后面。要求时间复杂度为o(n)
【简答】
Spin lock 、mutex、critical section、signal 翻译，简述他们的应用场合。

xx

参考资料：xx

我前几天刚参加笔试，报的软件研发，有考指针，sizeof，感觉考的知识点很熟悉但做不出来，还有给一个程序让你找错，接着是算法题，记得有一个是写itoa和atoi函数吧，其余的不记得了，反正不太难，还考了如何用O（N）实现一个数组中所有小于等于0的放在前面，大于0的放在数组的后面；好像还有一个是用最简单的方法判断是否是2的倍数，答案应该是i&(i-1)吧，逻辑题考了两个，一个是1001个某物，每次只能拿1，2，4个，你和另外一个人拿，你先拿，怎么能保证每次你都能赢，谁拿最后一个谁就输了，第二个题是有3红1白2绿，你拿其中任意两个不同颜色的球都会变成2个第三种颜色的球，即1红+1绿＝2白，问至少变化多少次才能最终只有一种颜色？最后一部分是问答题，大多都是Linux的，不太记得了，顺便附一套08的题了
深信服08年笔试题
填空选择类
2
12
我参加软件开发，总之就是对linux要熟悉，如果是软件开发，那么你对linux内核网络编程等方面要很有研究，至于技术支持不太懂，linux、网络、具体的一些情况等等，技术支持好像还是群面。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！