深信服笔试

深信服2008校园招聘笔试题

标签： 笔试
1 变量和值的存储位置(堆/栈/代码段/数据段等)?

2 sizeof
struct
{
short a;
long b;
char c;
}d;
sizeof(d)? 为什么在不同的平台上得到的值不一样？

3 找规律
2
1 2
1 1 1 2
3 1 1 2
1 3 2 1 1 2
————— 问下一行应该填什么？为什么？

4 linux(Redhat)的启动顺序?

5 c++中虚函数如何定义，使用时应该注意什么?

6 从1－100的数中取出10个数的不同种取法，打印所有的取法。

7 如何用最简单的程序实现大端小端的判断。

8 如何判断两个单向链表是否有相交，并找出交点。

9 有1000个球和10个箱子，将所有的球装入10箱子中，问如何装球，使得你可以取出不同箱子的组合便可 得到1－1000球。

10 八皇后问题，堆栈很少，要求不能用递归。

11 订票系统

12 用一个程序示意常见的错误能够导致栈破坏，如何检查？

13 用锁效率低，有那些方法可以避免或减少锁的使用？

14 如何在Release版本中查找以下问题，
a 内存泄漏 b 段错误导致非法操作
c 程序CPU占用100%

15 C++拷贝构造函数和赋值运算符有那些不同和相同点。

16 比较哈希表和平衡二叉树的特点，它们分别如用那些场合。

17 spinlock，mutex,semaphore，vitical section的作用与区别?

18 正则表达式

19 字符串匹配问题。要求在s1中删除所有s2的字符，要用最快的算法

20 函数前的static和volatile变量中关键字的作用


深信服2009年校园招聘笔试总结
1. 匹配"[10]:dddddd"和"[9]:abcdegf"但不匹配"[a]:xfdf"的正则表达式。
2. int a[5]={1,2,3,4,5};
printf("%d\n", *((int*)(&a+1)-2);
输出是什么。
答：4. 分析：(int*)(&a+1)=a+5=&a[5]
编程题：
1. 给定一个int型数组array[n]，写一个函数sort(int array[], int n)，n为数组长度。使得数组中不大于零的元素在前，大于零的元素在后，要求时间复杂度O(n)。
2. 有1001个球。甲乙两人交替取球，每次可取1、2、4个球，谁拿到最后一个球就算输。如果甲先拿，问他有没有必胜的把握？为什么？
答：有。
第一次甲拿1个球，以后每次：
i. 乙拿1个，甲拿2个；
ii. 乙拿2个，甲拿1个或4个；
iii. 乙拿4个，甲拿2个。
最后肯定剩一个，并轮到乙拿。
3. 实现atoi()和itoa()
4. 给定一个int型数n，写一个尽可能简单的函数判断n是否为2的幂，不能用循环。
答：bool foo(int n)
{
int a=n;
if(n<=0) return false;
a=((a&0xAAAAAAAA)>>1)+(a&0x55555555);
a=((a&0xCCCCCCCC)>>2)+(a&0x33333333);
a=((a&0xF0F0F0F0)>>4)+(a&0x0F0F0F0F);
a=((a&0xFF00FF00)>>8)+(a&0x00FF00FF);
a=((a&0xFFFF0000)>>16)+(a&0x0000FFFF);
if(a==1) return true;
else return false;
}
简答题：
1. 哪些方法可以避免或减少锁的使用？
2. release版本的可执行程序为什么非常大？
3. 使用C++赋值运算符应注意什么地方？
4. strcpy()为什么会造成缓冲区溢出？可用哪个函数替代？
5. 阻塞模式的recv在没受到数据的情况下如何返回？（不能将socket修改为非阻塞）
8. 有红、绿、蓝三色球分别3,2,1个。取任意两个不同颜色的球都会使它们变成第三种颜色的两个球。问最少取多少次，可使这些球都变成同一种颜色？
答：无论多少次，都不可以使这些球变成同一种颜色，分析：
一、对于(R,R,R,G,G,B)即（3,2,1），有：
i. (R,G) ---> (B,B,B,R,R,G)即(3,2,1)
ii. (R,B) ---> (G,G,G,G,R,R)即(4,2)
iii. (G,B) ---> (R,R,R,R,R,G)即(5,1)
二、对于(G,G,G,G,R,R)即(4,2)，有 ：
i. (R,G) ---> (G,G,G,B,B,R)即(3,2,1)
三、对于(R,R,R,R,R,G)即(5,1)有 ：
i. (R,G) ---> (R,R,R,R,B,B)即(4,2)
因此，只有三种状态(3,2,1), (4,2)和(5,1)，不可能出现(6,0)这种情况。
9. 哪些方法可让一个进程仅有一个实例运行？
10. exit()和_exit() 的区别。
11. 红黑树比AVL树的优势在哪？
12. 软件开发过程包含哪些阶段？各阶段质量保证措施是什么？