預(yù)處理器(Preprocessor)1.用預(yù)處理指☆Kdefine聲明一個(gè)常數(shù)，用以說(shuō)明1年中有

多少秒(忽略閏年問(wèn)題)

ttdefineSECONDS_PER_YEAR(60*60*24*365)UL我在這想看到

幾件事情：

1)define語(yǔ)法的基本知識(shí)(例如：不能以分號(hào)結(jié)束，括號(hào)的使用，等等)2)懂得預(yù)處

理器將為你計(jì)算常數(shù)表達(dá)式的值，因此，直接寫出你是如何計(jì)算一年中有多少秒而不

是計(jì)算出實(shí)際的值，是更清晰而沒(méi)有代價(jià)的。

3)意識(shí)到這個(gè)表達(dá)式將使一個(gè)16位機(jī)的整型數(shù)溢出-因此要用到長(zhǎng)整型符號(hào)L,告訴編

譯器這個(gè)常數(shù)是的長(zhǎng)整型數(shù)。

4)如果你在你的表達(dá)式中用到UL(表示無(wú)符號(hào)長(zhǎng)整型)，那么你有了一個(gè)好的起點(diǎn)。記

住，第一印象很重要。

2.寫一個(gè)〃標(biāo)準(zhǔn)〃宏MIN,這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)。defineMIN(A,

B)((A)<=(B)?(A):(B))這個(gè)測(cè)試是為下面的目的而設(shè)的：

1)標(biāo)識(shí)#define在宏中應(yīng)用的基本知識(shí)。這是很重要的。因?yàn)樵谇度?inline)操作符變

為標(biāo)準(zhǔn)C的一局部之前，宏是方便產(chǎn)生嵌入代碼的睢一方法，對(duì)于嵌入式系統(tǒng)來(lái)說(shuō)，

為了能到達(dá)要求的性能，嵌入代碼經(jīng)常是必須的方法。

2)三重條件操作符的知識(shí)。這個(gè)操作符存在C語(yǔ)言中的原因是它使得編譯器能產(chǎn)生比

if-then-else更優(yōu)化的代碼，了解這個(gè)用法是很重要的。

3)懂得在宏中小心地把參數(shù)用括號(hào)括起來(lái)4)我也用這個(gè)問(wèn)題開(kāi)始討論宏的副作用，例

如：當(dāng)你寫下面的代碼時(shí)會(huì)發(fā)生什么事？

least=MIN(*p++,b);.預(yù)處理器標(biāo)識(shí)#error的目的是什么？

如果你不知道答案，請(qǐng)看參考文獻(xiàn)1。這問(wèn)題對(duì)區(qū)分一個(gè)正常的伙計(jì)和一個(gè)書呆子是

很有用的。只有好呆子才會(huì)讀C語(yǔ)言課本的附錄去找出象這種問(wèn)題的答案。當(dāng)然如果

你不是在找一個(gè)書呆子，那么應(yīng)試者最好希望自己不要知道答案。

死循環(huán)(Infiniteloops).嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán)，你怎么樣用C編寫死

循環(huán)呢？這個(gè)問(wèn)題用幾個(gè)解決方案。我首選的方案是：

上海某全球五百?gòu)?qiáng)面試題(嵌入式)

1.static變量和static函數(shù)各有什么特點(diǎn)？

3,描述一下嵌入式基于ROM的運(yùn)行方式基于ram的運(yùn)行方式有什么區(qū)別。

4.task有幾種狀態(tài)?

5.task有幾種通訊方式？

6.C函數(shù)允許重入嗎？

7,嵌入式操隹系統(tǒng)和通用操作系統(tǒng)有什么差異？

嵌入式經(jīng)典面試題

C語(yǔ)言測(cè)試是招聘嵌入式系統(tǒng)程序員過(guò)程中必須而且有效的方法。這些年，我既參加也組織了許多這種測(cè)試，

在這過(guò)程中我意識(shí)到這些測(cè)試能為面試者和被面試者提供許多有用信息，此外，撇開(kāi)面試的壓力不談，這種測(cè)試

也是相當(dāng)有趣的。

從被面試者的角度來(lái)講，你能了解許多關(guān)于出題者或監(jiān)考者的情況。這個(gè)測(cè)試只是出題者為顯示其對(duì)ANSI

標(biāo)準(zhǔn)細(xì)節(jié)的知識(shí)而不是技術(shù)技巧而設(shè)計(jì)嗎？這是個(gè)愚蠢的問(wèn)題嗎？如要你答出某個(gè)字符的ASCH值。這些問(wèn)題

著重考察你的系統(tǒng)調(diào)用和內(nèi)存分配策略方面的能力嗎？這標(biāo)志著出題者也許花時(shí)間在微機(jī)上而不是在嵌入式系

統(tǒng)上。如果上述任何問(wèn)題的答案罡“是”的話，那么我知道我得認(rèn)真考慮我是否應(yīng)該去做這份工作。

從面試者的角度來(lái)講，一個(gè)測(cè)試也許能從多方面揭示應(yīng)試者的素質(zhì)：最基本的，你能了解應(yīng)試者C語(yǔ)言的

水平。不管怎么樣，看一下這人如何回答他不會(huì)的問(wèn)題也是滿有趣。應(yīng)試者是以好的直覺(jué)做出明智的選擇，還

是只是瞎蒙呢？當(dāng)應(yīng)試者在某個(gè)問(wèn)題上卡住時(shí)是找借口呢，還是表現(xiàn)出對(duì)問(wèn)題的真正的好奇心，把這看成學(xué)習(xí)

