1、排序方法关于常见的排序算法的空间复杂度中只有快速排序和归并排序是非O(1)分别是Olog2n,O(n),冒泡选择插入这三者的时间复杂度和空间复杂度都是一样的O(n2),O(1);2、HTTP协议200是OK403是禁止404是页面找不到503 无法处理400 错误请求401 身份认证错误500 网络服务器失败HTTP协议TCP单向传输websocket也是TCP双向传输连接方式HTTP 为短连接可复用WebSocket 为长连接。通信模式HTTP 单向客户端主动WebSocket 双向任意一方可发消息。头部开销HTTP 每次请求完整头部WebSocket 握手后帧头极小。实时性HTTP 需轮询/长轮询延迟高WebSocket 毫秒级延迟。适用场景HTTP 适合静态资源、API 调用WebSocket 适合聊天、游戏、行情、协作等实时场景。3、数据库范式1NF所有属性值必须是不可分割的基本数据项2NF非主属性完全依赖于主键3NF所有非主属性键都不传递依赖于主键BCNF每个决定因素包含主键4、树左子树所有节点小于该节点右子树所有节点大于该节点中序左根右前序根左右后序左右根5、网络设备集线器在物理层集物不划分广播域网桥在数据链路层。存在冲突域路由器在网络层。划分广播域交换机在数据链路层MAC转帧发送6、三次握手协议客户端向服务端大写是报文标志小写seq是序号ack是确认号7、应用层协议HTTP邮件协议SMTP发送POP3接受FTP远程TCP是可靠面向连接的双向的速度比较慢UDP是不可靠面向无连接单向的8、模型OSI七层模型应用、表示、会话、传输TCP\UDP、网络OSPF、IP、ICMP、ARP、数据链路、物理TCP\IP四层模型应用OSI的前三个、传输、网络、网络接口OSI的后两个