日常面试题演练8-20

1.TCP三次握手和四次挥手的过程

三次握手

四次挥手

2.进程间通信的方式

PIPE，FIFO，消息队列，共享内存，信号量

3.进程、线程间同步的方式

互斥锁，条件变量，信号量

4.锁机制、自旋锁、以及如何避免死锁

自旋锁（spinlock）：是指当一个线程在获取锁的时候，如果锁已经被其它线程获取，那么该线程将循环等待，然后不断的判断锁是否能够被成功获取，直到获取到锁才会退出循环。

5.select、poll、epoll间的区别，epoll的两种工作模式

select,epoll基于轮询事件，epoll直接通知事件发送，

epoll不用反复在内核态和用户态进行拷贝数据，水平触发如果有数据没读完会不断通知，边缘触发只通知一次。

6.手写了两道代码题，一道二分查找，一道判断两个二叉树是否相等

7.哈希表避免冲突的方式

8.你熟悉的排序方式，以及其适合的应用场景

9.数组与链表的优缺点，以及其适合的应用场景

数组支持随机访问，链表插入删除效率更快

 

1.TCP三次握手四次挥手过程，需要把每个状态都表达出来

2.select、poll、epoll间的区别，epoll的两种工作模式

3.B树、B+