個人整理的嵌入式C與C++筆試題(共36頁)

1、有關(guān)(yugun)指針的經(jīng)典面試題 C語言為何如此長壽(chngshu)并實用?C+為什么有那么(n me)多精彩?指針可以說是C/C+中的靈魂所在,雖然早期中pascal也有指針,但是和C/C+比起來不是一個級別的.今天為大家深入淺出的解析一下指針的有關(guān)筆試,面試題.所有題目來源網(wǎng)絡(luò),分析是我寫的.0.預(yù)備知識,最基礎(chǔ)的指針其實最基礎(chǔ)的指針也就應(yīng)該如下面代碼:int a;int* p=&a;也就是說,聲明了一個int變量a,然后聲明一個int 的指針,*p指向a的地址,&也就是取地址符號,而*是指針中取內(nèi)容的符號,僅僅在聲明的時候標(biāo)記這個變量是指針.可能有點繞口,但是看代碼來的容易的多.2.

2、忽悠人的陷阱,str和*str的區(qū)別先告訴你哦,下面的題目可是陷阱啊.說說程序結(jié)果.char str1 = “abc”;char str2 = “abc”;const char str3 = “abc”;const char str4 = “abc”;const char *str5 = “abc”;const char *str6 = “abc”;char *str7 = “abc”;char *str8 = “abc”;cout ( str1 = str2 ) endl;cout ( str3 = str4 ) endl;cout ( str5 = str6 ) endl;cout ( s

3、tr7 = str8 ) endl;解答：str1,str2,str3,str4是數(shù)組變量，它們有各自的內(nèi)存空間；而str5,str6,str7,str8是指針，它們指向相同的常量區(qū)域。怎么樣?都輸出true?那顯然你中標(biāo)了.而且cout輸出bool值的時候,就算全是真也應(yīng)該都輸出1啊.4個1?那也不對.答案是0011,不信你試試.為什么呢?其實(qsh)都說了這題是個大陷阱,因為這題根本不是(b shi)比較字符串內(nèi)容!而是比較(bjio)字符串的地址.哦.恍然大悟.那為什么前兩個是假呢?因為這可是說是一個深拷貝/淺拷貝的問題.當(dāng)字符串是數(shù)組形式聲明并初始化,編譯器認(rèn)為是新數(shù)組,分配新空間,

4、但不是深拷貝,因為根本就不算拷貝.而如果是相同的字符串,用指針聲明,那就是比較如果有一樣的字符串,就直接把新指針指過去,這是正宗的淺拷貝.哇哈.你就中計了.3.str用sizeof判斷會出錯么?應(yīng)該說我們常常用指針有很多時候是解決字符串的問題,一般我們用strlen,這當(dāng)然沒有問題,但是要你編一個呢?看看下面這個MyStrlen有問題么?int MyStrlen(char str) return (int)(sizeof(str)-1);呵呵.咱們上當(dāng)過一次.這個當(dāng)然也是不對的.不錯.這個函數(shù)是錯的.為什么呢?首先,可以告訴你,無論何時,返回的總是3.額.是不是很奇怪,為什么不是數(shù)組長度呢?s

5、tr不是char數(shù)組指針么?不錯.確實是數(shù)組的指針,但是,當(dāng)用函數(shù)傳遞的數(shù)組指針的時候就自動退化為指針了,而指針的長度是4,你減去1了自然就是3了.但是如果按照下面代碼就可以得到正常的值.char str=hello world;int len=sizeof(str)-1; /記得減1哦,最后有0結(jié)尾coutlen;這樣輸出的是正常值,也就是你所希望的11;4.注意數(shù)組指針和指針繼續(xù)上面的話題,剛剛提到了數(shù)組指針和指針,現(xiàn)在看看下面這端程序代碼:int a5=1,2,3,4,5;int *ptr=(int *)(&a+1);cout*(a+1)*(ptr-1);呵呵.BaihowFF總是給陷阱

6、.肯定不是想當(dāng)然的說就是21.確實.答案是25.額.奇怪吧.為什么呢?首先,a是一個數(shù)組,所以編譯器解釋&a就是a的全部長度,就是說(&a+1)也就是說移動了一個數(shù)組,指向了并不存在的a5,所以ptr-1才會指向a數(shù)組的最后一個元素a4,而a+1和a1是一樣的.所以答案是25,如果你去掉了(&a+1)的括號,那么答案就是想當(dāng)然的21了.呵呵.很微妙吧.5.注意指針要分配給足夠的空間新手在剛剛接觸指針的時候經(jīng)常會忘記給指針分配空間,直接用肯定是有問題的,那么下面的程序呢?char a;char *str=&a;strcpy(str,”hello”);coutstr;BaihowFF是壞蛋(hui

7、dn).總會(zn hu)下套.呵呵(hh).確實是圈套.這段程序能夠輸出hello,但是輸出后就崩潰了.原因就在你分配str指針的時候僅僅給了1字節(jié)的空間,但是你拷貝了6字節(jié)過去(不要忘記了最后的0結(jié)束).運行輸出后程序因為訪問了沒有分配的呵呵空間,當(dāng)然崩潰了.如果你只strcpy(str,);那程序是可以正常運行的.6.小心編譯器的指針字符串初始化經(jīng)常我們想自己處理字符串,但是像下面的初始化是很危險的!char* s=AAA;coutsendl;s0=B;coutsendl;你可以拿這段程序去編譯.沒錯!編譯器報告正常!.這是最要命的.其實程序不能運行的.輸出AAA后就崩潰了.為什么?因為

