C語(yǔ)言面試題

面試

[此帖已被設(shè)為推薦]

C/C++程序設(shè)計(jì)員應(yīng)聘常見面試筆試試題深入剖析

I.引言

本文的寫作目的并不在于提供C/C++程序員求職面試指導(dǎo)，而旨在從技術(shù)上分析面試題

的內(nèi)涵。文中的大多數(shù)面試題來(lái)自各大論壇，部份試題解答也參考了網(wǎng)友的意見。

許多面試題看似簡(jiǎn)單，卻需要深厚的基本功才干給出完美的解答。企業(yè)要求面試者寫一

個(gè)最簡(jiǎn)單的strcpy函數(shù)都可看出面試者在技術(shù)上究竟達(dá)到了怎樣的程度，我們能真正寫好一個(gè)

sircpy函數(shù)嗎？我們都覺(jué)得自己能，可是我們寫出的strcpy很可能只能拿到10分中的2分，讀

者可從本文看到strcpy函數(shù)從2分到10分解答的例子，看看自己屬于什么樣的層次。此外，還

有一些面試題考查面試者敏捷的思維能力。

分析這些面試題，本身包含很強(qiáng)的趣味性：而作為一位研發(fā)人員，通過(guò)對(duì)這些面試題的

深入剖析則可進(jìn)一步增強(qiáng)芻身的內(nèi)功。

2.找錯(cuò)題

試題1：

voidtest1()

{

charstring[10];

strcpy(string,strl);

I

試題2：

voidtest2()

(

charstring!10],strH1()];

inti;

for(i=();i<10;i++)

I

strl='a';

)

strcpy(string,strl);

}

試題3：

voidtest3(char*strl)

charstring!10］;

if(strlen(strl)<=1())

(

strcpy(string,strl);

)

}

解答：

試即1字符串strl需要11個(gè)字節(jié)才干存放下(包括末尾的八)，而string有1()個(gè)字節(jié)的空間，

strcpy會(huì)導(dǎo)致數(shù)組越界；

對(duì)試題2,如果面試者指出字符數(shù)組strl不能在數(shù)組內(nèi)結(jié)束可以給3分：如果面試者指出

strcpy(string,調(diào)st氏I使居從strl［url內(nèi)］存［仙*起1］復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不確定性可以

給7分,在此基礎(chǔ)上指出庫(kù)函數(shù)strcpy工作方式的給1()分：

對(duì)試題3,iRstrlen(strl)樂(lè)改10為)if^strlen(strl),<因1的)strle的結(jié)果未統(tǒng)計(jì)''所占用的1個(gè)字節(jié)。

剖析：

考查對(duì)基本功的掌握：

(1)字符串以結(jié)尾；

⑵對(duì)數(shù)組越界把握的敏感度：

(3)庫(kù)函數(shù)strcpy的工作方式，如果編寫一個(gè)標(biāo)準(zhǔn)strcpy函數(shù)的總分值為10,下面給出

幾個(gè)不同得分的答案：

2分

voidstrcpy(char*strDcst,char*strSrc)

(

while((*strDest++=*strSrc++)!=);

)

4分

