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型數(shù)組array[n]，寫一個函數(shù)sort(int array[], int n)，n為數(shù)組長度。使得數(shù)組中不大于零的元素在前，大于零的元素在后，要求時間復雜度O(n)。

2. 有1001個球。甲乙兩人交替取球，每次可取1、2、4個球，誰拿到最后一個球就算輸。如果甲先拿，問他有沒有必勝的把握？為什么？

   答：有。

          第一次甲拿1個球，以后每次：

          i. 乙拿1個，甲拿2個；

         ii. 乙拿2個，甲拿1個或4個；

         iii. 乙拿4個，甲拿2個。

         最后肯定剩一個，并輪到乙拿。

3. 實現(xiàn)atoi()和itoa()

4. 給定一個int型數(shù)n，寫一個盡可能簡單的函數(shù)判斷n是否為2的冪，不能用循環(huán)。

   答：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版本的可執(zhí)行程序為什么非常大？

3. 使用C++賦值運算符應(yīng)注意什么地方？

4. strcpy()為什么會造成緩沖區(qū)溢出？可用哪個函數(shù)替代？

5. 阻塞模式的recv在沒受到數(shù)據(jù)的情況下如何返回？（不能將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)

          因此，只有三種狀態(tài)(3,2,1), (4,2)和(5,1)，不可能出現(xiàn)(6,0)這種情況。   

9. 哪些方法可讓一個進程僅有一個實例運行？

10. exit()和_exit() 的區(qū)別。

11. 紅黑樹比AVL樹的優(yōu)勢在哪？

12. 軟件開發(fā)過程包含哪些階段？各階段質(zhì)量保證措施是什么？