H面试的基础知识（1）：一些基础知识的总结

1.链表和数组的比较

链表：链表可以支持动态内存大小，插入和删除的速度快，空间开销大，不支持随机访问；
数组：数组的大小不能动态扩充，支持随机访问，数组在内存中逐个存放；

2.C++中为什么用模板类。

(1)可用来创建动态增长和减小的数据结构

(2)它是类型无关的，因此具有很高的可复用性。

(3)它在编译时而不是运行时检查数据类型，保证了类型安全

(4)它是平台无关的，可移植性好

(5)可用于基本数据类型

3.程序什么时候应该使用线程，什么时候单线程效率高。

(1)耗时的操作使用线程，提高应用程序响应

(2)并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求。

(3)多CPU系统中，使用线程提高CPU利用率

(4)改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独
立的运行部分，这样的程序会利于理解和修改。

4.群硕智力题：

有101个硬币，其中有一个是假币，假币重量和真币不同。现有一个无砝码的天平，只允许称2次。请你告诉我，假币比真币重还是轻？

答案：平分成50,称一次;取重(轻)的50个出来,再平分称一次,如果相等,那么假币轻(重)了;如果不相等,那么重(轻)了;

5.(操作系统）
(1) 说明进程的三个基本状态之间转换的原因
a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，进程便由就绪状态转为执行状态；
b.当前进程因发生某事件无法执行，如访问了已经被占用的临界资源，就会由执行态转为阻塞态；
c.当前进程的时间片用完而暂停执行或者有更高优先级的进程到来，该进程便由执行态转为就绪态；
(2) 什么是死锁？产生死锁的原因是什么？必要条件是什么？
死锁是多个进程竞争资源造成的，若无外力的作用，这些进程将永远不能向前推进；
产生死锁的原因：一是竞争资源；二是进程推进顺序非法；
产生死锁的必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件
(3) 创建进程的必要步骤
a.建立一个PCB(进程控制块);
b.为进程分配内存等必要资源；
c.将PCB接入进程就绪队列；
(4) 进程间的互斥
多个进程需要使用临界资源，获得资源的进程可以运行，没有获得资源的进程必须等待，进程间的这种关系叫互斥
可以采用信号量和P,V操作来实现进程间的互斥