的機(jī)會(huì)呢？我發(fā)現(xiàn)這些信息與他們的測(cè)試成績(jī)一樣有用。

有了這些想法，我決定出一些真正針對(duì)嵌入式系統(tǒng)的考題，希望這些令人頭痛的考題能給正在找工作的人一

點(diǎn)都助。這些問(wèn)題都是我這些年實(shí)際碰到的。其中有些題很難，但E們應(yīng)該都能給你一點(diǎn)啟迪。

這個(gè)測(cè)試適于不同水平的應(yīng)試者，大多數(shù)初級(jí)水平的應(yīng)試者的成績(jī)會(huì)很差，經(jīng)驗(yàn)豐富的程序員應(yīng)該有很好的

成績(jī)。為了讓你能自己決定某些問(wèn)題的偏好，每個(gè)問(wèn)題沒(méi)有分配分?jǐn)?shù)，如果選擇這些考題為你所用，請(qǐng)自行按

你的意思分配分?jǐn)?shù)。

預(yù)處理器(Preprocessor)1.用預(yù)處理指令#define聲明一個(gè)常數(shù)，用以說(shuō)明1年中有多少秒(忽略閏年問(wèn)題)

#defineSECONDS_PER_YEAR(60*60*24*365)UL

我在這想看到幾件事情：

1)#define語(yǔ)法的基本知識(shí)(例如：不能以分號(hào)結(jié)束，括號(hào)的使用，等等)2)懂得預(yù)處理器將為你計(jì)算常數(shù)表達(dá)

式的值，因此，宜接寫出你是如何計(jì)算一年中有多少秒而不是計(jì)算呂實(shí)際的值，是更清晰而沒(méi)有代價(jià)的。

3)意識(shí)到這個(gè)表達(dá)式將使一個(gè)16位機(jī)的整型數(shù)溢出-因此要用到長(zhǎng)整型符號(hào)L,告訴編譯器這個(gè)常數(shù)是的長(zhǎng)整型

數(shù)。

4)如果你在你的表達(dá)式中用到UL(表示無(wú)符號(hào)長(zhǎng)整型)，那么你有了一個(gè)好的起點(diǎn)。記住，第一印象很重要。

2,寫一個(gè)“標(biāo)準(zhǔn)”宏MIN,這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)。

#defineMIN(AzB)((A)<=(B)?(A):(B))這個(gè)測(cè)試是為下面的目的而設(shè)的:

1)標(biāo)識(shí)#define在宏中應(yīng)用的基本知識(shí)。這是很重要的。因?yàn)樵谇度?inline)操作符變?yōu)闃?biāo)準(zhǔn)C的?局部之前，

宏是方便產(chǎn)生嵌入代碼的唯一方法，對(duì)于嵌入式;系統(tǒng)來(lái)說(shuō)，為了能到達(dá)要求的性能，嵌入代碼經(jīng)常是必須的方

法C

2)三重條件操作符的知識(shí)。這個(gè)操作符存在C語(yǔ)言中的原因是它使得編譯器能產(chǎn)生比if-then-else更優(yōu)化的代

碼，了解這個(gè)用法是很重要的。

3)懂得在宏中小心地把參數(shù)用括號(hào)括起來(lái)4)我也用這個(gè)問(wèn)題開(kāi)始討論宏的副作用，例如：當(dāng)你寫下面的代碼時(shí)會(huì)

發(fā)生什么事?least=MlN(*p++,b);

3.預(yù)處理器標(biāo)識(shí)#error的目的是什么？

如果你不知道答案，請(qǐng)看參考文獻(xiàn)1。這問(wèn)題對(duì)區(qū)分一個(gè)正常的伙計(jì)和一個(gè)書呆子是很有用的。只有書呆子才

會(huì)讀C語(yǔ)言課本的附錄去找出象這種問(wèn)題的答案。當(dāng)然如果你不是在找一個(gè)書呆子，那么應(yīng)試者最好希望自己

不要知道答案。

死循環(huán)(Infiniteloops).嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán)，你怎么樣用C編寫死循環(huán)呢？

這個(gè)問(wèn)題用幾個(gè)解決方案。我首選的方案是：

while(l){

}一些程序員更喜歡如下方案：

fo?；；){

)這個(gè)實(shí)現(xiàn)方式讓我為難，因?yàn)檫@個(gè)語(yǔ)法沒(méi)有確切表到達(dá)底怎么回事。如果一個(gè)應(yīng)試者給出這個(gè)作為方案，我

將用這個(gè)作為一個(gè)機(jī)會(huì)去探究他們這樣做的基本原理。如果他們的基本答案是："我被教著這樣做，但從沒(méi)有

想到過(guò)為什么?！斑@會(huì)給我留下一個(gè)壞印象。

第三個(gè)方案是用gotoLoop:

應(yīng)試者如給出上面的方案，這說(shuō)明或者他是一個(gè)匯編語(yǔ)言程序員(這也許是好事)或者他是一個(gè)想進(jìn)入新領(lǐng)域的

BASIC/FORTRAN程序員。

數(shù)據(jù)聲明(Datadeclarations).用變量a給出下面的定義

a)一個(gè)整型數(shù)(Aninteger)b)一個(gè)指向整型數(shù)的指針(Apointertoaninteger)

c)一個(gè)指向指針的的指針,它指向的指針是指向一個(gè)整型數(shù)(Apointertoapointertoanintege)rd)一個(gè)有10

