C/C++面试题

新华三笔试

    1、树 叶子节点
    2、排序函数 时间复杂度 空间复杂度
    3、哈夫曼树 哈夫曼编码
    4、Linux 定时器
    5、真命题
    6、公共最长子串

排序算法

 进程和线程的区别

根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位

在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。

所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程（程序）中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）

内存分配方面：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。

包含关系：没有线程的进程可以看做是单线程的，如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。

同一进程下线程可以共享

线程共享的内容包括：

1. 进程代码段
2. 进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、
3. 进程打开的文件描述符、
4. 信号的处理器、
5. 进程的当前目录和
6. 进程用户ID与进程组ID   

    线程独有的内容包括：

1. 线程ID
2. 寄存器组的值
3. 线程的堆栈
4. 错误返回码
5. 线程的信号屏蔽码