程序员面试题

一般c语言面试题：1. 某32位系统下, 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( string, 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， 给定结构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 k5; 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的运行