1、C/C+碓序員應(yīng)聘常見面試題作者：宋寶華發(fā)布時(shí)間：2006-2-2013:43:21|【字體：大中小】1. 引言本文的寫作目的并不在于提供C/C+程序員求職面試指導(dǎo)，而旨在從技術(shù)上分析面試題的內(nèi)涵。文中的大多數(shù)面試題來自各大論壇，部分試題解答也參考了網(wǎng)友的意見。許多面試題看似簡單，卻需要深厚的基本功才能給出完美的解答。企業(yè)要求面試者寫一個(gè)最簡單的strcpy函數(shù)都可看出面試者在技術(shù)上究竟達(dá)到了怎樣的程度，我們能真正寫好一個(gè)strcpy函數(shù)嗎？我們都覺得自己能，可是我們寫出的strcpy很可能只能拿到10分中的2分。讀者可從本文看到strcpy函數(shù)從2分到10分解答的例子，看看自己屬于什么樣的層

2、次。此外，還有一些面試題考查面試者敏捷的思維能力。分析這些面試題，本身包含很強(qiáng)的趣味性；而作為一名研發(fā)人員，通過對(duì)這些面試題的深入剖析則可進(jìn)一步增強(qiáng)自身的內(nèi)功。2. 找錯(cuò)題試題1:voidtest1()rcharstring10;char*str1="0123456789"strcpy(string,str1);試題2:voidtest2()(charstring10,str110;inti;for(i=0;i<10;i+)(str1i='a'strcpy(string,str1);試題3:voidtest3(char*str1)(charstring

3、10;if(strlen(str1)<=10)(strcpy(string,str1);解答：試題1字符串str1需要11個(gè)字節(jié)才能存放下(包括末尾的0'),而string只有10個(gè)字節(jié)的空間，strcpy會(huì)導(dǎo)致數(shù)組越界；對(duì)試題2，如果面試者指出字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分；如果面試者指出strcpy(string,str1)調(diào)用使得從str1內(nèi)存起復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不確定性可以給7分，在此基礎(chǔ)上指出庫函數(shù)strcpy工作方式的給10分；對(duì)試題3,if(strlen(str1)<=10)應(yīng)改為if(strlen(str1)<10)

4、，因?yàn)閟trlen的結(jié)果未統(tǒng)計(jì)0'所占用的1個(gè)字節(jié)。剖析:考查對(duì)基本功的掌握：(1)字符串以0'結(jié)尾;(2)對(duì)數(shù)組越界把握的敏感度;庫函數(shù)strcpy的工作方式，如果編寫一個(gè)標(biāo)準(zhǔn)strcpy函數(shù)的總分值為10,下面給出幾個(gè)不同得分的答案:voidstrcpy(char*strDest,char*strSrc)(while(*strDest+=*strSrc+)!=0')；voidstrcpy(char*strDest,constchar*strSrc)/將源字符串加const，表明其為輸入?yún)?shù)，加2分while(*strDest+=*strSrc+)!=)0')

5、;voidstrcpy(char*strDest,constchar*strSrc)(/對(duì)源地址和目的地址加非0斷言，加3分assert(strDest!=NULL)&&(strSrc!=NULL);while(*strDest+=*strSrc+)!='0');)10分/為了實(shí)現(xiàn)鏈?zhǔn)讲僮?，將目的地址返回，力?分！char*strcpy(char*strDest,constchar*strSrc)(assert(strDest!=NULL)&&(strSrc!=NULL);char*address=strDest;while(*strDest+

6、=*strSrc+)!='0');returnaddress;)從2分到10分的幾個(gè)答案我們可以清楚的看到，小小的strcpy竟然暗藏著這么多玄機(jī)，真不是蓋的！需要多么扎實(shí)的基本功才能寫一個(gè)完美的strcpy??！對(duì)strlen的掌握，它沒有包括字符串末尾的'0'。讀者看了不同分值的strcpy版本，應(yīng)該也可以寫出一個(gè)10分的strlen函數(shù)了，完美的版本為：intstrlen(constchar*str)/輸入?yún)?shù)const試題4:p=(char*)malloc(100);)voidTest(void)(char*str=NULL;);GetMemory(str

7、);strcpy(str,"helloworldprintf(str);)試題5:char*GetMemory(void)(charp="helloworld"returnp;)voidTest(void)(char*str=NULL;str=GetMemory();printf(str);)試題6:voidGetMemory(char*p,intnum)(*p=(char*)malloc(num);voidTest(void)(char*str=NULL;GetMemory(&str,100);strcpy(str,"hello");

8、printf(str);試題7:解答：試題4傳入中GetMemory(char*p)函數(shù)的形參為字符串指針，在函數(shù)內(nèi)部修改形參并不能真正的改變傳入形參的值，執(zhí)行完后的str仍然為NULL;的p數(shù)組為函數(shù)內(nèi)的局部自動(dòng)變量，在函數(shù)返回后，內(nèi)存已經(jīng)被釋放。這是許多程序員常犯的錯(cuò)誤，其根源在于不理解變量的生存期。試題6的GetMemory避免了試題4的問題，傳入GetMemory的參數(shù)為字符串指針的指針，但是在GetMemory中執(zhí)行申請(qǐng)內(nèi)存及賦值語句*p=(char*)malloc(num);后未判斷內(nèi)存是否申請(qǐng)成功，應(yīng)加上:if(*p=NULL)./進(jìn)行申請(qǐng)內(nèi)存失敗處理試題7存在與試題6同樣的問題

9、，在執(zhí)行char*str=(char*)malloc(100);后未進(jìn)行內(nèi)存是否申請(qǐng)成功的判斷；另外，在free(str)后未置str為空，導(dǎo)致可能變成一個(gè)“野”指針，應(yīng)加上：試題6的Test函數(shù)中也未對(duì)malloc的內(nèi)存進(jìn)行釋放。剖析:試題47考查面試者對(duì)內(nèi)存操作的理解程度，基本功扎實(shí)的面試者一般都能正確的回答其中5060的錯(cuò)誤。但是要完全解答正確，卻也絕非易事。對(duì)內(nèi)存操作的考查主要集中在：(1) 指針的理解；(2) 變量的生存期及作用范圍；(3) 良好的動(dòng)態(tài)內(nèi)存申請(qǐng)和釋放習(xí)慣。再看看下面的一段程序有什么錯(cuò)誤：swap(intswap(int*p1,int*p2)(intp;p=*p1;*p

10、1=*p2;p2=p;)p1,int*p2)(int*p;*p=*p1;*p1=*p2;*p2=*p;)在swap函數(shù)中，p是一個(gè)"野”指針，有可能指向系統(tǒng)區(qū)，導(dǎo)致程序運(yùn)行的崩潰。在VC+呻DEBU(行時(shí)提示錯(cuò)誤"AccessViolation"。該程序應(yīng)該改為：3. 內(nèi)功題試題1:分別給出BOOLint,float，指針變量與“零值”比較的if語句(假設(shè)變量名為var)解答：BOO1M變量：if(!var)int型變量：if(var=0)float型變量：constfloatEPSINON=0.00001;if(x>=-EPSINON)&&

11、(x<=EPSINON)指針變量：if(var=NULL)剖析：考查對(duì)0值判斷的“內(nèi)功”，BOOL>變量的0判斷完全可以寫成if(var=0),而int型變量也可以寫成if(!var)，指針變量的判斷也可以寫成if(!var),上述寫法雖然程序都能正確運(yùn)行，但是未能清晰地表達(dá)程序的意思。一般的，如果想讓if判斷一個(gè)變量的“真”、“假”，應(yīng)直接使用if(var)、if(!var),表明其為“邏輯”判斷；如果用if判斷一個(gè)數(shù)值型變量(short、int、long等)，應(yīng)該用if(var=0)，表明是與0進(jìn)行"數(shù)值"上的比較；而判斷指針則適宜用if(var=NULL)

12、,這是一種很好的編程習(xí)慣。浮點(diǎn)型變量并不精確，所以不可將float變量用"="或"!=”與數(shù)字比較，應(yīng)該設(shè)法轉(zhuǎn)化成">="或"<=”形式。如果寫成if(x=0.0)，則判為錯(cuò)，得0分。試題2：以下為WindowsNT下的32位C+璀序，請(qǐng)計(jì)算sizeof的值voidFunc(charstr100)sizeof(str)=?void*p=malloc(100);sizeof(p)=?解答：sizeof(str)=4sizeof(p)=4剖析：Func(charstr100)函數(shù)中數(shù)組名作為函數(shù)形參時(shí)，在函數(shù)體內(nèi)，數(shù)組名失去了

13、本身的內(nèi)涵，僅僅只是一個(gè)指針；在失去其內(nèi)涵的同時(shí)，它還失去了其常量特性，可以作自增、自減等操作，可以被修改。數(shù)組名的本質(zhì)如下：(1) 數(shù)組名指代一種數(shù)據(jù)結(jié)構(gòu)，這種數(shù)據(jù)結(jié)構(gòu)就是數(shù)組；例如：charstr10;cout<<sizeof(str)<<endl;輸出結(jié)果為10,str指代數(shù)據(jù)結(jié)構(gòu)char10數(shù)組名可以轉(zhuǎn)換為指向其指代實(shí)體的指針，而且是一個(gè)指針常量，不能作自增、自減等操作，不能被修改；charstr10;str+;/編譯出錯(cuò)，提示str不是左值(2) 數(shù)組名作為函數(shù)形參時(shí)，淪為普通指針。WindowsNT32位平臺(tái)下，指針的長度(占用內(nèi)存的大小)為4字節(jié)，故siz

14、eof(str)、sizeof(p)都為4。試題3:寫一個(gè)“標(biāo)準(zhǔn)”宏MIN,這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)。另外，當(dāng)你寫下面的代碼時(shí)會(huì)發(fā)生什么事？least=MIN(*p+,b);解答：#defineMIN(A,B)(A)<=(B)?(A):(B)MIN(*p+,b)會(huì)產(chǎn)生宏的副作用剖析：這個(gè)面試題主要考查面試者對(duì)宏定義的使用，宏定義可以實(shí)現(xiàn)類似于函數(shù)的功能，但是它終歸不是函數(shù)，而宏定義中括弧中的“參數(shù)”也不是真的參數(shù)，在宏展開的時(shí)候?qū)Α皡?shù)”進(jìn)行的是一對(duì)一的替換。程序員對(duì)宏定義的使用要非常小心，特別要注意兩個(gè)問題：(1) 謹(jǐn)慎地將宏定義中的“參數(shù)”和整個(gè)宏用用括弧括起來。所以，嚴(yán)格

