程序员面试题

1. 某32位系统下, C++程序，请计算sizeof 的值.

char str[ ] = “abcd”char *p = str ;int n = 10;

sizeof (str ) = ＿＿sizeof ( p ) = ＿＿sizeof ( n ) = ＿＿

void Foo ( char str[100]){sizeof( str ) = ＿＿}

void *p = malloc( 100 );sizeof ( p ) = ＿＿

2. 字符串 找出下面几段程序中的错误，如何改进

(1)：

void test1(){　 char string[10];

　 char* str1 = \"01234567\";　 strcpy( string, str1 );}(2)：

void test2(){

　 char string[10], str1[10];　 int i;

　 for(i=0; i<10; i++) {　　 str1[i] = '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， 给定结构

struct A{ char t:4; char k:4; char u;

unsigned short i:8; unsigned long m;};

问sizeof(A) = ＿＿

如果把上述定义改成：struct A{ char t:5; char k:4; char u;

unsigned short i:8; unsigned long m;};

sizeof(A) = ＿＿

4. 设有以下说明和定义：typedef union {long i;int k[5];char c;} DATE;struct data {int cat;

DATE cow;double dog;

} too;

DATE max;

则语句 printf(\"%d %d\sizeof(struct data), sizeof(max));的执行结果是：_______

5. 写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个

数据结构相关

1. 队列和栈有什么区别？

2. 什么是平衡二叉树？如何判断一颗树是平衡二叉树？3. 冒泡排序算法的时间复杂度是什么？

4. 用两个栈实现一个队列的功能？要求给出算法和思路！

嵌入式相关面试题

1. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？2. 用变量a给出下面的定义1)一个整型数;

2)一个指向整型数的指针;

3)一个有10个指针的数组，该指针是指向一个整型数的;

4)一个指向函数的指针，该函数有一个整型参数并返回一个整型数;3. 给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a的bit 3。在以上两个操作中，要保持其它位不变。4. 在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。5. 关键字volatile有什么含意?并给出三个不同的例子。

实时操作系统面试题

1. 描述一下嵌入式基于ROM的运行方式基于RAM的运行方式有什么区别。

2. task 有几种状态？

3. task 有几种通讯方式？

4.在C语言中什么情况下需要考虑函数的可重入性？怎么写可重入的C函数？