程序員面試題

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( stri

2、ng, 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;char k:4;

3、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. 設有以下說明和定義：typedef union long i;int k5;char c; DATE;struct data int cat;DATE cow;double dog; too;DATE max;則語句 printf(%d %d, sizeof(struct data), sizeof(

4、max); 的執(zhí)行結(jié)果是： 5. 寫一個 “標準”宏 MIN ，這個宏輸入兩個參數(shù)并返回較小的一個數(shù)據(jù)結(jié)構(gòu)相關(guān)1. 隊列和棧有什么區(qū)別？2. 什么是平衡二叉樹？如何判斷一顆樹是平衡二叉樹？3. 冒泡排序算法的時間復雜度是什么？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,寫兩段代碼，第一個設置a的bit 3,第二個清除a的bit 3。在以上兩個操作中，要保持其它位不變。4. 在某工程中，要求設置一絕對地址為0x67a9的整型變量的值為 0xaa66。編譯器是一個純粹的 ANSI 編譯器。寫代碼去完成這一任務。5. 關(guān)鍵字 volatile 有什么含意 ?并給出三個不同的例子。實時操作系統(tǒng)面試題1. 描述一下嵌入式基于 ROM 的運行方式基于 RAM 的運行方式有什