8、當(dāng)你在第一句初始化的時候,編譯器就認(rèn)為這是個字符串常量了.再做數(shù)組操作的時候肯定錯了羅.最好的習(xí)慣是聲明一個指針,用new分配空間,然后用庫函數(shù)操作,比如strcpy,strcat等等.7.讓人一眼看上去迷糊的函數(shù)指針看看這句代表什么意思?int (*s10)(int);咦.這是什么?其實這是一個函數(shù)指針數(shù)組,指向了一組int fun(int)的函數(shù),第一眼確實讓人有點迷糊.但是請習(xí)慣這樣.8.注意函數(shù)傳遞指針的時候是副本副本?又下副本?.汗.老兄.不是這個意思.別沉浸在WOW里了啊.看看下面程序的問題:void GetMemory(char *p) p=new char100;strcpy(

9、p,hello world);void main(void)char *str=NULL;GetMemory(str);coutstr;delete str;str=NULL;當(dāng)然(dngrn)了.喜歡(x huan)下套的BaihowFF又給了錯程序(chngx).錯在哪呢?看上去是對的,而且編譯器編譯也正確啊.怎么就是不能通過呢?而且還崩潰了.好費解吧.其實原因很簡單.GetMemory這個函數(shù)出問題了!函數(shù)參數(shù)是不能傳遞分配空間的.因為傳遞過去實際上是一個副本p.不能返回的.而且你在delete那就是件很危險的事情.因為壓根沒有內(nèi)容.那我實在想這樣用函數(shù)分配怎么辦呢?像下面這樣改一下就o

10、k了:void GetMemory(char *p) / 改成晦澀難懂的指針的指針 *p=new char100; /給*p的分配地址strcpy(*p,hello world); / 拷貝內(nèi)容到*pvoid main(void)char *str=NULL;GetMemory(&str); /這地方取地址coutstr;delete str;str=NULL;這樣就能正常工作了,但是看起來好別扭啊.嗯.確實.但是還可以用其他方法哦.你想想.肯定有辦法的.9.請時刻記住要初始化字符串嗯.這點大家都知道.那你猜猜下面的程序結(jié)果是多少?char a10;coutstrlen(a)endl;答案應(yīng)該

11、讓你以外.竟然是15.沒道理吧?!其實strlen函數(shù)的結(jié)果和是否初始化有關(guān)的.雖然你分配了空間.但是沒有初始化.庫函數(shù)會出錯的.sizeof不受影響.切忌初始化哦.10.小括號,大區(qū)別看看這兩端聲明,有什么不同?我直接在注釋里告訴你答案吧.這樣好看點.char (*str)20; /str是一個數(shù)組指針，即指向數(shù)組的指針,C語言里專用來指向二維數(shù)組char *str20; /str是一個指針數(shù)組，其元素為指針型數(shù)據(jù)千萬別小看括號哦.區(qū)別大了吧.一些(yxi)筆試題目(tm)：預(yù)處理器（Preprocessor）1 . 用預(yù)處理指令(zhlng)#define 聲明一個常數(shù)，用以表明1年中有多

12、少秒（忽略閏年問題） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在這想看到幾件事情：1) #define 語法的基本知識（例如：不能以分號結(jié)束，括號的使用，等等）2)懂得預(yù)處理器將為你計算常數(shù)表達(dá)式的值，因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。3) 意識到這個表達(dá)式將使一個16位機(jī)的整型數(shù)溢出-因此要用到長整型符號L,告訴編譯器這個常數(shù)是的長整型數(shù)。4) 如果你在你的表達(dá)式中用到UL（表示無符號長整型），那么你有了一個好的起點。記住，第一印象很重要。2 . 寫一個標(biāo)準(zhǔn)宏MIN ，這個宏輸入兩個參數(shù)

13、并返回較小的一個。 #define MIN(A,B) (A)=(B)?(A):(B)這個測試是為下面的目的而設(shè)的：1) 標(biāo)識#define在宏中應(yīng)用的基本知識。這是很重要的。因為在 嵌入(inline)操作符 變?yōu)闃?biāo)準(zhǔn)C的一部分之前，宏是方便產(chǎn)生嵌入代碼的唯一方法，對于嵌入式系統(tǒng)來說，為了能達(dá)到要求的性能，嵌入代碼經(jīng)常是必須的方法。2)三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產(chǎn)生比if-then-else更優(yōu)化的代碼，了解這個用法是很重要的。3) 懂得在宏中小心地把參數(shù)用括號括起來4) 我也用這個問題開始討論宏的副作用，例如：當(dāng)你寫下面的代碼時會發(fā)生什么事？ leas

14、t = MIN(*p+, b);3. 預(yù)處理器標(biāo)識#error的目的是什么？如果你不知道答案，請看參考文獻(xiàn)1。這問題對區(qū)分一個正常的伙計和一個書呆子是很有用的。只有書呆子才會讀C語言課本的附錄去找出象這種問題的答案。當(dāng)然如果你不是在找一個書呆子，那么應(yīng)試者最好希望自己不要知道答案。死循環(huán)（Infinite loops）4. 嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢？這個問題用幾個解決方案。我首選的方案是：while(1)一些程序員更喜歡如下方案：for(;)這個實現(xiàn)方式讓我為難，因為這個語法沒有確切表達(dá)到底(do d)怎么回事。如果一個應(yīng)試者給出這個作為方案，我將用這個作為一個

15、機(jī)會去探究他們這樣做的基本原理。如果他們的基本答案是：我被教著這樣(zhyng)做，但從沒有想到過為什么。這會給我留下(li xi)一個壞印象。第三個方案是用 gotoLoop:.goto Loop;應(yīng)試者如給出上面的方案，這說明或者他是一個匯編語言程序員（這也許是好事）或者他是一個想進(jìn)入新領(lǐng)域的BASIC/FORTRAN程序員。數(shù)據(jù)聲明（Data declarations） 5. 用變量a給出下面的定義 （筆試到一次）a) 一個整型數(shù)（An integer） b)一個指向整型數(shù)的指針（ A pointer to an integer） c)一個指向指針的的指針，它指向的指針是指向一個整型數(shù)（

