7.24 字节深圳客户端一面二面总结（二面凉）

一面

• 什么是socket？
  是对TCP/IP协议的封装，本质是一组

• 网络模型
  物理层、链路层、网络层、应用层、传输层、应用层（会话、表示、应用）
  

• TCP与UDP的区别
  连接与无连接
  有状态与无状态
  流模式与数据报

• 输入网址到显示网页的过程
  先在本地进行域名到IP地址的转换，没有缓存就进行DNS查询，得到IP地址之后，创建TCP连接，然后进行http连接

• TCP怎么能用三次握手保证连接的可靠性

• 多次没有意义，两次不能保证可靠

• 进程与线程

• 进程间通信方式 与 线程间通信方式

进程间通信：管道，FIFO，信号，信号量，消息队列，共享内存（最快），套接字。
线程间通信：同一进程内的多线程之间通信因为共享相同的地址空间，所以更多的是处理线程间的同步问题。不同线程间的线程之间通信则类似进程间通信的方式。
线程间同步：互斥锁，条件变量，读写锁，信号量等

• 快排时间复杂度推导
  时间复杂度是考虑最坏的情况，主定理，然后空间复杂度是均摊的，
• 虚拟内存的概念，为什么要引入虚拟内存
  二面
• 飞起起飞区间 求同一时刻同时飞行的飞机的最大数量
• 判断一个树是否为平衡二叉搜索树
• 并发与并行的区别
• 进程间线程间通信方式
• 讲一讲线程池