Tencent2016实习招聘技术面问题总结

1 两辆公交车经过某一站台，A车间隔10分钟会经过一班，B车间隔12分钟经过一班，在某一站台能坐上A车的概率以及坐上B车的概率？

由A车间隔10分钟，以及B车间隔12分钟可知经过60分钟两车会形成一个周期，如果从0时刻算起

A车经过站台的时刻（分钟）

0	10	20	30	40	50	60
A1	A2	A3	A4	A5	A6	A7

B车经过站台的时刻（分钟）

0	12	24	36	48	60
B1	B2	B3	B4	B5	B6

可以得知：

能坐上A车以及B车的时间段分别是

A2(0-10)、A3(12-20)、A4(24-30)、A5(36-40)、A6(48-50)、A7(50-60)

B2(10-12)、B3(20-24)、B4(30-36)、B5(40-48)、B6(50-60)

可知自从0时刻上车，60分钟后，乘车又以相同的概率登上A、B两车

所以能坐上A车的时间总和10+8+6+4+2+10=40

能坐上B车的时间总和2+4+6+8+10=30

所以能坐上A车的概率是40/60=2/3

能坐上B车的概率是30/60=1/2

2 进程与线程的区别和联系

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位

线程是进程的一个实体，是CPU调度和分配的基本单位，是比进程更小的能独立运行的额基本单位，线程自己基本上不拥有系统资源，只用有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），一个线程可以创建和撤销另一个线程；

进程和线程的关系：

①一个线程只能属于一个进程，一个进程可以有多个线程，但至少有一个线程

②资源分配给进程，同一个进程所有线程共享该进程的所有资源

③
线程在执行过程中需要同步协作。不同进程的线程间要利用消息通信的办法实现同步

④处理机分给线程，即真正在处理机上运行地
是线程

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

线程和进程的区别：

①调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位

②并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可以并发执行

③拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源

④系统开销：在创建或者撤销进程的时候，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或者撤销线程的开销。但进程有独立的地址空间，进程崩溃后在保护模式下不会对其他进程产生影响，而线程只是一个进程中的不同的执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但是在进程切换时，耗费的资源较大，效率较差。

线程的并发性较高。

进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序运行效率

线程在执行过程中，每个独立的线程成有一个程序运行的入口，顺序执行序列和程序的出口，操作系统没有将多个线程看作多个独立的应用来实现进程的调度和管理以及资源分配。

进程的作用和定义：进程是为了提高CPU的执行效率，减少因为程序等待带来的CPU空转以及其他计算机软硬件资源的浪费而提出来的。进程是为了完成用户任务所需要的程序的一次执行过程和为其分配资源的一个基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。

进程与线程的区别：

每一个进程至少需要一个线程

进程有两部分构成：进程内核对象、地址空间

线程也有两部分构成：线程内核对象、线程堆栈

线程内核对象：操作系统用它来对线程实施管理

线程堆栈：用于维护线程在执行代码时需要的所有函数参数和局部变量

进程是不活泼的，进程从来不执行任何东西，它只是线程的容器，线程总是在某个进程环境中创建的，而且他的整个生存期都在该进程中。

如果在单进程环境中，有多个线程正在运行，那么这些线程将共享单个地址空间，这些线程能够执行相同的代码、对相同的数据进行操作。这些线程还能共享内核对象句柄，因为句柄表依赖于每个进程而不是每个线程存在。

进程使用的系统资源比线程多得多。实际上线程只有一个内核对象和一个堆栈，保留的记录很少，因此需要很少的内存，始终都应该设法用增加线程来解决编程问题，避免创建新的进程，但是许多程序设计用多个进程设计会更好。、