16、 A pointer to a pointer to an intege）r d)一個有10個整型數(shù)的數(shù)組（ An array of 10 integers） e) 一個有10個指針的數(shù)組，該指針是指向一個整型數(shù)的。（An array of 10 pointers to integers） f) 一個指向有10個整型數(shù)數(shù)組的指針（ A pointer to an array of 10 integers） g) 一個指向函數(shù)的指針，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)（A pointer to a function that takes an integer as an argument an

17、d returns an integer） h) 一個有10個指針的數(shù)組，該指針指向一個函數(shù)，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)（ An array of ten pointers to functions that take an integer argument and return an integer ）答案是： a) int a; / An integer b) int *a; / A pointer to an integer c) int *a; / A pointer to a pointer to an integer d) int a10; / An array of 1

18、0 integers e) int *a10; / An array of 10 pointers to integers f) int (*a)10; / A pointer to an array of 10 integers g) int (*a)(int); / A pointer to a function a that takes an integer argument and returns an integer h) int (*a10)(int); / An array of 10 pointers to functions that take an integer argu

19、ment and return an integer 人們經(jīng)常聲稱這里有幾個問題是那種要翻一下書才能回答的問題，我同意這種說法。當(dāng)我寫這篇文章時，為了確定語法的正確性，我的確查了一下書。但是當(dāng)我被面試的時候，我期望被問到這個問題（或者相近的問題）。因為在被面試的這段時間里，我確定我知道這個問題的答案。應(yīng)試者如果不知道所有的答案（或至少大部分答案），那么也就沒有為這次面試做準(zhǔn)備，如果該面試者沒有為這次面試做準(zhǔn)備，那么他又能為什么出準(zhǔn)備呢？Static 6. 關(guān)鍵字static的作用(zuyng)是什么？這個簡單的問題很少有人能回答(hud)完全。在C語言(yyn)中，關(guān)鍵字static有三個明顯

20、的作用：1)在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。2) 在模塊內(nèi)（但在函數(shù)體外），一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。3) 在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。大多數(shù)應(yīng)試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應(yīng)試者的嚴(yán)重的缺點，因為他顯然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。4. static有什么用途？（請至少說明兩種）1.限制變量的作用域2.設(shè)置變量的存儲域Const

21、 1.與const在一起的時候常常聲明的時候會讓人一頭霧水,比如下面的聲明,均是聲明一個char* p的指針:char * const p; /修飾指針p， p不可變，p指向的對象可變char const * p; /修飾指向的對象，p可變，p指向的對象不可變char const * const p; / 內(nèi)容和指針都不能改const char * const p; / 同上.內(nèi)容和指針不能改 char const和const char是一回事，“顛倒寫”都是可以的額.別暈,別暈.其實方法很簡單.你別真死記硬背.其實可以以*為分界符,在*左邊有const就說明內(nèi)容不能改,在*右邊就說明指針不能

22、改,而左邊的char和const順序是不要緊的.呵呵.你也可以理解成const是修飾后面的,正常順序應(yīng)該這樣:const char * const p; 是不是看起來簡單了?7關(guān)鍵字const有什么含意？我只要一聽到被面試者說：const意味著常數(shù)，我就知道我正在和一個業(yè)余者打交道。去年Dan Saks已經(jīng)在他的文章里完全概括了const的所有用法，因此ESP(譯者：Embedded Systems Programming)的每一位讀者應(yīng)該非常熟悉const能做什么和不能做什么.如果你從沒有讀到那篇文章，只要能說出const意味著只讀就可以了。盡管這個答案不是完全的答案，但我接受它作為一個正確

