深信服2008校园招聘笔试题

<script type=text/javascript> </script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type=text/javascript> </script>

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 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变量中关键字的作用 

<script type=text/javascript> </script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type=text/javascript> </script>