程序員面試題

程序員面試題程序員面試題程序員面試題xxx公司程序員面試題文件編號：文件日期：修訂次數(shù)：第1.0次更改批準審核制定方案設計，管理制度一般c語言面試題：1.某32位系統(tǒng)下,C++程序，請計算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.字符串找出下面幾段程序中的錯誤，如何改進(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.對32位PC，給定結構structA{chart:4;chark:4;charu;unsignedshorti:8;unsignedlongm;};問sizeof(A)=＿＿如果把上述定義改成：structA{chart:5;chark:4;charu;unsignedshorti:8;unsignedlongm;};sizeof(A)=＿＿4.設有以下說明和定義：typedefunion{longi;intk[5];charc;}DATE;structdata{intcat;DATEcow;doubledog;}too;DATEmax;則語句printf("%d%d",sizeof(structdata),sizeof(max));的執(zhí)行結果是：_______5.寫一個“標準”宏MIN，這個宏輸入兩個參數(shù)并返回較小的一個數(shù)據(jù)結構相關1.隊列和棧有什么區(qū)別？

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

3.冒泡排序算法的時間復雜度是什么？

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

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

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

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

1.描述一下嵌入式基于ROM的運行方式基于R