应用层的具体内容就是规定应用进程在通信时所要遵循的协议。应用层的许多协议都是基于客户-服务器方式。 DNS（domain name system，域名系统，端口号53）因特网的域名系统被设计为一个联机分布式数据库系统，并使用客户服务器方式。域名服务器：完成域名到IP地址的解析，还具有连到其它域名服务 ...

TCP和UDP协议；TCP的各种机制（面向连接的可靠服务、序号、确认、窗口、拥塞控制等），TCP传输连接管理，TCP的有限状态机。传输层传输的数据单位是segment，TCP中叫报文段，UDP中叫用户数据报。运输层向它上面的应用层提供通信服务。它是面向通信的最高层，同时也是用户功能的最底层。通信子网 ...

时间复杂度大小：O(1) < O(log2n) < O(n) < O(nlog2n) < n2 空间复杂度：为局部变量分配的存储空间。主要包括为形参和函数中的局部变量分配的空间。它等于一次调用分配的临时存储空间大小 * 被调用的次数。递归算法每次递归都有存储返回信息，空间复杂 ...

JavaScript基本语法JavaScript引入方式在HTML文件中有两种方式引入JavaScript，一种是直接嵌在HTML文件中，放在head或body里面；另一种是以外部链接的形式，新建.js文件， src=”.js文件路径” charset=”gbk”。//默认项目是GBK格式。一般项目 ...

TCP的特性 TCP提供一种面向连接的、可靠的字节流服务。 在一个TCP连接中，仅有两方进行彼此通信。广播和多播不能用于TCP TCP使用校验和，确认和重传机制来保证可靠传输。 TCP给数据分节进行排序，并使用累积确认保证数据的顺序不变和非重复。 TCP使用滑动窗口机制来实现流量控制，通过动态改变窗 ...

IP地址与物理地址的关系；传统分类的IP地址（包括子网掩码）和无分类域间路由选择CIDR；ICMP和IGMP；路由选择协议（RIP、OSPF，EGP）的工作原理；网际协议IPv6。多个网络通过路由器互联成互联网。网络层传输的数据单位是分组（数据报，IP数据报）（packet），中继为路由器。 路由器 ...

ARQ（automatic repeat request，自动重传请求）：停止等待协议和连续ARQ协议，滑动窗口；面向比特的链路控制规程HDLC；PPP协议。链路层传输是数据单位是帧（frame），中继为网桥。 链路层的主要功能1） 链路管理：建立-维持-释放数据链接。2） 帧同步（帧定 ...

数通信基础知识1） 从通信双方信息交互来看：单工通信（有线电、无线电或电视广播）、半双工通信、全双工通信。2） 信道上传输的信号有基带信号和宽带信号之分。基带信号是原始0、1信号，宽带信号是将基带信号进行调制后形成的频分复用模拟信号。3） 信道的极限容量（1） 最高码元传输速 ...

突然发现离我第一次在hexo上传博已经一年了，然而博却少得可怜。 最近在忙着内推找工作的事，昨天做了网易的题，我以为都是编程，基础知识又没来得及准备，反正网易我感觉是凉了。今天做了字节跳动的题，5到编程题，比起网易的题要简单，至少题读得懂t_t，但也凉了。才准备了一周，确实各种方面都不足，这两个笔试 ...

常用算法：分治算法、贪心算法、动态规划、回溯法、分支限界、概率算法、随机算法等。 分治算法分治算法的主要步骤是：分解、求解、合并。 分治算法常用的实现方法是递归。因为分治就是将大问题不断划分成小问题，递归的解决小问题，再合并小问题的解就可以得到问题的解。 递归 递归，就是在函数内部调用本函数自身。形 ...