23、的答案。（如果你想知道更詳細(xì)的答案，仔細(xì)讀一下Saks的文章吧。）如果應(yīng)試者能正確回答這個(zh ge)問題，我將問他一個附加的問題：下面的聲明(shngmng)都是什么意思？const int a;int const a;const int *a;int * const a;int const * a const;/*/前兩個的作用(zuyng)是一樣，a是一個常整型數(shù)。第三個意味著a是一個指向常整型數(shù)的指針（也就是，整型數(shù)是不可修改的，但指針可以）。第四個意思a是一個指向整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是可以修改的，但指針是不可修改的）。最后一個意味著a是一個指向常整型數(shù)的常指針

24、（也就是說，指針指向的整型數(shù)是不可修改的，同時指針也是不可修改的）。如果應(yīng)試者能正確回答這些問題，那么他就給我留下了一個好印象。順帶提一句，也許你可能會問，即使不用關(guān)鍵字 const，也還是能很容易寫出功能正確的程序，那么我為什么還要如此看重關(guān)鍵字const呢？我也如下的幾下理由：1) 關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息，實際上，聲明一個參數(shù)為常量是為了告訴了用戶這個參數(shù)的應(yīng)用目的。如果你曾花很多時間清理其它人留下的垃圾，你就會很快學(xué)會感謝這點多余的信息。（當(dāng)然，懂得用const的程序員很少會留下的垃圾讓別人來清理的。）2) 通過給優(yōu)化器一些附加的信息，使用關(guān)鍵字con

25、st也許能產(chǎn)生更緊湊的代碼。3) 合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望被改變的參數(shù)，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現(xiàn)。Volatile 8. 關(guān)鍵字volatile有什么含意?并給出三個不同的例子。volatile的作用是： 作為指令 HYPERLINK /view/390935.htm t _blank 關(guān)鍵字，確保本條指令不會因 HYPERLINK /view/487018.htm t _blank 編譯器的優(yōu)化而省略，且要求每次直接讀值.一個定義為volatile的變量是說這變量可能會被意想不到地改變，這樣，編譯器就不會去假設(shè)這個變量的值

26、了。精確地說就是，優(yōu)化器在用到這個變量時必須每次都小心地重新讀取這個變量的值，而不是使用保存在寄存器里的備份。下面是volatile變量的幾個例子：1) 并行設(shè)備的硬件寄存器（如：狀態(tài)寄存器）2) 一個(y )中斷(zhngdun)服務(wù)子程序中會訪問(fngwn)到的非自動變量(Non-automatic variables)3) 多線程應(yīng)用中被幾個任務(wù)共享的變量回答不出這個問題的人是不會被雇傭的。我認(rèn)為這是區(qū)分C程序員和嵌入式系統(tǒng)程序員的最基本的問題。搞嵌入式的家伙們經(jīng)常同硬件、中斷、RTOS等等打交道，所有這些都要求用到volatile變量。不懂得volatile的內(nèi)容將會帶來災(zāi)難。假設(shè)被

27、面試者正確地回答了這是問題（嗯，懷疑是否會是這樣），我將稍微深究一下，看一下這家伙是不是直正懂得volatile完全的重要性。1)一個參數(shù)既可以是const還可以是volatile嗎？解釋為什么。2); 一個指針可以是volatile 嗎？解釋為什么。3); 下面的函數(shù)有什么錯誤：int square(volatile int *ptr) return *ptr * *ptr;下面是答案：1)是的。一個例子是只讀的狀態(tài)寄存器。它是volatile因為它可能被意想不到地改變。它是const因為程序不應(yīng)該試圖去修改它。2); 是的。盡管這并不很常見。一個例子是當(dāng)一個中斷服務(wù)子程序修該一個指向一個b

28、uffer的指針時。3) 這段代碼有點變態(tài)。這段代碼的目的是用來返指針*ptr指向值的平方，但是，由于*ptr指向一個volatile型參數(shù)，編譯器將產(chǎn)生類似下面的代碼：int square(volatile int *ptr) int a,b; a = *ptr; b = *ptr; return a * b;由于*ptr的值可能被意想不到地該變，因此a和b可能是不同的。結(jié)果，這段代碼可能返不是你所期望的平方值！正確的代碼如下：long square(volatile int *ptr) int a; a = *ptr; return a * a;Typedef 15 Typedef 在C語

29、言(yyn)中頻繁用以聲明一個(y )已經(jīng)存在的數(shù)據(jù)類型的同義字。也可以(ky)用預(yù)處理器做類似的事。例如，思考一下下面的例子：#define dPS struct s *typedef struct s * tPS;以上兩種情況的意圖都是要定義dPS 和 tPS 作為一個指向結(jié)構(gòu)s指針。哪種方法更好呢？（如果有的話）為什么？這是一個非常微妙的問題，任何人答對這個問題（正當(dāng)?shù)脑颍┦菓?yīng)當(dāng)被恭喜的。答案是：typedef更好。思考下面的例子：dPS p1,p2;tPS p3,p4;第一個擴(kuò)展為struct s * p1, p2;.上面的代碼定義p1為一個指向結(jié)構(gòu)的指，p2為一個實際的結(jié)構(gòu)，這也許

30、不是你想要的。第二個例子正確地定義了p3 和p4 兩個指針。位操作（Bit manipulation） 9. 嵌入式系統(tǒng)總是要用戶對變量或寄存器進(jìn)行位操作。給定一個整型變量a，寫兩段代碼，第一個設(shè)置a的bit 3，第二個清除a 的bit 3。在以上兩個操作中，要保持其它位不變。對這個問題有三種基本的反應(yīng)1)不知道如何下手。該被面者從沒做過任何嵌入式系統(tǒng)的工作。2) 用bit fields。Bit fields是被扔到C語言死角的東西，它保證你的代碼在不同編譯器之間是不可移植的，同時也保證了的你的代碼是不可重用的。我最近不幸看到 Infineon為其較復(fù)雜的通信芯片寫的驅(qū)動程序，它用到了bit

31、fields因此完全對我無用，因為我的編譯器用其它的方式來實現(xiàn)bit fields的。從道德講：永遠(yuǎn)不要讓一個非嵌入式的家伙粘實際硬件的邊。3) 用 #defines 和 bit masks 操作。這是一個有極高可移植性的方法，是應(yīng)該被用到的方法。最佳的解決方案如下：#define BIT3 (0 x1 訪問固定的內(nèi)存位置（Accessing fixed memory locations） a|=0 x04; a&=0 x04a|=(1 3); a&=(11) 求x與y的平均值。該方法效率不高但是不會產(chǎn)生高位溢出。x&y求出相同的位，只保留一份相同位,也就是求了相同位的均值xy求出不同的位之和

32、，再右移一位(除以2)，求出了不同位的均值。(注意優(yōu)先級高于)數(shù)組中數(shù)字兩兩相同，有兩個不同，找出這兩個分析：這是一道很新穎的關(guān)于位運算的面試題。首先我們考慮這個問題的一個簡單版本：一個數(shù)組里除了一個數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次。請寫程序找出這個只出現(xiàn)一次的數(shù)字。這個題目的突破口在哪里？題目為什么要強(qiáng)調(diào)有一個數(shù)字出現(xiàn)一次，其他的出現(xiàn)兩次？我們想到了異或運算的性質(zhì)：任何一個數(shù)字異或它自己都等于0。也就是說，如果我們從頭到尾依次異或數(shù)組中的每一個數(shù)字，那么最終的結(jié)果剛好是那個只出現(xiàn)依次的數(shù)字，因為那些出現(xiàn)兩次的數(shù)字全部在異或中抵消掉了。有了上面簡單問題的解決方案之后，我們回到原始的問題。如果能

33、夠把原數(shù)組分為兩個子數(shù)組。在每個子數(shù)組中，包含一個只出現(xiàn)一次的數(shù)字，而其他數(shù)字都出現(xiàn)兩次。如果能夠這樣拆分原數(shù)組，按照前面的辦法就是分別求出這兩個只出現(xiàn)一次的數(shù)字了。我們還是從頭到尾依次異或數(shù)組中的每一個數(shù)字，那么最終得到的結(jié)果就是兩個只出現(xiàn)一次的數(shù)字的異或結(jié)果。因為其他數(shù)字都出現(xiàn)了兩次，在異或中全部抵消掉了。由于這兩個數(shù)字肯定不一樣，那么這個異或結(jié)果肯定不為0，也就是說在這個結(jié)果數(shù)字的二進(jìn)制表示中至少就有一位為1。我們在結(jié)果數(shù)字中找到第一個為1的位的位置，記為第N位。現(xiàn)在我們以第N位是不是1為標(biāo)準(zhǔn)把原數(shù)組中的數(shù)字分成兩個子數(shù)組，第一個子數(shù)組中每個數(shù)字的第N位都為1，而第二個子數(shù)組的每個數(shù)字的

34、第N位都為0。現(xiàn)在我們已經(jīng)把原數(shù)組分成了兩個子數(shù)組，每個子數(shù)組都包含一個只出現(xiàn)一次的數(shù)字，而其他數(shù)字都出現(xiàn)了兩次。因此到此為止，所有的問題我們都已經(jīng)解決?；谏鲜鏊悸罚覀儾浑y寫出如下代碼：int findNotDouble(int a, int n)int result = a0;int i;for(i = 1; i n; +i)result = ai;return result;void findOutTwoOdds(int a, int n, int &odd1, int &odd2)int odd = findNotDouble(a, n); int y=1, i;/ find y t

35、o indicate the first bit which is 1 in (ab)for(y = 1; y = odd; y = 1)if(y & odd)break;/ divide the datas into two groupsfor(i = 0; i 6) ? puts( 6) : puts(6);當(dāng)表達(dá)式中存在有符號類型和無符號類型時所有的操作數(shù)都自動轉(zhuǎn)換為無符號類型。因此-20變成了一個非常大的正整數(shù)，所以該表達(dá)式計算出的結(jié)果大于6。這一點對于應(yīng)當(dāng)頻繁用到無符號數(shù)據(jù)類型的嵌入式系統(tǒng)來說是豐常重要的。如果你答錯了這個問題，你也就到了得不到這份工作的邊緣。13. 評價下面的代碼片

36、斷：unsigned int zero = 0;unsigned int compzero = 0 xFFFF; /*1s complement of zero */對于一個int型不是16位的處理器為說，上面的代碼是不正確的。應(yīng)編寫如下：unsigned int compzero = 0;這一問題真正能揭露出應(yīng)試者是否懂得處理器字長的重要性。在我的經(jīng)驗里，好的嵌入式程序員非常準(zhǔn)確地明白硬件的細(xì)節(jié)和它的局限，然而PC機(jī)程序往往把硬件作為一個無法避免的煩惱。到了這個階段，應(yīng)試者或者完全垂頭喪氣了或者信心滿滿志在必得。如果顯然應(yīng)試者不是很好，那么這個測試就在這里結(jié)束了。但如果顯然應(yīng)試者做得不錯，那