個(gè)整型數(shù)的數(shù)組(Anarrayof10integers)

e),個(gè)有10個(gè)指針的數(shù)組，該指針是指向,個(gè)整型數(shù)的。(Anarrayof10pointerstointegers),個(gè)指向有

10個(gè)整型數(shù)數(shù)組的指針(Apointertoanarrayof10integers)

f)一個(gè)指向函數(shù)的指針，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Apointertoafunctionthattakesan

integerasanargumentandreturnsaninteger)一個(gè)有10個(gè)指針的數(shù)組，該指針指向一個(gè)函數(shù)，該函數(shù)有一

個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Anarrayoftenpointerstofunctionsthattakeanintegerargumentandreturn

aninteger)

答案是：

a)inta;//Anintegerint*a;//Apointertoaninteger

b)int**a;//Apointertoapointertoanintegerinta[10];//Anarrayof10integers

c)int*a[10];//Anarrayof10pointerstointegersint(*a)[10];〃Apointertoanarrayof10integers

d)int(*a)(int);//Apointertoafunctionathattakesanintegerargumentandreturnsanintegerint

(*a[10])(int);//Anarrayof10pointerstofunctionsthattakeanintegerargumentandreturnaninteger

人們經(jīng)常聲稱這里有幾個(gè)問(wèn)題是那種要翻一下書才能回答的問(wèn)題，我同意這種說(shuō)法。當(dāng)我寫這篇文章時(shí)，為了

確定語(yǔ)法的正確性，我確實(shí)查了一下書。但是當(dāng)我被面試的時(shí)候，我期望被問(wèn)到這個(gè)問(wèn)題(或者相近的問(wèn)題)。

因?yàn)樵诒幻嬖嚨倪@段時(shí)間里，我確定我知道這個(gè)問(wèn)題的答案。應(yīng)試者如果不知道所有的答案(或至少大局部答

案)，那么也就沒(méi)有為這次面試做準(zhǔn)備，如果該面試者沒(méi)有為這次面試做準(zhǔn)備，那么他又能為什么出準(zhǔn)備呢？

Static.關(guān)鍵字static的作用是什么？

這個(gè)簡(jiǎn)單的問(wèn)題很少有人能回答完全。在C語(yǔ)言中，關(guān)鍵字static有三個(gè)明顯的作用:

1）在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過(guò)程中維持其值不變。

2）在模塊內(nèi)（但在函數(shù)體外），一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問(wèn)，但不能被模塊外其它函數(shù)

訪問(wèn)。它是一個(gè)本地的全局變量。

3）在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它

的模塊的本地范圍內(nèi)使用。

大多數(shù)應(yīng)試者能正確回答第一局部，一局部能正確回答第二局部，同是很少的人能懂得第三局部。這走一個(gè)應(yīng)

試者的嚴(yán)重的缺點(diǎn)，因?yàn)樗@然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。

Const.關(guān)鍵字const有什么含意？

我只要一聽(tīng)到被面試者說(shuō)：“const意味著常數(shù)“，我就知道我正在和一個(gè)業(yè)余者打交道。去年DanSaks已經(jīng)

在他的文章里完全概括\const的所有用法，因此ESP（譯者：EmbeddedSystemsProgramming）的每一位讀

者應(yīng)該非常熟悉const能做什么和不能做什么?如果你從沒(méi)有讀到那篇文章，只要能說(shuō)出const意味著"只讀

“就可以廣。盡管這個(gè)答案不是完全的答案，但我接受它作為?個(gè)正確的答案。（如果你想知道更詳細(xì)的答

案，仔細(xì)讀?下Saks的文章吧。）如果應(yīng)試者能正確回答這個(gè)問(wèn)題，我將問(wèn)他一個(gè)附加的問(wèn)題：

下面的聲明都是什么意思？

constinta;intconsta;

constint*a;int*consta;

intconst*aconst;/******/

前兩個(gè)的作用是一樣，a是一個(gè)常整型數(shù)。第三個(gè)意味著a是一個(gè)指向常整型數(shù)的指針（也就是，整型數(shù)是不

可修改的，但指針可以）。第四個(gè)意思a是一個(gè)指向整型數(shù)的常指針（也就是說(shuō)，指針指向的整型數(shù)是可以修

改的，但指針是不可修改的）。最后一個(gè)怠味著a是一個(gè)指向常整型數(shù)的常指針（也就是說(shuō)，指針指向的整型

數(shù)是不可修改的，同時(shí)指針也是不可修改的〉。如果應(yīng)試者能正確回答這些問(wèn)題，那么他就給我留下了一個(gè)好

印象。順帶提一句，也許你可能會(huì)問(wèn)，即使不用關(guān)鍵字const,也還是能很容易寫出功能正確的程序，那么我為

什么還要如此看重關(guān)健字const呢？我也如下的幾下理由：

1）關(guān)犍字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息，實(shí)際上，聲明一個(gè)參數(shù)為常量是為了告訴

了用戶這個(gè)參數(shù)的應(yīng)用目的。如果你曾花很多時(shí)間清理其它人留下的垃圾，你就會(huì)很快學(xué)會(huì)感謝這點(diǎn)多余的信

息。（當(dāng)然，懂得用const的程序員很少會(huì)留下的垃圾讓別人來(lái)清理的。）2）通過(guò)給優(yōu)化器一些附加的信息，

使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。

3）合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望玻改變的參數(shù),防止其被無(wú)意的代馮修

