深信服科技公司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 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变量中关键字的作用