1. 匹配"[10]:dddddd"和"[9]:abcdegf"但不匹配"[a]:xfdf"的正則表達(dá)式。
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. 給定一個(gè)int型數(shù)組array[n]，寫(xiě)一個(gè)函數(shù)sort(int array[], int n)，n為數(shù)組長(zhǎng)度。使得數(shù)組中不大于零的元素在前，大于零的元素在后，要求時(shí)間復(fù)雜度O(n)。
2. 有1001個(gè)球。甲乙兩人交替取球，每次可取1、2、4個(gè)球，誰(shuí)拿到最后一個(gè)球就算輸。如果甲先拿，問(wèn)他有沒(méi)有必勝的把握？為什么？
答：有。
第一次甲拿1個(gè)球，以后每次：
i. 乙拿1個(gè)，甲拿2個(gè)；
ii. 乙拿2個(gè)，甲拿1個(gè)或4個(gè)；
iii. 乙拿4個(gè)，甲拿2個(gè)。
最后肯定剩一個(gè)，并輪到乙拿。
3. 實(shí)現(xiàn)atoi()和itoa()
4. 給定一個(gè)int型數(shù)n，寫(xiě)一個(gè)盡可能簡(jiǎ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;
}
簡(jiǎn)答題：
1. 哪些方法可以避免或減少鎖的使用？
2. release版本的可執(zhí)行程序?yàn)槭裁捶浅４螅?/p>
3. 使用C++賦值運(yùn)算符應(yīng)注意什么地方？
4. strcpy()為什么會(huì)造成緩沖區(qū)溢出？可用哪個(gè)函數(shù)替代？
5. 阻塞模式的recv在沒(méi)受到數(shù)據(jù)的情況下如何返回？（不能將socket修改為非阻塞）
8. 有紅、綠、藍(lán)三色球分別3,2,1個(gè)。取任意兩個(gè)不同顏色的球都會(huì)使它們變成第三種顏色的兩個(gè)球。問(wèn)最少取多少次，可使這些球都變成同一種顏色？
答：無(wú)論多少次，都不可以使這些球變成同一種顏色，分析：
一、對(duì)于(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)
二、對(duì)于(G,G,G,G,R,R)即(4,2)，有 ：
i. (R,G) ---> (G,G,G,B,B,R)即(3,2,1)
三、對(duì)于(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. 哪些方法可讓一個(gè)進(jìn)程僅有一個(gè)實(shí)例運(yùn)行？
10. exit()和_exit() 的區(qū)別。
11. 紅黑樹(shù)比AVL樹(shù)的優(yōu)勢(shì)在哪？
12. 軟件開(kāi)發(fā)過(guò)程包含哪些階段？各階段質(zhì)量保證措施是什么？