2020/3/2 -京东2019Java -错题考点记录

做完了一套京东的笔试，感觉复习的太不到位了，做真题才是查漏补缺的神器啊

京东2019面试题错题知识点：

各种设备分别工作的层

物理层：中继器、集线器
数据链路层：网桥、交换器
网络层：路由器
网络层以上：网关

小顶堆相关

待复习

排序方法和各种特点

待复习

哈夫曼树构造及求带路径长

例题：
假如给定如下5个权值：

求哈夫曼编码和最小带权路径和

我们根据上面图可以得到各叶子节点的赫夫曼编码如下：
权值为5的节点的赫夫曼编码为：11
权值为4的节点的赫夫曼编码为：10
权值为3的节点的赫夫曼编码为：00
权值为2的节点的赫夫曼编码为：011
权值为1的节点的赫夫曼编码为：010

最小带权路径长度(左图):WPL=23+31+32+24+2*5=33

交换方式

打电话使用的数据传输方式是电路交换，手机上网使用的数据传输方式是分组交换

• 电路交换有预留，且分配一定空间，提供专用的网络资源，提供有保证的服务，应用于电话网；
• 分组交换无预留，且不分配空间，存在网络资源争用，提供有无保证的服务。分组交换可用于数据报网络和虚电路网络。我们常用的Internet就是数据报网络，单位是Bit。

滑动窗口协议

滑动窗口协议有

1. 停止等待协议，发送窗口=1，接受窗口=1；
2. 退后N帧协议，发送>1,接收=1;
3. 选择重传协议，发送>1,接收>1;

TCP/IP的四次挥手

TCP拥塞控制的方法

• 慢开始：不要一开始就发送大量的数据，先探测一下网络的拥塞程度，也就是说由小到大逐渐增加拥塞窗口的大小
• 拥塞避免：防止过多的数据注入网络中，这样可以使网络中的路由器或链路不致过载
• 快重传：当发送方连续收到了3个重复的确认响应的时候，就判断为传输失败，报文丢失，这个时候就利用快重