深信服2008校园招聘笔试题

时间:2022-05-30 14:39:10
<SCRIPT type=text/javascript><!--google_ad_client = "pub-2132256014190581";/* 160x600, 创建于 09-1-4 */google_ad_slot = "4461398019";google_ad_width = 160;google_ad_height = 600;//--></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><!--google_ad_client = "pub-2132256014190581";/* 160x600, 创建于 09-1-4 */google_ad_slot = "4461398019";google_ad_width = 160;google_ad_height = 600;//--></SCRIPT><SCRIPT src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type=text/javascript></SCRIPT>