改。簡(jiǎn)而言之，這樣可以減少bug的出現(xiàn)。

Volatile.關(guān)鍵字volatile有什么含意？并給出三個(gè)不同的例子。

一個(gè)定義為volatile的變量是說(shuō)這變量可能會(huì)被意想不到地改變，這樣，編譯器就不會(huì)去假設(shè)這個(gè)變量的值了。

精確地說(shuō)就是，優(yōu)化器在用到這個(gè)變量時(shí)必須每次都小心地重新讀取這個(gè)變量的值，而不是使用保存在寄存器

里的備份。下面是volatile變量的幾個(gè)例子：

1）并行設(shè)備的硬件寄存器（如：狀態(tài)寄存器）2）一個(gè)中斷服務(wù)子程序中會(huì)訪問(wèn)到的非自動(dòng)變量（\on-automatic

variables）

3>多線程應(yīng)用中被兒個(gè)任務(wù)共享的變量回答不出這個(gè)問(wèn)題的人是不會(huì)被雇傭的。我認(rèn)為這是區(qū)分C程序員和戰(zhàn)

入式系統(tǒng)程序員的最基本的問(wèn)題。搞嵌入式的家伙們經(jīng)常同硬件、中斷、RTOS等等打交道，所有這些都要求用

到volatile變量。不懂得volatile的內(nèi)容將會(huì)帶來(lái)災(zāi)難。

假設(shè)被面試者正確地回答了這是問(wèn)題(嗯，懷疑是否會(huì)是這樣)，我將稍微深究一下，看?下這家伙是不是直

正懂得volatile完全的重要性。

1)一個(gè)參數(shù)既nJ■以是const還可以是volatile嗎？解釋為什么。

2);一個(gè)指針可以是volatile嗎？解釋為什么。

3);下面的函數(shù)有什么錯(cuò)誤；

intsquare(volatileint*ptr)return*ptr**ptr;

}下面是答案：

1)是的。一個(gè)例子是只讀的狀態(tài)寄存器。它是volatile因?yàn)樗赡鼙灰庀氩坏降馗淖?。它是const因?yàn)槌绦虿?/p>

應(yīng)該試圖去修改它。

2);是的。盡管這并不很常見(jiàn)。一個(gè)例子是當(dāng)一個(gè)中服務(wù)子程序修該一個(gè)指向一個(gè)buffer的指針時(shí)。

3)這段代碼有點(diǎn)變態(tài)。這段代碼的目的是用來(lái)返指針，ptr指向值的平方，但是，由于*ptr指向一個(gè)volatile型參

數(shù)，編譯器將產(chǎn)生類似下面的代碼：intsquare(volatileint*ptr)

(

inta2b;

a=*ptr;

b=*ptr;

returna*b;}由于*ptr的值可能被意想不到地該變,因此a和b可能是不同的。結(jié)果,這段代碼可能返不是你所期望

的平方值！正確的代碼如下：

longsquare(volatileint*ptr){

inta;

a=*ptr;

returna*a;}

位操作(Bitmanipulation》.嵌入式系統(tǒng)總是要用戶對(duì)變量或寄存器進(jìn)行位操作。給定一個(gè)整型變量a,寫兩段代碼，第一個(gè)

設(shè)置a的bit3,第二個(gè)消除己的bit3,在以上兩個(gè)操作中，要保持其它位不變。

對(duì)這個(gè)問(wèn)題有三種基本的反響1)不知道如何下手。該被面者從沒(méi)做過(guò)任何嵌入式系統(tǒng)的工作。

2)用bitfields。Bitfields是被扔到C語(yǔ)言死角的東西，它保證你的代碼在不同編譯器之間是不可移植的，同時(shí)

也保證了的你的代碼是不可重用的。我最近不幸看到Infineon為其較復(fù)雜的通信芯片寫的驅(qū)動(dòng)程序，它用到了

bitfields因此完全對(duì)我無(wú)用，因?yàn)槲业木幾g器用其它的方式來(lái)實(shí)現(xiàn)bitfields的。從道德講：永遠(yuǎn)不要讓一個(gè)

非嵌入式的家伙粘實(shí)際硬件的邊。

3)用#defines和bitmasks操作。這是一個(gè)有極高可移植性的方法，是應(yīng)該被用到的方法。最正確的解決方案

如下：

#defineBIT3(0x1<<3)staticinta;

voidset_bit3(void){

a|=BIT3;}

voidclear_bit3(void){

a&=-BIT3;}

一些人喜歡為設(shè)匿和清除值而定義一個(gè)掩碼同時(shí)定義一些說(shuō)明常數(shù)，這也是可以接受的。我希望看到幾個(gè)要點(diǎn):

說(shuō)明常數(shù)、|=和&=~操作。

訪問(wèn)固定的內(nèi)存位置(Accessingfixedmemorylocations)1。.嵌入式系統(tǒng)經(jīng)常?具有要求程序員去訪問(wèn)某特定的內(nèi)存位置

的特點(diǎn)。在某工程中，要求設(shè)也-絕對(duì)?地址為0x67a9的整型變量的值為0xaa66,編譯器是一個(gè)純粹的ANSI編譯器。寫

代碼去完成這一任務(wù)。這一問(wèn)題測(cè)試你是否知道為了訪問(wèn)一絕對(duì)地址把一人整型數(shù)強(qiáng)制轉(zhuǎn)換(typecast)為一指針是合法的。

