文档介绍：深信服笔试题(转载)
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&)>>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,