360笔试

字节填充

发送端的数据链路层在数据中出现控制字符“SOH”，“EOT”，“ESC”，前面插入一个转义字符“ESC”，

FLAG 作为帧开始和结束标志

比特填充法

发送端的数据链路层遇到数据比特流中出现5个连续“1”的时候，它就自动在输出比特流中插入一个“0”;接收端遇到5个输入比特为“1”，且后面紧接的是“0”时，自动将其删除。

IP数据报的收发方进行跨网投递时，发送方需利用ARP协议获取：发送方本网段路由器对应端口的MAC地址。

TCP支持的应用协议：TELNET（远程终端登录协议）,FTP（文件传输协议）,SMTP（简单邮件传送协议）,HTTP（传送协议）

UDP支持的应用协议：NFS(网络文件系统)，SNMP（简单网络管理协议），DNS（域名服务），TFTP（简单文件传输协议）

空间复杂度

O(n) 归并排序

O(log n)~O(n) 快速排序

基数排序：k进制的话需要k个桶

O(1) 冒泡排序
O(1) 简单选择
O(1) 直接插入
O(1) 希尔排序
O(1) 堆排序

时间复杂度

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8wFVTG64-1585321643383)(C:\Users\williams\Desktop\12095757-775cf861406644bfad60ff2763f499e4.png)