15、地講，下述解答：#defineMIN(A,B)(A)<=(B)?(A):(B)#defineMIN(A,B)(A<=B?A:B)都應(yīng)判0分；(2) 防止宏的副作用。宏定義#defineMIN(A,B)(A)<=(B)?(A):(B)對(duì)MIN(*p+,b)的作用結(jié)果是:(*p+)<=(b)?(*p+):(*p+)這個(gè)表達(dá)式會(huì)產(chǎn)生副作用，指針p會(huì)作三次+自增操作。除此之外，另一個(gè)應(yīng)該判0分的解答是：#defineMIN(A,B)(A)<=(B)?(A):(B);這個(gè)解答在宏定義的后面加“；”，顯示編寫者對(duì)宏的概念模糊不清，只能被無情地判0分并被面試官淘汰。試題4:為什

16、么標(biāo)準(zhǔn)頭文件都有類似以下的結(jié)構(gòu)？#ifndef_INCvxWorksh#define_INCvxWorksh#ifdef_cplusplusextern"C"(#endif/*.*/#ifdef_cplusplus#endif#endif/*_INCvxWorksh*/解答：頭文件中的編譯宏#ifndef_INCvxWorksh#define_INCvxWorksh#endif的作用是防止被重復(fù)引用。作為一種面向?qū)ο蟮恼Z言，C+破持函數(shù)重載，而過程式語言C則不支持。函數(shù)被C+編譯后在symbol庫中的名字與C語言的不同。例如，假設(shè)某個(gè)函數(shù)的原型為：voidfoo(intx,