這一問(wèn)題的實(shí)現(xiàn)方式隨若個(gè)人風(fēng)格不同而不同。典型的類似代碼如卜.：

int*ptr;

ptr=(int*)0x67a9;

*ptr=0xaa55;Amoreobscureapproachis:

一個(gè)較晦澀的方法是：

*(int*const)(0x67a9)=0xaa55;即使你的品味更接近第二種方案，但我建議你在面試時(shí)使用第一種方案。

中斷(Intcrrupts)ll.中斷是嵌入式系統(tǒng)中重要的組成局部，這S致了很多編譯開(kāi)發(fā)商淀供一種擴(kuò)展一讓標(biāo)用C支擰中斷。

具代表事實(shí)是，產(chǎn)’1個(gè)新的關(guān)鍵字一interrupt。下面的代碼就使用了一interrupt關(guān)鍵字去定義了一個(gè)中斷服務(wù)子程序

(ISR),請(qǐng)?jiān)u論一下這段代碼的。

interruptdoublecompute_area(doubleradius)

doublearea=PI*radius*radius;printf("\nArea=%f",area);

returnarea;這個(gè)函數(shù)有太多的借誤了，以至讓人不知從何說(shuō)起了：

1)ISR不能返回一個(gè)值。如果你不懂這個(gè)，那么你不會(huì)被雇用的。

2)ISR不能傳遞參數(shù)。如果你沒(méi)耳看到這一點(diǎn)，你被雇用的機(jī)會(huì)等同第一項(xiàng)。

3)在許多的處理器/編譯器中，浮點(diǎn)一般都是不可重入的。有些處理器/編譯器帶要讓額處的寄存器入柱，有些

處理器/編譯器就是不允許在ISR中做浮點(diǎn)運(yùn)算。此外，ISR應(yīng)該是短而有效率的，在ISR中做浮點(diǎn)運(yùn)算是不

明智的。

4)與第三點(diǎn)一脈相承，printf.經(jīng)常有重入和性能上的問(wèn)題。如果你丟掉了第三和第四點(diǎn)，我不會(huì)太為難你

的。不用說(shuō)，如果你能得到后兩點(diǎn)，那么你的被雇用前景越來(lái)越光明了。

代碼例子(Codeexamples).下面的代碼輸出是什么，為什么？

voidfoo(void){

unsignedinta=6;

intb--20;

(a+b>6)?puts(">6"):puts("<=6");}

這個(gè)問(wèn)題測(cè)試你是否懂得C語(yǔ)言中的整數(shù)自動(dòng)轉(zhuǎn)換原則，我發(fā)現(xiàn)有些開(kāi)發(fā)者懂得極少這些東西。不管如何，

這無(wú)符號(hào)整型問(wèn)題的答案是輸出是原因是當(dāng)表達(dá)式中存在有符號(hào)類型和無(wú)符號(hào)類型時(shí)所有的操作數(shù)都自動(dòng)轉(zhuǎn)換

為無(wú)符號(hào)類型。因此-20變成了一個(gè)非常大的正整數(shù)，所以該表達(dá)式計(jì)算出的結(jié)果大于6。這一點(diǎn)對(duì)于應(yīng)當(dāng)頻

繁用到無(wú)符號(hào)數(shù)據(jù)類型的嵌入式系統(tǒng)來(lái)說(shuō)是豐常重要的。如果你答錯(cuò)了這個(gè)問(wèn)題，你也就到了得不到這份工作

的邊緣。

12.評(píng)價(jià)下面的代碼片斷：

unsignedintzero=O;unsignedintcompzero=OxFFFF;

/*l'scomplementofzero*/對(duì)于一個(gè)int型不是16位的處理器為說(shuō)，上面的代碼是不正確的。應(yīng)編寫如卜.：

unsignedintcompzero=~0;這一問(wèn)題真正能揭露出應(yīng)試者是否懂得處理器字長(zhǎng)的重要性。在我的經(jīng)驗(yàn)里，好的嵌入式程

序員非常準(zhǔn)確地明白硬件的拙節(jié)和它的局限，然而PC機(jī)程序往杜把段件作為一個(gè)無(wú)法防止的煩惱。

到了這個(gè)階段，應(yīng)試者或者完全垂頭喪氣了或者信心滿滿志在必得。如果顯然應(yīng)試者不是很好，那么這個(gè)測(cè)試

就在這里結(jié)束了。但如果顯然應(yīng)試者做得不錯(cuò)，那么我就扔出下面的追加問(wèn)題，這些問(wèn)題是比擬難的，我想僅

僅非常優(yōu)秀的應(yīng)試者能做得不錯(cuò)。提出這些問(wèn)題，我希望更多看到應(yīng)試者應(yīng)付問(wèn)題的方法，而不是答案。不管

如何,你就當(dāng)是這個(gè)娛樂(lè)吧…動(dòng)態(tài)內(nèi)存分配(Dynamicmemoryallocation)

13.盡管不像非嵌入式計(jì)算機(jī)那么常見(jiàn)，嵌入式系統(tǒng)還是有從堆(heap)中動(dòng)態(tài)分配內(nèi)存的過(guò)程的。那么嵌入式

系統(tǒng)中，動(dòng)態(tài)分配內(nèi)存可能發(fā)生的問(wèn)題是什么？

這里，我期望應(yīng)試者能提到內(nèi)存碎片，碎片提供的問(wèn)題，變量的持行時(shí)間等等。這個(gè)主題已經(jīng)在ESP雜志中

