嵌入式工程師經(jīng)典面試題.

1、上個(gè)星期,去深圳一家搞ARM開發(fā)的公司面試,HR叫我做了一份卷子.里面都 是C編程，心中暗喜，因?yàn)檫@些題基本上都在程序員面試寶典里見過。后來(lái)回到學(xué) 校,在網(wǎng)上搜索.原來(lái)這些題都是嵌入式工程師的經(jīng)典面試題目，很多網(wǎng)站上都可以 找得到。現(xiàn)把他貼出來(lái)，附上網(wǎng)上的答案，跟大家分享，因?yàn)檫@些題實(shí)在太經(jīng)典了。預(yù)處理器(Piepiocessoi1.用預(yù)處理指令#deflne聲明一個(gè)常數(shù)，用以表明1年中有多少秒(忽略閏年 問題#define SECONDS_PER_YEAR (60 * 60 * 24 * 365UL我在這想看到幾件事情：1 #define語(yǔ)法的基本知識(shí)(例如:不能以分號(hào)結(jié)束，括號(hào)的使用，等等

2、2懂得預(yù)處理器將為你計(jì)算常數(shù)表達(dá)式的值，因此直接寫出你如何計(jì)算一年中 有多少秒而不是計(jì)算出實(shí)際的值，是更清晰而沒有代價(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è)。#defiiie MIN(A,B (A 6 ? puts(n 6M: puts(H6。原因是當(dāng)表 達(dá)式中存在有符號(hào)類型和無(wú)符號(hào)類型時(shí)所有的操作數(shù)都自動(dòng)轉(zhuǎn)換為無(wú)符號(hào)類型。 因此-20變成了一個(gè)非常大的正整

3、數(shù)，所以該表達(dá)式計(jì)算出的結(jié)果大于60這一點(diǎn) 對(duì)于應(yīng)當(dāng)撅繁用到無(wú)符號(hào)數(shù)據(jù)類型的嵌入式系統(tǒng)來(lái)說(shuō)是豐常重要的。如果你答錯(cuò) 了這個(gè)問題,你也就到了得不到這份工作的邊緣。13 .評(píng)價(jià)下面的代碼片斷：unsigned int zero = 0;unsigned int compzeio = OxFFFF;/*lns complement of zero */對(duì)于一個(gè)nit型不是16位的處理器為說(shuō)，上面的代碼是不正確的。應(yīng)編寫如 下:unsigned mt compzeio = 0;這一問題真正能揭露出應(yīng)試者是否懂得處理器字長(zhǎng)的重要性。在我的經(jīng)驗(yàn)里， 好的嵌入式程序員非常準(zhǔn)確地明白硬件的細(xì)節(jié)和它的局限,然而

4、PC機(jī)程序往往把 硬件作為一個(gè)無(wú)法避免的煩惱。到了這個(gè)階段.應(yīng)試者或者完全垂頭喪氣了或者信心滿滿志在必得。如果顯然 應(yīng)試者不是很好，那么這個(gè)測(cè)試就在這里結(jié)束了。但如果顯然應(yīng)試者做得不錯(cuò)，那么 我就扔出下面的追加問題,這些問題是比較難的.我想僅僅非常優(yōu)秀的應(yīng)試者能做得 不錯(cuò)。提出這些問題，我希望更多看到應(yīng)試者應(yīng)付問題的方法，而不是答案。不管如 何，你就當(dāng)是這個(gè)娛樂吧動(dòng)態(tài)內(nèi) 存分配(Dynamic menioiy allocation14 .盡管不像非嵌入式計(jì)算機(jī)那么常見,嵌入式系統(tǒng)還是有從堆(heap中動(dòng)態(tài)分 配內(nèi)存的過程的。那么嵌入式系統(tǒng)中，動(dòng)態(tài)分配內(nèi)存可能發(fā)生的問題是什么？這里，我期望應(yīng)試者

5、能提到內(nèi)存碎片，碎片收集的問題,變量的持行時(shí)間等等。這 個(gè)主題已經(jīng)在ESP雜志中被廣泛地討論過了(主要是P.J. Plauger,他的解釋遠(yuǎn)遠(yuǎn)超 過我這里能提到的任何解釋，所有回過頭看一下這些雜志吧!讓應(yīng)試者進(jìn)入一種虛假的安全感覺后,我拿出這么 一個(gè)小節(jié)目：下面的代碼片段的輸出是什么，為什么？chai *ptr;if (pti = (chai *malloc(0 = NULLputs(nGot a null pointein;elseputs(HGot a valid pointer11;這是一個(gè)有趣的問題。最近在我的一個(gè)同事不經(jīng)意把。值傳給了函數(shù)malloc, 得到了一個(gè)合法的指針之后,我才

6、想到這個(gè)問題。這就是上面的代碼，該代碼的輸 出是Got a valid pomter%我用這個(gè)來(lái)開始討論這樣的一問題,看看被面試者是否 想到庫(kù)例程這樣做是正確。得到正確的答案固然重要,但解決問題的方法和你做決 定的基本原理更重要些。Typedef15 Typedef在C語(yǔ)言中頻繁用以聲明一個(gè)已經(jīng)存在的數(shù)據(jù)類型的同義字。也 可以用預(yù)處理器做類似的事。例如，思考一下下面的例子：#defiiie dPS stmct s *typedef struct s * tPS;以上兩種情況的意圖都是要定義dPS和tPS作為一個(gè)指向結(jié)構(gòu)s指針。哪種方 法更好呢式如果有的話為什么？這是一個(gè)非常微妙的問題.任何人答

7、對(duì)這個(gè)問題（正當(dāng)?shù)脑颍┦菓?yīng)當(dāng)被恭 喜的。答案是：typedef更好。思考下面的例子：dPSpl,p2;tPSp3,p4;第一個(gè)擴(kuò)展 為struct s* 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)是合法的嗎，如果是它做些 什么？ int a = 5, b = 7, c; c = a+b;這個(gè)問題將做為這個(gè)測(cè)驗(yàn)的一個(gè)愉快的結(jié)尾。 不管你相不相信,上面的例子是完全合乎語(yǔ)法的。問題是編譯器如何處理它？水 平不高的編譯作者實(shí)際上會(huì)爭(zhēng)論這個(gè)問題，根據(jù)最處理原則，編譯器應(yīng)當(dāng)能處理 盡可能所有合法的用法。因此，上面的代碼被處理成：c = a-H- + b;因此這段代碼