voidstrcpy(char*strDest,constchar*s(rSrc)

//將源字符串加consl表明其為輸入?yún)?shù)，加2分

(

while((*slrDest++=*strSrc++)!=);

}

7分

voidstrcpy(char*strDest,constchar*strSrc)

{

//對(duì)源地址和目的地址加非0斷言，加3分

asscrt((strDcst!=NULL)&&(strSrc!=NULL));

while((*strDest++=*s(rSrc++)!=);

}

10分

//為了實(shí)現(xiàn)鏈?zhǔn)讲僮?，將目的地址返回，?分！

char*strcpy(char*strDestconstchar*strSrc)

{

assert((strDest!=NULL)&&(strSrc!=NULL));

char*address=strDest;

while((*strDest++=*strSrc++)!=);

returnaddress;

)

從2分到10分的幾個(gè)答案我們可以清晰的看到，小小的strcpy居然暗藏著這么多玄機(jī)，真

不是蓋的！需要多么扎實(shí)的基本功才干寫一個(gè)完美的strcpy??！

(4)對(duì)strle的掌握，它沒(méi)有包括字符串末尾的。

讀者看了不同分值的strcpy版本，應(yīng)該也可以寫出一個(gè)10分的strlen函數(shù)了，完美的版本

為：intstrlcn(constcliar輸*s入rt參)如￡oiist

{

assert(strt!=NULL斷)言;害/符串地址非0

intlen;

(

len++;

)

returnlen;

}

試題4：

voidGe(Memory(char叩)

{

p=(char*)malloc(100);

}

voidTest(void)

char*str=NULL;

不能真正的改變傳入形參的值，執(zhí)行完

char*str=NULL;

GetMemory(str);

后的str仍然為NULL；

試題5中

returnp;

的加數(shù)組為函數(shù)內(nèi)的局部自動(dòng)變量，在函數(shù)返回后，內(nèi)存己經(jīng)被釋放。這是許多程序

員常犯的錯(cuò)誤，其根源在于不理解變量的生存期。

試題6的GctMcmory避免了試題4的問(wèn)題，傳入GctMcmory的參數(shù)為字符串指針的指針,

但是在GetMemory中執(zhí)行申請(qǐng)內(nèi)存及賦值語(yǔ)句

*p=(char*)malloc(num);

后未判斷內(nèi)存是否申請(qǐng)成功.應(yīng)加之：

if(*p==NULL)

(

…進(jìn)//行申請(qǐng)內(nèi)存失敗處理

}

試題7存在與試題6同樣的問(wèn)題，在執(zhí)行

char*str=(char*)malloc(lOO);

后未進(jìn)行內(nèi)存是否申請(qǐng)成功的判斷：此外，在回4后。未置str為空，導(dǎo)致可能變成一個(gè)“野”

指針，應(yīng)加之：

str=NULL;

試題6的Tcsl函數(shù)中也未對(duì)'malloc的內(nèi)存進(jìn)行釋放。

剖析：

試題4~7考查面試者對(duì)內(nèi)存操作的理解程度，基本功扎實(shí)的面試者普通都能正確的回

答其中50?60的錯(cuò)誤。但是要徹底解答正確，卻也絕非易事。

對(duì)內(nèi)存操作的考查主要集中在：

(1)指針的理解；

(2)變量的生存期及作用范圍；

(3)良好的動(dòng)態(tài)內(nèi)存申請(qǐng)和釋放習(xí)慣。

再看看下面的一段程序有什么錯(cuò)誤:

swap(int*pi,int*p2)

(

int*p;

*p=*pl;

*pl=*p2;

*p2=*p;

}

在sw叩函數(shù)中，p是一個(gè)“野”指針，有可能指向系統(tǒng)區(qū)，導(dǎo)致程序運(yùn)行的崩潰。在

VC+4"中DEBUG運(yùn)行時(shí)提示錯(cuò)誤"AccessViolatFo。n該程序應(yīng)該改為：

swap(int*pl,int*p2)

I

intp:

p=*pl；

*pl=*p2;

*p2=p;

}[img=12,12]file:〃/D:魚/魚軟件/魚魚多媒體日記本

/tcmp/{56068A28-3D3B-4D8B-9F82-AC1C3E9B128C}_arc_dll).gifl/img]內(nèi)3.功題

試題1：分別給出BOOL,int,floa,t指針變量與“零值”比較的if語(yǔ)句(假設(shè)變量名為

var)

解答：

BOOL型變量：if(!var)

ini型變量：if(var==0)

float型變量：

constfloatEPSINON=O.OOOOl;

if((x>=-EPSINON)&&(x<=EPSINON)

指針變量：if(var==NULL)

剖析：

考查對(duì)。值判斷的“內(nèi)功”，BOOL型變量的0判斷徹底可以寫成if(vai=0,)而ini型變貴也

可以寫成if(!va,r)指針變量的判斷也可以寫成if(!va,r)上述寫法雖然程序都能正確運(yùn)行，但是

未能清晰地表達(dá)程序的意志。

普通的，如果想讓ifM斷一個(gè)變量的“真”、“假”，應(yīng)直接使用班面、煩!va，r)表明其為“邏輪判

