技术面试问题总结

1、中兴通讯

主要问题C++基础：

1. 虚函数
2. 宏定义和const的区别
3. 线程和进程的区别
4. 比较熟悉的排序算法
5. 写一个字符串反转的程序

宏定义和const的区别

(1) 编译器处理方式不同

　　define宏是在预处理阶段展开。
　　const常量是编译运行阶段使用。

(2) 类型和安全检查不同

　　define宏没有类型，不做任何类型检查，仅仅是展开。
　　const常量有具体的类型，在编译阶段会执行类型检查。

(3) 存储方式不同

　　define宏仅仅是展开，有多少地方使用，就展开多少次，不会分配内存。
　　const常量会在内存中分配(可以是堆中也可以是栈中)。

(4) const 可以节省空间，避免不必要的内存分配。 例如：

    #define PI 3.14159 //常量宏      const doulbe Pi=3.14159; //此时并未将Pi放入ROM中 ......      double i=Pi; //此时为Pi分配内存，以后不再分配！      double I=PI; //编译期间进行宏替换，分配内存      double j=Pi; //没有内存分配      double J=PI; //再进行宏替换，又一次分配内存！  

const定义常量从汇编的角度来看，只是给出了对应的内存地址，而不是象#define一样给出的是立即数，所以，const定义的常量在程序运行过程中只有一份拷贝，而 #define定义的常量在内存中有若干个拷贝。

(5) 提高了效率。

编译器通常不为普通const常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高。

const 与 #define的比较

C++ 语言可以用const来定义常量，也可以用 #define来定义常量。但是前者比后者有更多的优点：
（1） const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误（边际效应）。
（2） 有些集成化的调试工具可以对const常量进行调试，但是不能对宏常量进行调试。

【规则5-2-1】在C++ 程序中只使用const常量而不使用宏常量，即const常量完全取代宏常量。
5.3 常量定义规则
【规则5-3-1】需要对外公开的常量放在头文件中，不需要对外公开的常量放在定义文件的头部。为便于管理，可以把不同模块的常量集中存放在一个公共的头文件中。
【规则5-3-2】如果某一常量与其它常量密切相关，应在定义中包含这种关系，而不应给出一些孤立的值。
例如：
const float RADIUS = 100;
const float DIAMETER = RADIUS * 2;

线程和进程的区别

线程是指进程内的一个执行单元，也是进程内的可调度实体。

与进程的区别：

1. 地址空间：进程内的一个执行单元，进程至少一个线程，他们共享进程的地址空间，而进程有自己独立的地址空间。
2. 资源拥有：进程是资源分配和拥有的单位，同一个进程内的线程共享进程资源。
3. 线程是处理器调度的基本单位，但进程不是。
4. 二者皆可并发执行

进程和线程都是操作系统的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性，进程和线程的区别在于：

1. 一个程序至少有一个进程，一个进程至少有一个线程。
2. 线程的划分尺度小于进程，使得多线程程序的并发性高。
3. 进程在执行的过程中有独立的内存单元，而多个线程共享内存，从而极大地提升了程序的运行效率

执行过程区别：每个独立的县城都有一个程序运行的入口，顺序执行序列和程序的入口，但是线程不能够独立执行，但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制

由逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行，但操作系统并没有将多个线程看做多个独立的应用来实现进程的调度和管理，这就是线程和进程的重要区别。
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。
线程是进程的一个实体，是CPU调度和分派的基本单位，他是比进程更小的能独立运行的基本单位，线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（寄存器，栈，程序计数器），但是它可与同一个进程的其他线程共享进程所拥有的全部资源

一个线程可以创建和撤消另一个线程，同一个进程中的多线程之间可以并发执行