17、inty);該函數(shù)被C編譯器編譯后在symbol庫中的名字為_foo，而C+編譯器則會(huì)產(chǎn)生像_foo_int_int之類的名字。_foo_int_int這樣的名字包含了函數(shù)名和函數(shù)參數(shù)數(shù)量及類型信息，C+瑚是考這種機(jī)制來實(shí)現(xiàn)函數(shù)重載的。為了實(shí)現(xiàn)C和C+勺混合編程，C+砒供了C連接交換指定符號(hào)extern"C"來解決名字匹配問題，函數(shù)聲明前加上extern"C"后，則編譯器就會(huì)按照C語言的方式將該函數(shù)編譯為_foo,這樣C語言中就可以調(diào)用C+勺函數(shù)了。試題5:編寫一個(gè)函數(shù)，作用是把一個(gè)char組成的字符串循環(huán)右移n個(gè)。比如原來是"abcdefgh

18、i”如果n=2,移位后應(yīng)該是“hiabcdefgh”函數(shù)頭是這樣的：解答:正確解答1:voidLoopMove(char*pStr,intsteps)(intn=strlen(pStr)-steps;chartmpMAX_LEN;strcpy(tmp,pStr+n);strcpy(tmp+steps,pStr);*(tmp+strlen(pStr)='0'strcpy(pStr,tmp);正確解答2:voidLoopMove(char*pStr,intsteps)(intn=strlen(pStr)-steps;chartmpMAX_LEN;memcpy(tmp,pStr+n,

19、steps);memcpy(pStr+steps,pStr,n);memcpy(pStr,tmp,steps);剖析：這個(gè)試題主要考查面試者對(duì)標(biāo)準(zhǔn)庫函數(shù)的熟練程度，在需要的時(shí)候引用庫函數(shù)可以很大程度上簡化程序編寫的工作量。最頻繁被使用的庫函數(shù)包括：(1) strcpy(2) memcpy(3) memset試題6:已知WA成件格式如下表，打開一個(gè)WA成件，以適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)組織WAV文件頭并解析WAV格式的各項(xiàng)信息。WAVE：件格式說明表偏移地址字節(jié)數(shù)數(shù)據(jù)類型內(nèi)容文件頭00H4Char"RIFF"標(biāo)志04H4int32文件長度08H4Char"WAVE標(biāo)志0CH4C

20、har"fmt"標(biāo)志10H4過渡字節(jié)(不定)14H2int16格式類別16H2int16通道數(shù)18H2int16采樣率(每秒樣本數(shù))，表示每個(gè)通道的播放速度1CH4int32波形音頻數(shù)據(jù)傳送速率20H2int16數(shù)據(jù)塊的調(diào)整數(shù)(按字節(jié)算的)22H2每樣本的數(shù)據(jù)位數(shù)24H4Char數(shù)據(jù)標(biāo)記符11data1128H4int32語音數(shù)據(jù)的長度解答:將WA以件格式定義為結(jié)構(gòu)體WAVEFORMAT假設(shè)WAV件內(nèi)容讀出后存放在指針buffer開始的內(nèi)存單元內(nèi)，則分析文件格式的代碼很簡單，為：WAVEFORMATwaveFormat;memcpy(&waveFormat,buff

21、er,sizeof(WAVEFORMAT);直接通過訪問waveFormat的成員，就可以獲得特定WAV件的各項(xiàng)格式信息。剖析：試題6考查面試者組織數(shù)據(jù)結(jié)構(gòu)的能力，有經(jīng)驗(yàn)的程序設(shè)計(jì)者將屬于一個(gè)整體的數(shù)據(jù)成員組織為一個(gè)結(jié)構(gòu)體，利用指針類型轉(zhuǎn)換，可以將memcpymemset等函數(shù)直接用于結(jié)構(gòu)體地址，進(jìn)行結(jié)構(gòu)體的整體操作。透過這個(gè)題可以看出面試者的程序設(shè)計(jì)經(jīng)驗(yàn)是否豐試題7：編寫類String的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)，已知類String的原型為:classString(public:String(constchar/普通構(gòu)造函數(shù)String:String(constchar*str)(if(s

22、tr=NULL)(m_data=newchar1;/得分點(diǎn)：對(duì)空字符串自動(dòng)申請(qǐng)存放結(jié)束標(biāo)志0'的空/加分點(diǎn)：對(duì)m_data加NULL判斷m_data='0'else(intlength=strlen(str);m_data=newcharlength+1;/若能加NULL判斷則更好strcpy(m_data,str);/String的析構(gòu)函數(shù)String:String(void)(deletem_data;/str=NULL);/普通構(gòu)造函數(shù)String(constString&other);/拷貝構(gòu)造函數(shù)String(void);/析構(gòu)函數(shù)String&

23、;operate=(constString&other);/賦值函數(shù)private:char*m_data;/用于保存字符串;或deletem_data;解答:/拷貝構(gòu)造函數(shù)String:String(constString&other)/得分點(diǎn)：輸入?yún)?shù)為const型(intlength=strlen(other.m_data);m_data=newcharlength+1;加分點(diǎn)：對(duì)m_data加NULL判斷strcpy(m_data,other.m_data);/賦值函數(shù)String&String:operate=(constString&other)/得

24、分點(diǎn)：輸入?yún)?shù)為const型(if(this=&other)/得分點(diǎn)：檢查自賦值return*this;deletem_data;/得分點(diǎn)：釋放原有的內(nèi)存資源intlength=strlen(other.m_data);m_data=newcharlength+1;/加分點(diǎn)：對(duì)m_data加NULL判斷strcpy(m_data,other.m_data);return*this;/得分點(diǎn)：返回本對(duì)象的引用剖析：能夠準(zhǔn)確無誤地編寫出String類的構(gòu)造函數(shù)、拷貝構(gòu)造函數(shù)、賦值函數(shù)和析構(gòu)函數(shù)的面試者至少已經(jīng)具備了C+理本功的60%以上！在這個(gè)類中包括了指針類成員變量m_data,當(dāng)類中包

25、括指針類成員變量時(shí)，一定要重載其拷貝構(gòu)造函數(shù)、賦值函數(shù)和析構(gòu)函數(shù)，這既是對(duì)C+程序員的基本要求，也是«EffectiveC+中特別強(qiáng)調(diào)的條款。仔細(xì)學(xué)習(xí)這個(gè)類，特別注意加注釋的得分點(diǎn)和加分點(diǎn)的意義，這樣就具備了60%A上的C+理本功！試題8:請(qǐng)說出static和const關(guān)鍵字盡可能多的作用解答：static關(guān)鍵字至少有下列n個(gè)作用：(1) 函數(shù)體內(nèi)static變量的作用范圍為該函數(shù)體，不同于auto變量，該變量的內(nèi)存只被分配一次，因此其值在下次調(diào)用時(shí)仍維持上次的值；(2) 在模塊內(nèi)的static全局變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問；(3) 在模塊內(nèi)的stati

26、c函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用，這個(gè)函數(shù)的使用范圍被限制在聲明它的模塊內(nèi)；(4) 在類中的static成員變量屬于整個(gè)類所擁有，對(duì)類的所有對(duì)象只有一份拷貝；(5) 在類中的static成員函數(shù)屬于整個(gè)類所擁有，這個(gè)函數(shù)不接收this指針，因而只能訪問類的static成員變量。const關(guān)鍵字至少有下列n個(gè)作用：(1) 欲阻止一個(gè)變量被改變，可以使用const關(guān)鍵字。在定義該const變量時(shí)，通常需要對(duì)它進(jìn)行初始化，因?yàn)橐院缶蜎]有機(jī)會(huì)再去改變它了；(2) 對(duì)指針來說，可以指定指針本身為const,也可以指定指針?biāo)傅臄?shù)據(jù)為const,或二者同時(shí)指定為const;(3) 在一個(gè)函數(shù)聲明中，c

