程序员面试完全试题第一版.docVIP

意见和建议发送邮件到： eabi010@(大家一起来完善) 目 录 TOC \o 1-3 \h \z \u 变量命名法 4 骆驼式命令法 4 匈牙利命名法 4 帕斯卡（pascal）命名法 5 嵌入式通用面试题 6 1.用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年） 6 2.写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。 6 3. 预处理器标识#error的目的是什么？ 6 4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？ 6 5. 用变量a给出下面的定义 7 6. 关键字static的作用是什么？ 8 7．关键字const是什么含意？ 8 8. 关键字volatile有什么含意 并给出三个不同的例子。 9 9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。 10 10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。 11 11. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字__interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。 11 12 . 下面的代码输出是什么，为什么？ 11 13. 评价下面的代码片断： 12 14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？ 12 15. Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子： 13 16. C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？ 13 C语言面试题 14 1.Union 14 2.写出下列代码的输出内容 14 3.请找出下面代码中的所以错误 15 4.用两个栈实现一个队列的功能？要求给出算法和思路！ 16 5.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现? 16 6.软件测试都有那些种类? 16 7.强制类型转换 16 8.为什么C语言中，一个结构体变量占内存的字节数有时候不等于各成员变量占字节数之和？ 17 9. 内存问题 17 数组指针 19 数组越界问题 19 10、memset ,memcpy 和strcpy 的根本区别？ 20 11、ASSERT()是干什么用的 21 12.变量比较问题 21 13 编写strcpy函数 22 14 Struct对sizeof的详解 23 15. 自然对界 24 16. 指定对界 24 17. sizeof应用在结构上的情况 26 18. sizeof用法总结 28 C++面试题 29 编写类String的构造函数、析构函数和赋值函数 29 析构函数和虚函数的用法和作用？ 31 Android面试题 31 字符串处理面试题 31 用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。 31 用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。 32 编写一个函数，作用是把一个char组成的字符串循环右移n个。 32 非排序算法面试题 33 英文拼写纠错：在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。（1）请描述你解决这个问题的思路；（2）请给出主要的处理流程，算法，以及算法的复杂度；（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。 33 对于一个字节（8bit）的数据，求其中“1”的个数，要求算法的执行效率尽可能地高。 35 从一道笔试题谈算法优化 39 基本排序算法 46 冒泡排序程序: 46 选择排序程序