37、么我就扔出下面的追加問題，這些問題是比較難的，我想僅僅非常優(yōu)秀的應(yīng)試者能做得不錯。提出這些問題，我希望更多看到應(yīng)試者應(yīng)付問題的方法，而不是答案。不管如何，你就當(dāng)是這個娛樂吧.引用(ynyng)與指針1) 引用必須(bx)被初始化，指針不必。2) 引用初始化以后不能被改變，指針可以(ky)改變所指的對象。3) 不存在指向空值的引用，但是存在指向空值的指針。零值指針和NULL指針零值指針，被賦值為0的指針，是值為0的指針?？梢允侨魏我环N指針類型，可以是通用變體類型void*也可以是char*，int*等等。空指針，其實空指針只是一種編程概念，就如一個容器可能有空和非空兩種基本狀態(tài)，而在非空時可能里

38、面存儲了一個數(shù)值是0，因此空指針是人為認(rèn)為的指針不提供任何地址訊息。windef.h中NULL的定義：#ifndef NULL#ifdef _cplusplus /這個是指示是用C+來編譯程序#define NULL 0#else#define NULL (void *)0)#endif#endifNULL 與 nullc語言和c+對大小寫是敏感的，也就是說null和NULL是區(qū)別對待的。NULL代表空地址，null只是一個符號。C+中式這樣定義NULL的#define NULL 0但是沒有定義null。 可以自定義為 #define null 0。此時null為符號TRUE與true ，BO

39、OL 與bool1、類型不同BOOL為int型 typedef int BOOL;bool是C+中的類型，為布爾型 2、長度不同bool只有1個字節(jié)BOOL長度視實際環(huán)境來定，一般可認(rèn)為是4個字節(jié)3、取值不同bool取值false和true，是假和真的區(qū)別BOOL取值FALSE和TRUE，是0和1的區(qū)別空類指針classApublic:staticvoidTest1()coutm_iStaticendl; voidTest2()coutTest2endl;voidTest3(intiTest) coutiTestendl; voidTest4()coutm_iTestendl;virtual

40、void Test5()cout “Test5” Test1(); /call1p-Test2(); /call2p-Test3(10); /call3p-Test4(); /call4p-Test5(); /call5程序(chngx)中，除了Test4和Test5外，都能正常(zhngchng)運行。對于(duy)類成員函數(shù)而言，此類的所有對象共用這個成員函數(shù)體。 當(dāng)程序被編譯之后，此成員函數(shù)地址即已確定（非虛函數(shù)，無動態(tài)綁定），在編譯階段根據(jù)p的指針類型就能得出Test()函數(shù)調(diào)用的地址。成員函數(shù)之所以能把屬于此類的各個對象的數(shù)據(jù)區(qū)別開, 就是靠this指針。this作用域是在類內(nèi)部，當(dāng)

