2025年07月16日
TCP 流量控制
为什么需要流量控制：在数据传输过程中，如果发送方发送数据的速度过快，接收方可能来不及接收，就会造成数据的丢失。流量控制的目的就是让发送方的发送速率不要太快，要让接收方来得及接收，从而保证数据传输的可靠性。
实现机制：滑动窗口：
基本原理：发送方和接收方在建立 TCP 连接时，接收方会告知发送方自己的接收窗口大小（rwnd），发送方根据这个值来调整自己的发送窗口大小（swnd），发送窗口内的是可以发送的数据。接收方在接收到数据后，会返回确认报文（ACK），告知发送方哪些数据已经成功接收，发送方根据这些确认信息来移动发送窗口，继续发送后续的数据。
2025年07月16日
一：滑动窗口
首先看下TCP的头部结构，里面有个窗口大小的选项，占位2个字节，说明滑动窗口最大的发送大小为 65535（2^16 - 1）字节，也就是64K，当前也可以通过选项字段进行放大.
2025年07月16日
一直以来我们都知道socket的缓存会对tcp性能产生影响，也有无数文章告诉我们应该调大socke缓存。但是究竟调多大？什么时候调？有哪些手段调？具体影响究竟如何？这些问题似乎也没有人真正说明白。下面我们就构建起一个简单的实验环境，在两台虚拟机之间探究一下Socket缓存究竟如何影响TCP的性能？对分析过程不感兴趣的可以直接看最后的结论。
2025年07月16日
1.shared_ptr共享的智能指针
std::shared_ptr使用引用计数，每一个shared_ptr的拷贝都指向相同的内存。在最后一个shared_ptr析构的时候，内存才会被释放。
可以通过构造函数、std_make_shared辅助函数和reset方法来初始化shared_ptr：
// 构造函数初始化
TCP 作为传输层的协议，是一个软件工程师素养的体现，也是面试中经常被问到的知识点。在此，我将 TCP 核心的一些问题梳理了一下，希望能帮到各位。
001. 能不能说一说 TCP 和 UDP 的区别？
首先概括一下基本的区别:
TCP是一个面向连接的、可靠的、有序的、基于字节流的传输层协议。
而UDP是一个面向无连接、不可靠、无序的传输层协议。
2025年07月16日
在文中讲解装载因子时，我们提到装载因子是决定哈希表是否进行扩容的关键指标。在go的map扩容中，除了装载因子会决定是否需要扩容，溢出桶的数量也是扩容的另一关键指标。
2025年07月16日
哈希表属于编程中比较常见的数据结构之一，基本上所有的语言都会实现数组和哈希表这两种结构，Hash table 的历史是比较悠远的，我们在编程时也是离不开的，这种数据结构的作用其实很简单，就是我们可以根据一个 key 可以查找到对应的 value，也就是说这种数据结构存储的是键值对的“列表”。
首先哈希表中第一个点就是哈希函数，也就是我们需要一个函数，根据我们的 key 计算出一个值，然后根据这个值可以直接找到对应的 value。因为我们的哈希表的一个作用就是 O(1) 复杂度找到 key 对应的 value。
2025年07月16日
上个月，Google把"相似图片搜索"正式放上了首页。
你可以用一张图片，搜索互联网上所有与它相似的图片。点击搜索框中照相机的图标。
一个对话框会出现。
你输入网片的网址，或者直接上传图片，Google就会找出与其相似的图片。下面这张图片是美国女演员Alyson Hannigan。
上传后，Google返回如下结果：
类似的"相似图片搜索引擎"还有不少，TinEye甚至可以找出照片的拍摄背景。