深信服售前工程师考试题目

我前几天刚参加笔试，报的软件研发，有考指针，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年笔试题填空选择类212111231122或1113122112下一行是什么？有什么规律？ ///已解决意思是上面一行有1个1，1个3，1个2，2个1，1个2，即132112（M）？（a++）：（ a–），A，M==O，B，M==1，C，M！=O，D，M！=1(条件表达式) ? (条件为真时的表达式)条件为假时的表达式) ///已解决4以下哪些通信方式是可靠的通讯方式1信号2管道3消息4tcp 5udp 6串口I/O可靠：信号 管道 tcp可以在不同主机之间的：Unix的启动顺序排序。(A) (B) (C) login (D) initDBAC进程的几个基本状态：就绪、执行、阻塞程序：现有1000个球，10个盒子，问各个盒子内应该分别放入多少个球，才能达到需要1至1000之间任何数量的球，你都可以用若干盒子组合出来（用C/C++编写程序）1、2、4、8、16、32、64、128、256、489用一个程序示意常见的错误能够导致栈破坏，如何检查？#include “”#include “”void main(){char str[5];cout<<”input: “;cin>>str;while(strlen(str)>5){cout<<”too long!”>str;}cout<<}如果系统堆栈很小,不能处理超过4级的函数调用,如何解决八皇后问题#includevoid main(){int A[8];int flag;//标记int m=0;//总共有几种答案int t,tt;for(int a=1;a<=8;a++)for(int b=1;b<=8;b++)for(int c=1;c<=8;c++)for(int d=1;d<=8;d++)for(int e=1;e<=8;e++)for(int f=1;f<=8;f++)for(int g=1;g<=8;g++)for(int h=1;h<=8;h++){// 为了便于运算数组里A[0]=a; //A=k 指第i行的在第k列已经有放置A[1]=b;A[2]=c;A[3]=d;A[4]=e;A[5]=f;A[6]=g;A[7]=h;//比较是否在同一列flag=0;for(int i=7;i>0;i–){for(int j=0;j{if(A==A[j]){flag=1;break;}}if(flag)break;}if(!flag)//比较是否在对角线上for( i=7;i>0;i–){for(int j=0;j{t=A;tt=A[j];if(tt>t){tt=9-tt;t=9-t;}if(t-i==tt-j){flag=1;break;}}if(flag) break;}if(!flag){//cout<pNext!=NULL){p1=p1->pNext;i++;}while(p2->pNext!=NULL){p2=p2->pNext;j++;}if(p1==p2)return NULL;else{for(int k=0;k{if(i>j)p1=p1->pNext;elsep2=p2->pNext;}while(p1!=p2){p1=p1->pNext;p2=p2->pNext;}return p1;}}用C/C++编程，从1到100中取出10个不同的数，要求打印出所有可能的组合；#includeint source[100];int dest[10]={0};int index_source=0;int index_dest=0;int k=10;int i=0;int j=0;void composition(int source[], int index_source, int dest[], int index_dest, int k){if(100-index_source==k){for(i=0; i{cout<<<” “;}for(i=index_source; i<100; i++){cout<<<” “;}cout

深信服软件开发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=&; p[0]=0; p[1]=0; p[2]=0; p[3]=0; p[4]=0; p[5]=0; ; [5]=0; * [4]=0; [3]=0; [2]=0; [1]=0; [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 翻译，简述他们的应用场合。