41、在類的非靜態(tài)成員函數(shù)中訪問類 的非靜態(tài)成員的時候，編譯器會自動將對象本身的地址作為一個隱含參數(shù)傳遞給函數(shù)，它作為非靜態(tài)成員函數(shù)的隱含形參，對各成員的訪問均通過this進(jìn)行。 對于上面的例子來說，this的值也就是p的值。也就是說this的值為NULL。 Test1()是靜態(tài)函數(shù)，編譯器不會給它傳遞this指 針，所以call 1那行代碼可以正確調(diào)用；Test2()和Test3()兩個成員函數(shù)，雖然編譯器會 給這兩個函數(shù)傳遞this指針，但是它們并沒有通過this指針來訪問類的成員變量，因此call 2和call 3兩行代碼可以正確調(diào)用； Test4()是成員函數(shù)要訪問類的成員變量，因此要使用t

42、his指針，這個時候發(fā)現(xiàn)this指針的值為NULL，就會造成 程序的崩潰。Test5()為虛函數(shù)，需要動態(tài)綁定，即編譯時不能確定該函數(shù)地址。只有在該類實例化時，往實例中添加一個指針來指向?qū)?yīng)的虛函數(shù)來完成動態(tài)綁定后，才能確定地址，故Test5()不能正常訪問。10. 什么是平衡二叉樹？左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大于111. 堆棧溢出一般是由什么原因?qū)е碌模繘]有回收垃圾(l j)資源12. 什么函數(shù)(hnsh)不能聲明為虛函數(shù)？Constructor 構(gòu)造函數(shù)13. 冒泡排序算法的時間(shjin)復(fù)雜度是什么？O(n2)進(jìn)程和線程線程是指進(jìn)程內(nèi)的一個執(zhí)行單元,也是進(jìn)

43、程內(nèi)的可調(diào)度實體.進(jìn)程是資源分配和調(diào)度的最小單位，線程是CPU執(zhí)行和調(diào)度的最小單位。與進(jìn)程的區(qū)別:(1)調(diào)度：線程作為調(diào)度和分配的基本單位，進(jìn)程作為擁有資源的基本單位(2)并發(fā)性：不僅進(jìn)程之間可以并發(fā)執(zhí)行，同一個進(jìn)程的多個線程之間也可并發(fā)執(zhí)行(3)擁有資源：進(jìn)程是擁有資源的一個獨立單位，線程不擁有系統(tǒng)資源，但可以訪問隸屬于進(jìn)程的資源. (4)系統(tǒng)開銷：在創(chuàng)建或撤消進(jìn)程時，由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的開銷明顯大于創(chuàng)建或撤消線程時的開銷。網(wǎng)絡(luò)編程中設(shè)計并發(fā)服務(wù)器，使用多進(jìn)程 與 多線程 ，請問有什么區(qū)別？1，進(jìn)程：子進(jìn)程是父進(jìn)程的復(fù)制品。子進(jìn)程獲得父進(jìn)程數(shù)據(jù)空間、堆和棧的復(fù)制品。2，

44、線程：相對與進(jìn)程而言，線程是一個更加接近與執(zhí)行體的概念，它可以與同進(jìn)程的其他線程共享數(shù)據(jù)，但擁有自己的棧空間，擁有獨立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度，提高程序運行效率和響應(yīng)時間。線程和進(jìn)程在使用上各有優(yōu)缺點：線程執(zhí)行開銷小，但不利于資源管理和保護(hù)；而進(jìn)程正相反。同時，線程適合于在SMP機(jī)器上運行，而進(jìn)程則可以跨機(jī)器遷移。2.測試方法 人工測試：個人復(fù)查、抽查和會審機(jī)器測試：黑盒測試和白盒測試思科1. 用宏定義寫出swap（x，y）#define swap(x, y)x = x + y;y = x - y;x = x - y;2.數(shù)組aN，存放(cnfng)了1至N-1個數(shù)，其中某個數(shù)重

