程序员面试题

程序员面试题程序员面试题程序员面试题xxx公司程序员面试题文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度一般c语言面试题：1.某32位系统下,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));的执行结果是：_______5.写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个数据结构相关1.队列和栈有什么区别？

2.什么是平衡二叉树？如何判断一颗树是平衡二叉树？

3.冒泡排序算法的时间复杂度是什么？

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

嵌入式相关面试题1.嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？

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

实时操作系统面试题

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