斷：如果用if?斷一個(gè)數(shù)值型變量(shor、tin110ng等)，應(yīng)該用if(vai=O,)表明是與0進(jìn)行“數(shù)值”

上的比較；而判斷指針則適宜用if(var==NULL),這是一種很好的編程習(xí)慣。

浮點(diǎn)型變量并不精確，所以不可將float變量用“=="或者"！=”與數(shù)字比較，應(yīng)該設(shè)法轉(zhuǎn)化

成>="或者“<=”形式。如果寫成if(x=0,0則)判為錯(cuò)，得。分。

試題2：以下為WindowsNT下的32位C++程序，請(qǐng)計(jì)算sizeof的值

voidFunc(charstr[1001)

{

sizeof(str)=?

}

void*p=malloc(100);

sizeof(p)=?

解答：

sizeof(str)=4

sizeof(p)=4

剖析：

Func(charstr[l網(wǎng)]數(shù)沖數(shù)組名作為函數(shù)形參時(shí)，在函數(shù)體內(nèi)，數(shù)組名失去了本身的內(nèi)涵,

僅僅只是一個(gè)指針；在失去其內(nèi)涵的同時(shí)，它還失去了其常量特性，可以作自增、自減等

操作，可以被修改。

數(shù)組名的本質(zhì)如下：

(I)數(shù)組名指代一種數(shù)據(jù)結(jié)構(gòu)，這種數(shù)據(jù)結(jié)構(gòu)就是數(shù)組；

例如：

charstr[l()];

cout<<sizcof^str<)<cndl;

輸出結(jié)果為10,s時(shí)旨代數(shù)據(jù)結(jié)構(gòu)char[10。]

(2)數(shù)組名可以轉(zhuǎn)換為指向其指代實(shí)體的指針，而且是一個(gè)指針常量，不能作自增、

自減等操作，不能被修改；

charstr[10|;

小;編/譯出錯(cuò)，提示str不是左值

(3)數(shù)組名作為函數(shù)形參時(shí)，淪為普通指針。

Wknbow2HTtS分平合不激憐的分剎)古民內(nèi)齊的大個(gè)(沃p字節(jié)"姑2上s9o3)2才T，(2匕加3)

q梅沃p。

簡(jiǎn)雙t：字一個(gè)“秘券”宏MIH，發(fā)個(gè)宏僻人兩個(gè)巷竣在進(jìn)回萍個(gè)的一個(gè)。民個(gè)，蘭妝字不

面的分例悅會(huì)會(huì)全樸公辜S

1982才=\1舊)*口++'(1?

^答：

共b93上n9MIH)A*{())A(x){(S)A(:){((

MIH)*q++，d(會(huì)*全宏的隔斗民

畤沐：

發(fā)個(gè)面簡(jiǎn)雙主要怪查面簡(jiǎn)昏恢宏員關(guān)的身民，宏員關(guān)乍義突腔類體干函竣的k第，團(tuán)號(hào)*姿

由不號(hào)函竣，而宏員關(guān)中詳服中的“巷竣”兇不號(hào)真的巷竣，吝宏虱開的悅剎恢“巷竣”選價(jià)的號(hào)一

恢一的替辯。

券司員恢宏員關(guān)的身無(wú)要非常個(gè)小，靜限要藝意兩個(gè)向雙：

)1(勤剿啦部宏員關(guān)中的“巷竣”味婆個(gè)宏民民詳服詳進(jìn)來(lái)。視義，觀格啦講，不述統(tǒng)答：

共b93上n9MIH)A4{()A(>=){(S)A(:){(

共9b3上n9MIH)A4{()A>={SA:{(

格應(yīng)判0分；

)S(防止宏的隔斗民,

宏員關(guān)共b93上n9MIH)A4{())A(>=){(S)A(恢:M)B3()*5+d(的斗民結(jié)果號(hào)：))2++(

>=)d(S)*q++(:)*q++((

發(fā)個(gè)表達(dá)式會(huì)*全隔斗民，改憐q會(huì)斗三次++自增操斗。

除此之個(gè)，民一個(gè)應(yīng)該判0分的^答號(hào)：

共b93上n9MIH)A'{())A(>=){(S)A(:){((t

發(fā)個(gè)^答吝宏員關(guān)的后面加“L顯示編字昏恢宏的概念含糊不清，只第被無(wú)情啦判0分在

被面簡(jiǎn)官淘汰。

簡(jiǎn)雙P：沃樸公秘券頭文件格有類體義不的結(jié)構(gòu)S

共上3nb93_IH9vxWoTx2d

#define_INCvxWorksh

#ifdef_cplusplus

#cndif

/*...*/

#ifdef_cplusplus

#endif

#cndif/*_INCvxWorksh*/

解答：

頭文件中的編譯宏

#ifndef_INCvxWorksh

#define_INCvxWorksh

#cndif

的作用是防止被重復(fù)引用。

作為一種面向?qū)ο蟮恼Z(yǔ)言，C++支持函數(shù)重載，而過(guò)程式語(yǔ)言C則不支持。函數(shù)被C++

編譯后在symbol庫(kù)中的名字與C語(yǔ)言的不同。例如，假設(shè)某個(gè)函數(shù)的原型為：

voidfbo(intx,iniy);

該函數(shù)被C編譯器編譯后在symbol庫(kù)中的名字為_foo,而C++編譯器則會(huì)產(chǎn)生像

_foo_int_in之t類的名字。_foo_inl_in這t樣的名字包含了函數(shù)名和函數(shù)參數(shù)數(shù)量及類型信息，C++

就是考這種機(jī)制來(lái)實(shí)現(xiàn)函數(shù)重載的。

為了實(shí)現(xiàn)C和C++的混合編程，C++提供/C連接交換指定符號(hào)來(lái)解決名字

匹配問(wèn)題，函數(shù)聲明前加之后，則編譯器就會(huì)按照C語(yǔ)言的方式將該函數(shù)編譯為

_fbo,這樣C語(yǔ)言中就可以調(diào)用C++的函數(shù)了。[img=12,12恤:〃魚/D魚:啾件/魚魚多媒體日記本

/temp/{C74A38C4-432E-4799-B54D-73E2CD3C5206}_arc_dllJ.gif[/img]

試題5：編寫一個(gè)函數(shù)，作用是把一個(gè)char組成的字符串循環(huán)右移n個(gè)。比如原來(lái)是

“abcdefgh”汝口果n=2,移位后應(yīng)該是uhiabcdefg''h

函數(shù)頭是這樣的：

〃pSt是指向以結(jié)尾的字符串的指針

//sl印是s要求挪移的n

voidLoopMove(char*pStr,intsteps)

{

//請(qǐng)?zhí)畛洹?/p>

}

解答：

正確解答1:

voidLoopMove(char*pSti\intsteps)

{

intn=strlen(pStr)-steps;

chartmp[MAX_LEN];

slrcpy(tmp,pStr+n);

strcpy(tmp+steps,pStr);

slrcpy(pStr,tmp);

)

正確解答2：

voidLoopMove(char*pStr,intsteps)

(

intn=strlcn(pStr)-steps;

chartmp[MAX_LEN];

memcpy(tmp,pStr+n,steps);

memcpy(pStr+steps,pS:r,n);

inemcpy(pStr,tmp,steps);

}

剖析：

這個(gè)試題主要考杳面試者對(duì)標(biāo)準(zhǔn)庫(kù)函數(shù)的熟練程度，在需要的時(shí)候引用庫(kù)函數(shù)可以很大

程度上簡(jiǎn)化程序編寫的工作量。

最頻繁被使用的庫(kù)函數(shù)包括：

(1)strcpy

(2)memepy

(3)memset

試題6:已知WAV文件格式如下表，打開一個(gè)WAV文件，以適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)組織WAV

文件頭并解析WAV格式的各項(xiàng)信息。

WAVE文件格式說(shuō)明表

偏移地址字節(jié)數(shù)數(shù)據(jù)類型內(nèi)容

文件頭標(biāo)志

04H4int32文件長(zhǎng)度

標(biāo)志

標(biāo)志

I0H4過(guò)渡字節(jié)(不定)

14H2intl6格式類別

16H2intl6通道數(shù)

18H2intl6采樣率(每秒樣本數(shù))，表示每一個(gè)通道的播放速度

lCH4int32波形音頻數(shù)據(jù)傳送速率

20H2血16數(shù)據(jù)塊的調(diào)整數(shù)(按字節(jié)算的)

22H2每樣本的數(shù)據(jù)位數(shù)

24HdChar數(shù)據(jù)標(biāo)記符"data"

28H4int32語(yǔ)音數(shù)據(jù)的長(zhǎng)度

解答：

將WAV文件格式定義為結(jié)構(gòu)體WAVEFORMAT：

typedefstructtagWaveForniat

(

charcRiffFlag[4];

UIN32nFilcLcn;

charcWaveFlag[4];

charcFmtFlag[4];

charcTransi(ion[4];

UIN16nFormatTag;

UIN16nChannels;

UINI6nSamplesPerSec;

UIN32nAvgBytesperSec;

UINI6nBlockAlign;

UIN16nBitNumPerSample;

charcDataFlag[4];

UINI6nAudioLcngth;

}WAVEFORMAT;

假設(shè)WAV文件內(nèi)容讀出后存放在指針buffer開始的內(nèi)存單元內(nèi)，則分析文件格式的代

碼很簡(jiǎn)單，為：

WAVEFORMATwaveFormat;

incincpy(&wavcFuiinal,burfci,sizcuf(WAVEFORMAT)),

直接通過(guò)訪問(wèn)waveFcrmat的成員，就可以獲得特定WAV文件的各項(xiàng)格式信息。

剖析：

試題6考查面試者組織數(shù)據(jù)結(jié)構(gòu)的能力，有經(jīng)驗(yàn)的程序設(shè)計(jì)者將屬于一個(gè)整體的數(shù)據(jù)成

員組織為一個(gè)結(jié)構(gòu)體，利用指針類型轉(zhuǎn)換，可以將memcpy、memset等函數(shù)直接用于結(jié)構(gòu)

體地址，進(jìn)行結(jié)構(gòu)體的整體操作。透過(guò)這個(gè)題可以看出面試者的程序設(shè)計(jì)經(jīng)驗(yàn)是否豐富。

試題7：編寫類String的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)，已知類String的原型為:

classString

(

public:

String(constchar*str=NULL普);通/構(gòu)/造函數(shù)

Slring(constString&other拷);貝川造函數(shù)

~String(void):析/構(gòu)/函數(shù)

String&operate=(constString&oth賦er值);函摩

private:

char*m_data;用/于保存字符串

)；

解答：

〃普通構(gòu)造函數(shù)

String::String(constchar*str)

I

if(str==NULL)

(

m_dala=newcharll];得/分點(diǎn)：對(duì)空字符串自動(dòng)申請(qǐng)存放結(jié)束標(biāo)志的空

〃加分點(diǎn)：對(duì)m_data加NULL判斷

)

else

(

intlength=strlen(str);

ni_data=newchar[length+l]若;■加NULL判斷則更好

strcpy(m_data,str);

)

I

//Siri的g析構(gòu)函數(shù)

String::-String(void)

(

delete[]m_data;或者/d/eletem_data;

}

〃拷貝構(gòu)造函數(shù)

String::String(constString&other)〃得分點(diǎn):輸入?yún)?shù)為const型

intlength=strlen(other.m_data);

m_da(a=newchar[length+1];〃加分點(diǎn)：對(duì)m_data加NULL判斷

strcpy(m_dala,other.m_data);

)

〃賦值函數(shù)

String&String::operate=(constString&的加點(diǎn)):/輸/入?yún)?shù)為consl型｛

if(this==&olher)〃得分點(diǎn)：檢查自賦值

return"this;

delete[]m_dala;〃得分點(diǎn)：釋放原有的內(nèi)存資源

intlength=strlen(other.m_data);

m_data=newchar[length-l];//加分點(diǎn)：對(duì)m_data加NULL判斷

strcpy(m_data,other.m_data);

return*this;〃得分點(diǎn)：返回本對(duì)象的引用

)

剖析：

能夠準(zhǔn)確無(wú)誤地編寫出String類的構(gòu)造函數(shù)、拷貝構(gòu)造函數(shù)、賦值函數(shù)和析構(gòu)函數(shù)的面試

者至少已經(jīng)具備了C++基本功的60%以上！

在這個(gè)類中包括了指針類成員變量m_data,當(dāng)類中包括指針類成員變量時(shí)，一定要重

載其拷貝構(gòu)造函數(shù)、賦值函數(shù)和析構(gòu)函數(shù)，這既是對(duì)C++程序員的基本要求，也是《Effective

C++》中特殊強(qiáng)調(diào)的條款。

子細(xì)學(xué)習(xí)這個(gè)類，特殊注意加注釋的得分點(diǎn)和加分點(diǎn)的意義，這樣就具備了60%以上

的C++基本功！

試題8：請(qǐng)說(shuō)出statisticconst關(guān)犍字盡可能多的作用

解答：

stati關(guān)c鍵字至少有下列n個(gè)作用：

(I)函數(shù)體內(nèi)stali變量的作用范圍為該函數(shù)體，不同于auto變量，該變量的內(nèi)存只被分

配一次，因此共?值在下次調(diào)用時(shí)仍維持上次的值；

(2)在模塊內(nèi)的sialic全局變量可以被模塊內(nèi)所用函數(shù)訪問(wèn)，但不能被模塊外其它函數(shù)訪

問(wèn)；

(3)在模塊內(nèi)的static函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用，這個(gè)函數(shù)的使用范圍被

限制在聲明它的模塊內(nèi)；

(4)在類中的sUHi成c員變量屬于整個(gè)類所擁有，對(duì)類的所有對(duì)象惟獨(dú)一份拷貝；

(5)在類中的stati成員函數(shù)屬于整個(gè)類所擁有，這個(gè)函數(shù)不接收this指針，于是只能訪

問(wèn)類的stali成c員變量。

const關(guān)鍵字至少有下列n個(gè)作用：

(1)欲阻撓一個(gè)變量被改變，可以使用const關(guān)鍵字。在定義該const變量時(shí)，通常需要

對(duì)它進(jìn)行初始化，因?yàn)橐孕芯蜎](méi)有機(jī)會(huì)再去改變它了；

(2)對(duì)指針來(lái)說(shuō)，可以指定指針本身為consl也可以指定指針?biāo)傅臄?shù)據(jù)為const,或