45、復(fù)一次。寫一個(y )函數(shù)，找出被重復(fù)的數(shù)字.時間(shjin)復(fù)雜度必須為o（N）函數(shù)原型：int do_dup(int a,int N)把數(shù)組里的數(shù)加起來減去1加到N-1的和（等差數(shù)列之和），就能得到重復(fù)的數(shù)int num;int s = 0;for(int I = 0;I N;i+) s += ai; num = s N * (1 + (N 1) / 2; / (num即那個重復(fù)的數(shù)) Sn=(a1+an)*n/2等差數(shù)列和等比數(shù)列求和公式等差數(shù)列求和：Sn=n*a1+n(n-1)d/2或Sn=n(a1+an)/2 an=a1+(n-1)d等比數(shù)列求和：Sn=a1(1-qn)/(1-q)

46、 =(a1-an*q)/(1-q)3 一語句實現(xiàn)x是否為2的若干次冪的判斷int i = 512;cout boolalpha (i & (i - 1) ? false : true) endl;4.unsigned int intvert(unsigned int x,int p,int n)實現(xiàn)對x的進(jìn)行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長度,假設(shè)起始點在右邊.如x=0b0001 0001,p=4,n=3轉(zhuǎn)換后x=0b0110 0001unsigned int intvert(unsigned int x,int p,int n)unsigned int _t = 0;unsigned

47、int _a = 1;for(int i = 0; i n; +i)_t |= _a;_a = _a 1;_t = _t p;x = _t;return x;慧通：什么是預(yù)編譯何時需要預(yù)編譯：、總是使用不經(jīng)常改動的大型代碼體。 、程序由多個模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項。在這種情況下，可以將所有包含文件預(yù)編譯為一個預(yù)編譯頭。12. 以下代碼中的兩個sizeof用法有問題嗎？C易void UpperCase( char str ) / 將 str 中的小寫字母轉(zhuǎn)換成大寫字母for( size_t i=0; isizeof(str)/sizeof(str0); +i )

48、if( a=stri & stri=z )stri -= (a-A );char str = aBcDe;cout str字符(z f)長度為: sizeof(str)/sizeof(str0) endl;UpperCase( str );cout str endl;答：函數(shù)(hnsh)內(nèi)的sizeof有問題。根據(jù)(gnj)語法，sizeof如用于數(shù)組，只能測出靜態(tài)數(shù)組的大小，無法檢測動態(tài)分配的或外部數(shù)組大小。函數(shù)外的str是一個靜態(tài)定義的數(shù)組，因此其大小為6，函數(shù)內(nèi)的str實際只是一個指向字符串的指針，沒有任何額外的與數(shù)組相關(guān)的信息，因此sizeof作用于上只將其當(dāng)指針看，一個指針為4個字節(jié)

49、，因此返回4。一個32位的機(jī)器,該機(jī)器的指針是多少位指針是多少位只要看地址總線的位數(shù)就行了。80386以后的機(jī)子都是32的數(shù)據(jù)總線。所以指針的位數(shù)就是4個字節(jié)了。1.有以下表達(dá)式：int a=248,b=4;int const c=21;const int *d=&a;int *const e=&b;int const *f const =&a;請問下列表達(dá)式哪些會被編譯器禁止？為什么？*c=32;d=&b;*d=43;e=34;e=&a;f=0 x321f;*c 這是個什么東東，禁止*d 說了是const， 禁止e = &a 說了是const 禁止const *f const =&a; 禁止

50、2.交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3;有兩種解法, 一種用算術(shù)算法, 一種用(異或)a = a + b;b = a - b;a = a - b; ora = ab;/ 只能對int,char.b = ab;a = ab;ora = b = a;3.c和c+中的struct有什么不同？c和c+中struct的主要(zhyo)區(qū)別是c中的struct不可以(ky)含有成員(chngyun)函數(shù)，而c+中的struct可以。c+中struct和class的主要區(qū)別在于默認(rèn)的存取權(quán)限不同，struct默認(rèn)為public，而class默認(rèn)為private4.#

51、include #include void getmemory(char *p)p=(char *) malloc(100);strcpy(p,hello world);int main( )char *str=NULL;getmemory(str);printf(%s/n,str);free(str);return 0;程序崩潰，getmemory中的實參賦值，p=str; p=(char *) malloc(100);后P的值改變，而str地址不變，所以 malloc 不能返回動態(tài)內(nèi)存， free（）對str操作很危險5.char szstr10;strcpy(szstr,01234567

52、89);產(chǎn)生什么結(jié)果？為什么？長度不一樣，會造成非法的OS6.列舉幾種進(jìn)程的同步機(jī)制，并比較其優(yōu)缺點。原子操作 信號量機(jī)制自旋鎖7.進(jìn)程之間通信的途徑共享存儲系統(tǒng)消息傳遞系統(tǒng)管道：以文件系統(tǒng)為基礎(chǔ)死鎖死鎖，是指多個進(jìn)程循環(huán)等待它方占有的資源而無限期地僵持下去的局面。1.進(jìn)程死鎖的原因資源競爭及進(jìn)程推進(jìn)順序非法2.死鎖的4個必要條件互斥、請求保持、不可剝奪、環(huán)路3.死鎖的處理鴕鳥策略、預(yù)防策略、避免策略、檢測與解除死鎖Linux內(nèi)核(ni h)進(jìn)程調(diào)度 操作系統(tǒng)(co zu x tn)中進(jìn)程調(diào)度策略有哪幾種？FCFS(先來(xin li)先服務(wù))，優(yōu)先級，時間片輪轉(zhuǎn)，多級反饋內(nèi)核分配時間片是有策

53、略和傾向性的。換句話說，內(nèi)核是偏心的，它喜歡的是IO消耗型進(jìn)程，因為這類進(jìn)程如果不能及時響應(yīng)，用戶就會很不爽，所以它總會下意識的多分配CPU運行時間給這類進(jìn)程。而CPU消耗進(jìn)程內(nèi)核就不太關(guān)心了。那么內(nèi)核具體是怎么實現(xiàn)這種偏心呢？通過動態(tài)調(diào)整進(jìn)程的優(yōu)先級，以及分配不同長短的CPU時間片來實現(xiàn)。nice值是什么？其實就是優(yōu)先級針對用戶進(jìn)程的另一種表示法，nice的取值范圍是-20到+19，-20優(yōu)先級最高，+19最低。當(dāng)該進(jìn)程剛被其父進(jìn)程fork出來時，是平分其父進(jìn)程的剩余時間片的。這個時間片執(zhí)行完后，就會根據(jù)它的初始優(yōu)先級來重新分配時間片，優(yōu)先級為+19時最低，只分配最小時間片5ms，優(yōu)先級為0

54、時是100ms，優(yōu)先級是-20時是最大時間片800ms。如果CPU用得多的進(jìn)程，就把nice值調(diào)高點，等價于優(yōu)先級調(diào)低點。CPU用得少的進(jìn)程，認(rèn)為它是交互性為主的進(jìn)程，則會把nice值調(diào)低點，也就是優(yōu)先級調(diào)高點。進(jìn)程搶占：Linux系統(tǒng)是搶占式，始終運行優(yōu)先級高的進(jìn)程。8.類的靜態(tài)成員和非靜態(tài)成員有何區(qū)別？類的靜態(tài)成員每個類只有一個，非靜態(tài)成員每個對象一個9.純虛函數(shù)如何定義？使用時應(yīng)注意什么？virtual void f()=0;是接口，子類必須要實現(xiàn)10.數(shù)組和鏈表的區(qū)別數(shù)組：數(shù)據(jù)順序存儲，固定大小連表：數(shù)據(jù)可以隨機(jī)存儲，大小可動態(tài)改變網(wǎng)絡(luò)通信12.ISO的七層模型是什么？tcp/udp是

