笔记
广大李敏镐
我们能记录的是特性、备忘与原理,而不是当下的使用,如果只是使用应该去官网看。
展开
-
大厂高频网络面试题之tcp的三次握手
1、三次握手client端为A,server端为B,双方一开始都是closed状态备注:ack标记位表示希望对方下次发给我的数据包的序号;seq为当前数据包的序号;SYN表示想和对方简历连接;ACK表示这是一个响应包。1)请求连接:A向B发起了syn包,即(标记位)syn=1,(序列号)seq=x的包,此时A进入syn_sent状态。2)响应请求:B响应A发送的syn包,向A发送了1个SY...原创 2020-11-15 04:35:45 · 187 阅读 · 0 评论 -
大厂高频网络面试题之路由是怎么工作的?
路由是怎么工作的? 网络中的路由器的工作就是转发数据包,而对于直连的网段就是路由器的通信范围,那么当路由器接收数据包是,要知道这个数据包的下一跳发给谁,所以工程师需要自己手动给路由器配路由,告诉这个目标地址我们发给直连的某某人,即可。举例: 如下图,pc主机想跟B路由器通信时,数据包通过A路由器可以到达B路由器,然而在B路由器想把数据包转给PC时,却不知道,目标地址这个网络怎么走;所以PC...原创 2020-11-15 04:33:32 · 193 阅读 · 0 评论 -
大厂高频网络面试题之tcp停止等待协议的优化(滑动窗口与累积确认)
tcp停止等待协议的优化(滑动窗口与累积确认)一、停止等待协议的优缺点优点: 可靠。缺点: 信道利用率低,即一个数据包得等到确认才能接着往下发。信道利用率: 即: 数据包发送时间 / (数据包发送时间+等待确认时间+确认包接收时间)二、如何优化? 想要提升信道利用率,由于"等待确认时间" 跟 "确认包接受时间"是一定的,所以,我们只有增大数据包的发送时间,即无间断的发送一定量的数...原创 2020-03-29 11:28:09 · 1721 阅读 · 0 评论 -
大厂高频网络面试题之名词解析
ip与mac1、mac地址1.1 概念: internet上,物理机的硬件地址;所以,ip是网络地址,get?1.2 作用: 用于同一局域网上,交换机通过转发数据包1.3 层次:数据链路层,即数据帧首部存放着mac地址。2、ip地址2.1 概念: internet上,物理机的网络地址2.2 作用: 划分网段,保证网络安全2.3 层次:网络层,即数据包首部...原创 2020-11-15 04:24:03 · 162 阅读 · 0 评论 -
大厂高频数据结构面试题之哈希hash
一、前言 一种数据结构,查找效率即时间复杂度为O(1)。二、内容1、实现2、冲突解决3、如何查找?4、真的是O(1)吗?1、实现 在待查记录中的关键字值与它存储的位置建立一一对应的关系,就可以实现我们的查找效率为O(1)的终极目标了。(1)如以下我们的学生信息的存贮,哈希函数为f(n) = n - 32001(2)But,并不是所有的数据都如此有规律的,比如以下这种数据类...原创 2020-11-15 04:05:20 · 179 阅读 · 0 评论