27、onst可以修飾形參，表明它是一個(gè)輸入?yún)?shù)，在函數(shù)內(nèi)部不能改變其值；(4) 對(duì)于類的成員函數(shù)，若指定其為const類型，則表明其是一個(gè)常函數(shù)，不能修改類的成員變量；(5) 對(duì)于類的成員函數(shù)，有時(shí)候必須指定其返回值為const類型，以使得其返回值不為“左值”。例如：constclassAoperator*(constclassA&a1,constclassA&a2);operator*的返回結(jié)果必須是一個(gè)const對(duì)象。如果不是，這樣的變態(tài)代碼也不會(huì)編譯出錯(cuò)：classAa,b,c;(a*b)=c;/對(duì)a*b的結(jié)果賦值操作(a*b)=c顯然不符合編程者的初衷，也沒有任何意義。剖析：驚訝嗎？小小的static和const居然有這么多功能，我們能回答幾個(gè)？如果只能回答12個(gè)，那還真得閉關(guān)再好好修煉修煉。這個(gè)題可以考查面試者對(duì)程序設(shè)計(jì)知識(shí)的掌握程度是初級(jí)、中級(jí)還是比較深入，沒有一定的知識(shí)廣度和深度，不可能對(duì)這個(gè)問題給出全面的解答。大多數(shù)人只能回答出static和c