者二者同時(shí)指定為const；

(3)在一個(gè)函數(shù)聲明中，const可以修飾形參，表明它是一個(gè)輸入?yún)?shù)，在函數(shù)內(nèi)部不能

改變其值；

(4)對(duì)于類的成員函數(shù)，若指定其為consl類型，則表明其是一個(gè)常函數(shù)，不能修改

類的成員變量；

(5)對(duì)于類的成員函數(shù)，有時(shí)候必須指定其返回值為const類型，以使得其返回值不

為比值”。例如：

constclassAoperator*(constclassA&al,constclassA&a2);

operatoi'的"返回結(jié)果必須是?個(gè)const對(duì)象。如果不是，這樣的變態(tài)代碼也不會(huì)編譯出錯(cuò):

classAa,b,c;

(a*b)=c;對(duì)“*b的結(jié)果賦值

操作(a*b)=顯(:然不符合編程者的初衷，也沒(méi)有任何意義。

剖析：

驚訝嗎？小小的stali和cconsl居然有這么多功能，我們能回答幾個(gè)？如果只能回答1~2

個(gè)，那還真得閉關(guān)再好好修煉修煉。

這個(gè)題可以考查面試者對(duì)程序設(shè)計(jì)知識(shí)的掌握程度是初級(jí)、中級(jí)還是比較深入，沒(méi)有一

定的知識(shí)廣度和深度，不可能對(duì)這個(gè)問(wèn)題給出全面的解答。大多數(shù)人只能回答出static和

const關(guān)鍵字的部份功能。

4.技巧題

試題1：請(qǐng)寫一個(gè)C函數(shù)，若處理器是Big_endian的，則返回0；若是LMjendia的n,則返回

解答:

intcheckCPU()

unionw

{

inta;

charb;

}c；

c.a=1;

return(c.b==1);

)

}