程序员面试题

1、精品文档一般 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( 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， 给定结构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); 的执行结果是： 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 的运行方式有什