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+