被廣泛地討論過(guò)了(主要是PJPlauger;他的解釋遠(yuǎn)遠(yuǎn)超過(guò)我這里能提到的任何解釋)，所有回過(guò)頭看一下這些

雜志吧！讓應(yīng)試者進(jìn)入一種虛假的平安感覺(jué)后，我拿出這么一個(gè)小節(jié)目：下面的代碼片段的輸出是什么，為什

么？

char*ptr;if((ptr=(char*)malloc(O))==NULL)

puts("Gotanullpointer");else

puts("Gotavalidpointer");這是一個(gè)有趣的問(wèn)題。最近在我的一個(gè)同事不經(jīng)意把0值傳給了函數(shù)malloc,得到了一個(gè)

合法的指針之后，我才想到這個(gè)問(wèn)題。這就是上血的代碼，該代碼的輸出是"Gotavalidpointer"。我用這個(gè)米開(kāi)始討論這

樣的一問(wèn)題，看看被面試者是否想到庫(kù)例程這樣做是正確。得到正確的答案固然重要，但解決問(wèn)題的方法和你做決定的基本

原理更重要些。

Typedefl5Typedef在C語(yǔ)言中頻繁用以聲明一個(gè)已經(jīng)存在的數(shù)據(jù)類型的同義字。也可以用預(yù)處理器做類似

的事。例如，思考一下下面的例子：

#definedPSstructs*typedefstructs*tPS;

以上兩種情況的意圖都是要定義dPS和tps作為一個(gè)指向結(jié)構(gòu)s指針。哪種方法更好呢？(如果有的話)為什么？

這是一個(gè)非常微妙的問(wèn)題，任何人答對(duì)這個(gè)問(wèn)題(正當(dāng)?shù)脑?是應(yīng)當(dāng)被恭喜的。答案是：typedef更好.思考下

面的例子：

dPSplzp2;tPSp3,p4;

第一個(gè)擴(kuò)展為structs*pl,p2;

■上面的代碼定義pl為一個(gè)指向結(jié)構(gòu)的指，p2為一個(gè)實(shí)際的結(jié)構(gòu)，這也許不是你想要的。第二個(gè)例子正確地定

義了P3和p4兩個(gè)指針。

晦澀的語(yǔ)法16.C語(yǔ)言同意一些令人宸驚的結(jié)構(gòu)，下面的結(jié)構(gòu)是合法的嗎，如果是它做些什么？inta=5,b=

7,c;

c=a+++b;這個(gè)問(wèn)題將做為這人測(cè)驗(yàn)的一個(gè)愉快的結(jié)尾。不管你相不相信，上面的例子是完全合乎語(yǔ)法的。同題是編譯

器如何處理它？水平不高的編譯作者實(shí)際上會(huì)爭(zhēng)論這個(gè)問(wèn)題，根據(jù)最處理原則，編譯器應(yīng)當(dāng)能處理盡可能所TJ合法的用法。

因此，上面的代碼被處理成：

c=a+++b;因此，這段代碼持行后a=6,b=7,c=12o

如果你知道答案，或猜出正確答案，做得好。如果你不知道答案，我也不把這個(gè)當(dāng)作問(wèn)題。我發(fā)現(xiàn)這個(gè)問(wèn)題的

最大好處是這是一個(gè)關(guān)于代碼編寫風(fēng)格，代碼的可讀性，代碼的可修改性的好的話題。

好了，伙計(jì)們，你現(xiàn)在已經(jīng)做完所有的測(cè)試了。這就是我出的C語(yǔ)言測(cè)試題，我懷著愉快的心情寫完它，希望你

以同樣的心情讀完它。如果是認(rèn)為這是一個(gè)好的測(cè)試，那么盡量都月到你的找工作的過(guò)程中去吧。天知道也許

過(guò)個(gè)一兩年，我就不做現(xiàn)在的工作，也需要找一個(gè)。

while(D一些程序員更喜歡如下方案:

for(;;))

這個(gè)實(shí)現(xiàn)方式讓我為難，因?yàn)檫@個(gè)語(yǔ)法沒(méi)有確切表到達(dá)底怎么回事。如果一個(gè)應(yīng)試者給出

這個(gè)作為方案，我將用這個(gè)作為一個(gè)機(jī)會(huì)去探究他們這樣做的基本原理。如果他們的基本

答案是：〃我被教著這樣做，但從沒(méi)有想到過(guò)為什么?！ㄟ@會(huì)給我留下一個(gè)壞印象。

第三個(gè)方案是用gotoLoop:

??*gotoLoop;

應(yīng)試者如給出上面的方案，這說(shuō)明或者他是一個(gè)匯編語(yǔ)言程序員(這也許是好事)或者他

是一個(gè)想進(jìn)入新領(lǐng)域的BASIC/FORTRAN程序員。

數(shù)據(jù)聲明(Datadeclarations)

5.用變量a給出下面的定義

a)一個(gè)整型數(shù)(Aninteger)

b)一個(gè)指向整型數(shù)的指針(Apointertoaninteger)

c)一個(gè)指向指針的的指針,它指向的指針是指向一，個(gè)整型數(shù)(Apointertoapointerto

anintege)r

d)一個(gè)有10個(gè)整型數(shù)的數(shù)組(Anarrayof10integers)

e)一個(gè)有10個(gè)指針的數(shù)組，該指針是指向一個(gè)整型數(shù)的。(Anarrayof10pointersto

integers)

f)一1個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針(Apointertoanarrayof10integers)g)一個(gè)指

向函數(shù)的指針，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Apointertoafunctionthat

