程序員面試題

程序員面試題程序員面試題程序員面試題xxx公司程序員面試題文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度一般c語(yǔ)言面試題：1.某32位系統(tǒng)下,C++程序，請(qǐng)計(jì)算sizeof的值.charstr[]=“abcd”char*p=str;intn=10;sizeof(str)=＿＿sizeof(p)=＿＿sizeof(n)=＿＿voidFoo(charstr[100]){sizeof(str)=＿＿}void*p=malloc(100);sizeof(p)=＿＿2.字符串找出下面幾段程序中的錯(cuò)誤，如何改進(jìn)(1)：voidtest1(){charstring[10];char*str1="09";strcpy(string,str1);}(2)：voidtest2(){charstring[10],str1[10];inti;for(i=0;i<10;i++){str1[i]='a';}strcpy(string,str1);}(3)：voidGetMemory(char*p){p=(char*)malloc(100);}voidTest(void){char*str=NULL;GetMemory(str);strcpy(str,"helloworld");printf(str);}3.對(duì)32位PC，給定結(jié)構(gòu)structA{chart:4;chark:4;charu;unsignedshorti:8;unsignedlongm;};問(wèn)sizeof(A)=＿＿如果把上述定義改成：structA{chart:5;chark:4;charu;unsignedshorti:8;unsignedlongm;};sizeof(A)=＿＿4.設(shè)有以下說(shuō)明和定義：typedefunion{longi;intk[5];charc;}DATE;structdata{intcat;DATEcow;doubledog;}too;DATEmax;則語(yǔ)句printf("%d%d",sizeof(structdata),sizeof(max));的執(zhí)行結(jié)果是：_______5.寫(xiě)一個(gè)“標(biāo)準(zhǔn)”宏MIN，這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)數(shù)據(jù)結(jié)構(gòu)相關(guān)1.隊(duì)列和棧有什么區(qū)別？

2.什么是平衡二叉樹(shù)？如何判斷一顆樹(shù)是平衡二叉樹(shù)？

3.冒泡排序算法的時(shí)間復(fù)雜度是什么？

4.用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能？要求給出算法和思路！

嵌入式相關(guān)面試題1.嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán)，你怎么樣用C編寫(xiě)死循環(huán)呢？

2.用變量a給出下面的定義1)一個(gè)整型數(shù);2)一個(gè)指向整型數(shù)的指針;3)一個(gè)有10個(gè)指針的數(shù)組，該指針是指向一個(gè)整型數(shù)的;4)一個(gè)指向函數(shù)的指針，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù);3.給定一個(gè)整型變量a，寫(xiě)兩段代碼，第一個(gè)設(shè)置a的bit3，第二個(gè)清除a的bit3。在以上兩個(gè)操作中，要保持其它位不變。4.在某工程中，要求設(shè)置一絕對(duì)地址為0x67a9的整型變量的值為0xaa66。編譯器是一個(gè)純粹的ANSI編譯器。寫(xiě)代碼去完成這一任務(wù)。5.關(guān)鍵字volatile有什么含意?并給出三個(gè)不同的例子。

實(shí)時(shí)操作系統(tǒng)面試題

1.描述一下嵌入式基于ROM的運(yùn)行方式基于R