55、屬于哪一層？tcp/udp有何優(yōu)缺點？應(yīng)用層 TELNET，F(xiàn)TP，HTTP 應(yīng)用層表示層會話層運輸層 TCP / UDP 傳輸層網(wǎng)絡(luò)層 路由器 IP 互聯(lián)網(wǎng)層物理鏈路層 交換機(jī)，網(wǎng)卡，網(wǎng)橋 網(wǎng)路接口層物理層 Hub，網(wǎng)線 （TCP/IP四層模型）TCP/UDP的區(qū)別(qbi)TCP 服務(wù)提供了數(shù)據(jù)流傳輸、可靠性、有效(yuxio)流控制、全雙工操作和多路復(fù)用技術(shù)等。與 TCP 不同(b tn)， UDP 并不提供對 IP 協(xié)議的可靠機(jī)制、流控制以及錯誤恢復(fù)功能等。由于 UDP 比較簡單， UDP 頭包含很少的字節(jié)，比 TCP 負(fù)載消耗少。TCP: 提供可靠的、面向連接的、全雙工的流傳輸服務(wù)，

56、允許兩個應(yīng)用程序建立一個連接，并在任何一個方向上發(fā)送數(shù)據(jù)，然后終止連接。每個TCP連接都被可靠的建立和友好的終止。 包頭大小為20字節(jié)。應(yīng)用：文件傳輸，電子郵件等UDP: 提供不可靠的，無連接的報文傳輸服務(wù)。每次向UDP請求發(fā)送一塊數(shù)據(jù)，UDP會將數(shù)據(jù)放到一個單獨的報文中來傳輸。UDP應(yīng)用任意交互（一對一，一對多，多對一，多對多）。 包頭大小為8字節(jié)。應(yīng)用：QQ聊天軟件，在線視頻，網(wǎng)絡(luò)電話等三次握手與四次握手 HYPERLINK /whuslei/article/details/6667471 /whuslei/article/details/6667471先來看看(kn kn)如何建立(ji

57、nl)連接的首先(shuxin)Client端發(fā)送(f sn)連接請求報文，Server段接受(jishu)連接后回復(fù)ACK報文，并為這次連接分配資源。Client端接收到ACK報文后也向Server段發(fā)生ACK報文，并分配資源，這樣TCP連接就建立了。那如何斷開連接呢？簡單的過程如下【注意】中斷連接端可以是Client端，也可以是Server端。假設(shè)Client端發(fā)起中斷連接請求，也就是發(fā)送FIN報文。Server端接到FIN報文后，意思是說我Client端沒有數(shù)據(jù)要發(fā)給你了，但是如果你還有數(shù)據(jù)沒有發(fā)送完成，則不必急著關(guān)閉Socket，可以繼續(xù)發(fā)送數(shù)據(jù)。所以你先發(fā)送ACK，告訴Client端

58、，你的請求我收到了，但是我還沒準(zhǔn)備好，請繼續(xù)你等我的消息。這個時候Client端就進(jìn)入FIN_WAIT狀態(tài)，繼續(xù)等待Server端的FIN報文。當(dāng)Server端確定數(shù)據(jù)已發(fā)送完成，則向Client端發(fā)送FIN報文，告訴Client端，好了，我這邊數(shù)據(jù)發(fā)完了，準(zhǔn)備好關(guān)閉連接了。Client端收到FIN報文后，就知道可以關(guān)閉連接了，但是他還是不相信網(wǎng)絡(luò)，怕Server端不知道要關(guān)閉，所以發(fā)送ACK后進(jìn)入TIME_WAIT狀態(tài)，如果Server端沒有收到ACK則可以重傳?！癝erver端收到ACK后，就知道可以斷開連接了。Client端等待了2MSL后依然沒有收到回復(fù)，則證明Server端已正常關(guān)閉

59、，那好，我Client端也可以關(guān)閉連接了。Ok，TCP連接就這樣關(guān)閉了！【問題(wnt)1】為什么連接的時候是三次握手，關(guān)閉的時候卻是四次握手？答：因為當(dāng)Server端收到Client端的SYN連接請求報文后，可以直接發(fā)送SYN+ACK報文。其中ACK報文是用來應(yīng)答的，SYN報文是用來同 步的。但是關(guān)閉連接時，當(dāng)Server端收到FIN報文時，很可能并不會(b hu)立即關(guān)閉SOCKET，所以只能先回復(fù)一個ACK報文，告訴Client端，你 發(fā)的FIN報文我收到了。只有等到我Server端所有的報文都發(fā)送完了，我才能發(fā)送FIN報文，因此不能一起發(fā)送。故需要四步握手。【問題(wnt)2】為什么T

60、IME_WAIT狀態(tài)需要經(jīng)過2MSL(最大報文段生存時間)才能返回到CLOSE狀態(tài)？答：雖然按道理，四個報文都發(fā)送完畢，我們可以直接進(jìn)入CLOSE狀態(tài)了，但是我們必須假象網(wǎng)絡(luò)是不可靠的，有可能最后一個ACK丟失。所以TIME_WAIT狀態(tài)就是用來重發(fā)可能丟失的ACK報文。SocketINADDR_ANY選項 網(wǎng)絡(luò)編程中常用到bind函數(shù)，需要綁定IP地址，這時可以設(shè)置INADDR_ANY INADDR_ANY就是指定地址為的地址，這個地址事實上表示不確定地址，或“所有地址”、“任意地址”。也就是表示本機(jī)的所有IP，因為有些機(jī)子不止一塊網(wǎng)卡，多網(wǎng)卡的情況下，這個就表示所有網(wǎng)卡ip地址的意思。 比