takesanintegerasanargumentandreturnsaninteger)h)一■個(gè)有10個(gè)指針的數(shù)組，該

指針指向一個(gè)函數(shù)，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Anarrayoftenpointers

tofunctionsthattakeanintegerargumentandreturnaninteger)

嵌入式軟件工程師筆試題來(lái)源：ChinaUnix博客日期：2008.09.08

14:18(共有0條評(píng)論)我要評(píng)論

1、將一個(gè)字符串逆序2、將一個(gè)鏈表逆序

3、計(jì)算一個(gè)字節(jié)里(byte)里面有多少bit被置14、搜索給定的字節(jié)(byte)

5、在一個(gè)字符串中找到可能的最長(zhǎng)的子字符串6、字符串轉(zhuǎn)換為整數(shù)

7、整數(shù)轉(zhuǎn)換為字符串/*

*題目：將一個(gè)字符串逆序完成時(shí)間：深圳極訊網(wǎng)吧

*版權(quán)歸劉志強(qiáng)所有描述：寫本程序的目的是希望練一下手，希望下午去面試能成功，不希望國(guó)慶節(jié)之后再去找工作拉！

*/#include

usingnamespacestd;//#defineNULL((void*)0)

char*mystrrev(char*constdest,constchar*constsrc){

if(dest==NULL&&src==NULL)

returnNULLjchar*addr=dest;

intvaljen=strlen(src);dest[val_len]='\0';

inti;for(i=0;inext;

while(q!=NULL)<

temp=q->next;q->next=p;

p=q;q=temp;

}這樣增加個(gè)輔助的指針就行樂(lè).

ok通過(guò)編譯的代碼：

#include#include

#includetypedefstructList{

intdata;structList*next;

}List;List*list_create(void)

{structList*head,*tail,*p;

inie;hedd=(Lisi*)rudlluc(sizeuf(List));

fd=pesqfunN=)xau(-pesq

{?」=b

fb=dfd=4xsu<-b

；5xau<-b=j}

(nnN=jb)9|iqMf4X8u<-d=b

:peaq=d!」*'b*'d*isn

}(peaq*isn)9SJ9Aaj-4S!|**口

<fpesquunisj

hmN=4xau<-i!e4(f(s^p%,.)jue3s

fd=!!e4fd=4xsu<-|!e4

f3=e5ep<-df((5S!-i)joaz!S)3O||euj(*)sn)=d

/

)(9)9|!MMf(a^up%,.)jueos

?(..?(0jopua)s.iaqiunu3ndimJOQQ^snuX.Jpui.idfppaj=峭

returnhead;voidmdin(void)

{structList*head,*p;

intd;head=list_create();

printf(-\nn)；for(p=head->next;p;p=p->next)

printfC—%d—",p->data);head=list_reverse(head);

printf(?\nH);for(p=head;p->next;p=p->next)

編寫函數(shù)數(shù)N個(gè)BYTE的數(shù)據(jù)中有多少位是Io解：此題按步驟解：先定位到某一個(gè)BYTE數(shù)據(jù)：再計(jì)算其中有多少個(gè)1。

疊加得解。

#incluede#defineN10

〃定義BYTE類型別名#ifndefBYTE

typedefunsignedcharBYTE;#endif

intcomo(BYTEb[],intn){intcount=0;

intbi,bj;BYTEcc=lztt；

"歷遍到第bi個(gè)BYTE數(shù)據(jù)for(bi=0：bi>l;

tt=tt/2;)

}returncount;

}〃測(cè)試

