面试1问题总结

进程和线程

进程 ：执行中的程序

程序在地址空间内按照代码逻辑控制流执行
资源分配最小单位
独占处理器、存储器系统

线程：进程内的一个执行单元

不仅共享全局变量，进程指令、大多数数据、打开的文件（例如描述符）、信号处理程序和信号处理、当前工作目录、用户ID和组ID。

进程与线程的区别

角度	进程	线程
粒度	资源分配和拥有的基本单位	处理器调度的基本单位
资源	独立的地址	共享进程的独立空间（在一个进程的线程共享堆区，而进程中的线程各自维持自己堆栈）
效率	切换慢	切换快
稳定性	子进程崩溃，不会影响父进程	任何一个线程崩溃，整个程序崩溃

时间片一般在ms量级
单cpu单核处理多线程会导致切换线程增加开销
“有些人把多线程的程序设计和多处理器或多核系统联系起来. 但是即使程序运行在单处理器上, 也能得到多线程编程的好处. 处理器的数量和并不影响程序结构, 所以不管处理器的个数多少, 程序都可以通过使用多线程得到简化. 而且, 即使多线程程序在串行化任务上不得不阻塞, 由于某些线程在阻塞的时候还有另一些线程可以运行, 所以多线程程序在单处理器上运行还是可以改善响应时间和吞吐量.（来自Unix环境高级编程）

散列表（hash表）和红黑树的对比

• 红黑树是有序的，Hash是无序的，根据需求来选择。
• 红黑树占用的内存更小（仅需要为其存在的节点分配内存），而Hash事先就应该* * 分配足够的内存存储散列表（即使有些槽可能遭弃用）。
• 红黑树查找和删除的时间复杂度都是O(logn)，Hash查找和删除的时间复杂度都是O(1)。
  如何防止hash碰撞
  链地址法（拉链法）：http://www.nowamagic.net/academy/detail/3008060g
  开放地址法：http://www.nowamagic.net/academy/detail/3008050

变量

类变量：static成员变量
成员变量：类中单独定义的变量。
局部变量：局部变量也只有局部作用域，他是自动对象，他在程序运行期间不是一直存在，而是只在函数执行期间存在，函数的一次调用结束后，变量就被撤销，其所占用的内存也被收回。
静态变量：静态局部变量具有局部作用域。它只被初始化一次，自从第一次初始化 直到程序结束都一直存在，即它的生命周期是程序运行就存在，程序结束就结束
全局变量：全局变量具有全局作用域。全局变量只需在一个源文件中定义，就可以作用于所有的源文件