程序員面試題.doc

1、精品文檔一般 c 語言面試題：1. 某 32 位系統(tǒng)下 , C+程序，請計算 sizeof 的值 .char str =“abcd”char *p = str ;int n = 10;sizeof (str ) =sizeof ( p ) = sizeof ( n ) =void Foo ( char str100)sizeof( str ) =void *p = malloc( 100 );sizeof ( p ) =2. 字符串 找出下面幾段程序中的錯誤，如何改進(1) ：void test1()char string10;char* str1 = 0123456789;strcpy( s

2、tring, str1 );(2) ：void test2()char string10, str110;int i;for(i=0; i10; i+) str1i = a;strcpy( string, str1 );(3) ：void GetMemory( char *p )p = (char *) malloc( 100 );void Test( void )char *str = NULL;GetMemory( str );strcpy( str, hello world );printf( str );.精品文檔3. 對 32 位 PC， 給定結(jié)構(gòu)struct Achar t:4;c

3、har k:4;char u;unsigned short i:8;unsigned long m;問 sizeof(A) =如果把上述定義改成：struct Achar t:5;char k:4;char u;unsigned short i:8;unsigned long m;sizeof(A) =4. 設(shè)有以下說明和定義：typedef union long i;int k5;char c; DATE;struct data int cat;DA TE cow;double dog; too;DA TE max;則語句printf(%d %d, sizeof(struct data),

4、sizeof(max);的執(zhí)行結(jié)果是：_5. 寫一個 “標準 ”宏 MIN ，這個宏輸入兩個參數(shù)并返回較小的一個數(shù)據(jù)結(jié)構(gòu)相關(guān)1. 隊列和棧有什么區(qū)別？2. 什么是平衡二叉樹？如何判斷一顆樹是平衡二叉樹？3. 冒泡排序算法的時間復(fù)雜度是什么？4. 用兩個棧實現(xiàn)一個隊列的功能？要求給出算法和思路！.精品文檔嵌入式相關(guān)面試題1. 嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C 編寫死循環(huán)呢？2. 用變量 a 給出下面的定義1) 一個整型數(shù) ;2) 一個指向整型數(shù)的指針 ;3) 一個有 10 個指針的數(shù)組，該指針是指向一個整型數(shù)的;4) 一個指向函數(shù)的指針，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù);3. 給定一個整型變量 a，寫兩段代碼，第一個設(shè)置 a 的 bit 3，第二個清除 a 的 bit 3。在以上兩個操作中，要保持其它位不變。4. 在某工程中， 要求設(shè)置一絕對地址為 0x67a9 的整型變量的值為 0xaa66。編譯器是一個純粹的 ANSI 編譯器。寫代碼去完成這一任務(wù)。5. 關(guān)鍵字 volatile 有什么含意 ?并給出三個不同的例子。實時操作系統(tǒng)面試題1. 描述一下嵌入式基于 ROM 的運行方式基于 RAM 的運行方式有