intmain(){

BYTEb[10]=

I。編寫一個(gè)C函數(shù)，該函數(shù)在一個(gè)字符串口找到可能的最長(zhǎng)的子字符串，且該字符串是由同一字符組成的。

char*search(char*cpSource,charch){

char*cpTemp=NULL,*cpDest=NULL;intiTemp,iCount=0;

while(*cpSource){

if(*cpSource==ch){

iTemp=0;cpTemp=cpSource;

while(*cpSource==ch)++iTemp,++cpSource;if(iTemp>iCount)

iCount=iTemp,cpDest=cpTemp;if(!*CFSource)

break;}

++cpSource;}

returncpDest;}

#include#include

////自定義函數(shù)MyAtoI

〃實(shí)現(xiàn)整數(shù)字符串轉(zhuǎn)換為證書輸出〃程序不檢查字符串的正確性，請(qǐng)用戶在調(diào)用前檢查

//intMyAtoI(charstr[])

{inti;

intweight=1;//權(quán)重intrtn=0;〃用作返回

for(i=strlen(str)-1;i>=0;i")

rtn+=(str-'0')*weight;//

weight*=10;〃增重returnrtn;

}voidmain()

{charstr[32];

printf('lnputastringgets(str);printf(H0/od\n"tMyAtol(str));

1^include

^includevoidreverse(chars[])

{〃字符串反轉(zhuǎn)

intzzi=0,j;

for(j=strlen(s)-1;iO);

〃加果是負(fù)數(shù),補(bǔ)上負(fù)號(hào)

if(sign

試題I：請(qǐng)寫一個(gè)C函數(shù)，假設(shè)處理器是Big_endlan的，那么返回0;假設(shè)是Llttle_endlan的，那么返回1薪答:

intcheckCPU()(

(unionw

{inta;

charb;}c;

c.a=l;return(c.b==1);

))

剖析：

嵌入式系統(tǒng)開(kāi)發(fā)者應(yīng)該對(duì)Lttle-endian和Big-endian模式非常了解。采用Little-endian模式的CPU時(shí)操作數(shù)的存

放方式是從低字節(jié)到高字節(jié)，而Big-endian模式對(duì)操作數(shù)的存放方式是從高字節(jié)到低字節(jié)。例如，16bit寬的數(shù)0x1234

在Little-endian模式CPU內(nèi)存中的存放方式(假設(shè)從地址0x4000開(kāi)始存放)為：

內(nèi)存地址0x40000x4001

存放內(nèi)容0x340x12

而在Big-endian模式CPU內(nèi)存中的存放方式那么為:

內(nèi)存地址0x40000x4001

32bit寬的數(shù)0x12345678在Little-endian板火電套內(nèi)存中碎楹方泉假?gòu)?qiáng)歡地址

0x4000開(kāi)始存放)為:

內(nèi)存地址0x40000x40010x40020x4003

內(nèi)存地址0x40000x40010x40020x4003

0x780x560x340x12

而在Big-endian模式CPU內(nèi)存中A，拗賭心.

0x120x340x560x78存放內(nèi)容

聯(lián)合體union的存放順序是所有成員都從低地址開(kāi)始存放，面試者的解答利用該特性，輕松地獲得了

CPU對(duì)內(nèi)存采用Little-endian還是Big-endian模式讀寫。如果誰(shuí)能當(dāng)場(chǎng)給出這個(gè)解答，那簡(jiǎn)直就是一個(gè)天才

的程序員。

2.

charstr[]="Hello^void

Func（charstr[iOO]）

sizeof（p）=4（2分）3、在C++程序中調(diào)用被C編譯器

char*p=

str;intn=10;編譯后的函數(shù)，為什么要加extern?（5分）

請(qǐng)計(jì)算

請(qǐng)計(jì)算

sizeof(str)=4(2

答：C++語(yǔ)言支持函數(shù)重載，C語(yǔ)言不支持函數(shù)重載。函曲楠04（解苗后i循庫(kù)中的名字與C語(yǔ)言的不同。假設(shè)

某個(gè)函數(shù)的原型為：今由（in二x,inty）;該函數(shù)被C編譯器編譯后在庫(kù)中的名字為°,而C++編譯器那

么會(huì)產(chǎn)生像_foo_int/岐志類的名字。

々程接硒物梅定符號(hào)extern"C"來(lái)解決名字匹配問(wèn)題。

（100）

4?有關(guān)內(nèi)存的思考題

voidGetMemory(char*p)char*GetMemory(void)

p=(char*)malloc(100);charplJ="helloworld'1;

returnp;i

voidTest(void)(

voidTest(void)(

char*str=NULL;str=GetMemoryO;

char*str=NULL;GetMemory(st-);printf(str);)

strcpy(strnhelloworldn);prlntf(str);

z請(qǐng)問(wèn)運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果？

)請(qǐng)問(wèn)運(yùn)行：Test函數(shù)會(huì)有什么樣的結(jié)果？

答：可能是亂碼。

答:程序崩潰。

因?yàn)镚etMemory返回的是指向“棧內(nèi)存”的指針，該

指針的地址不是NULL,但其原現(xiàn)的內(nèi)容已經(jīng)被清除，新

因?yàn)镚etMemory并不能傳遞動(dòng)態(tài)內(nèi)存，Test

內(nèi)容不可知。

函數(shù)中的str一直都是NULLo

strcpy(str,nhelloworld");將使程序崩潰。

voidGetMemory2(char**p,intnum)void

Test(void)

*p=(char

*)malloc(num);char*str=

(char*)malloc(IOO);

strcpy(str,"hello");

答案是：

a)inta;//Anintegerint*a;//Apointertoaninteger

b)int**a;//Apointertoapointertoanintegerinta[10];//Anarrayof10

integers

c)int*a[10];//Anarrayof10pointerstointegersint(*a)[10];//Apointer

toanarrayof10integers

d)int(*a)(int);//Apointertoafunctionathattakesanintegerargumentand

returnsanintegerint(*a[10])(int);//Anarrayof10pointerstofuncticns

thattakeanintegerargumentandreturnaninteger

人們經(jīng)常聲稱這里有幾個(gè)問(wèn)題是那種要翻一下書才能回答的問(wèn)題，我同意這種說(shuō)法。

當(dāng)我寫這篇文章時(shí)，為了確定語(yǔ)法的正確性，我確實(shí)查了一下書。但是當(dāng)我被面試的

時(shí)候，我期望被問(wèn)到這個(gè)問(wèn)題(或者相近的問(wèn)題)。因?yàn)樵诒幻嬖嚨倪@段時(shí)間里，我確

定我知道這個(gè)問(wèn)題的答案。應(yīng)試者如果不知道所有的答案(或至少大局部答案)，那么

也就沒(méi)有為這次面試做準(zhǔn)備，如果該面試者沒(méi)有為這次面試做準(zhǔn)備，那么他又能為什

么出準(zhǔn)備呢？

Static.關(guān)鍵字static的作用是什么？

這個(gè)簡(jiǎn)單的問(wèn)題很少有人能回答完全。在C語(yǔ)言中，關(guān)鍵字static有三個(gè)明顯的作用：

1)在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過(guò)程中維持其值不變。

2)在模塊內(nèi)(但在函數(shù)體外)，一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問(wèn)，

但不能被模塊外其它函數(shù)訪問(wèn)。它是一個(gè)本地的全局變量。

3)在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那