做完了一套京东的笔试,感觉复习的太不到位了,做真题才是查漏补缺的神器啊
京东2019面试题错题知识点:
各种设备分别工作的层
物理层:中继器、集线器
数据链路层:网桥、交换器
网络层:路由器
网络层以上:网关
小顶堆相关
待复习
排序方法和各种特点
待复习
哈夫曼树构造及求带路径长
例题:
假如给定如下5个权值:
求哈夫曼编码和最小带权路径和
我们根据上面图可以得到各叶子节点的赫夫曼编码如下:
权值为5的节点的赫夫曼编码为:11
权值为4的节点的赫夫曼编码为:10
权值为3的节点的赫夫曼编码为:00
权值为2的节点的赫夫曼编码为:011
权值为1的节点的赫夫曼编码为:010
最小带权路径长度(左图):WPL=23+31+32+24+2*5=33
交换方式
打电话使用的数据传输方式是电路交换,手机上网使用的数据传输方式是分组交换
- 电路交换有预留,且分配一定空间,提供专用的网络资源,提供有保证的服务,应用于电话网;
- 分组交换无预留,且不分配空间,存在网络资源争用,提供有无保证的服务。分组交换可用于数据报网络和虚电路网络。我们常用的Internet就是数据报网络,单位是Bit。
滑动窗口协议
滑动窗口协议有
- 停止等待协议,发送窗口=1,接受窗口=1;
- 退后N帧协议,发送>1,接收=1;
- 选择重传协议,发送>1,接收>1;
TCP/IP的四次挥手
TCP拥塞控制的方法
- 慢开始:不要一开始就发送大量的数据,先探测一下网络的拥塞程度,也就是说由小到大逐渐增加拥塞窗口的大小
- 拥塞避免:防止过多的数据注入网络中,这样可以使网络中的路由器或链路不致过载
- 快重传:当发送方连续收到了3个重复的确认响应的时候,就判断为传输失败,报文丢失,这个时候就利用快重传算法立即进行信息的重传。
- 快恢复 :与快重传配合使用,当发送方