早日实现年入百万

哈希表

定义： 将关键字映射到地址集上，存储位置成为哈希地址
哈希冲突： 不同关键字通过哈希函数映射到了同一位置
哈希函数的构造

方法	哈希函数	特点
直接定址法	H(k) = a * k + b	地址集合大小=关键字集合大小
除留余数法	H(k) = k MOD p	p<=表长，p=不大于表长的最大素数，余数作为哈希地址
平均取中法	取关键字的平方中间若干位作为哈希地址	—

冲突的处理

方法	哈希函数	特点
开放定址法	Hi = (H(k)+di) MOD m	m为表长，di为增量序列
链地址法	哈希地址相同的关键字都在一个单链表上	—

网络体系结构

HTTP1.0、HTTP1.1、HTTP2.0.

HTTP（HyperText Transfer Protocol 超文本传输协议），HTTP协议的优化都是基于TCP协议本身的特性。
HTTP1.0 浏览器与服务器保持短暂链接，浏览器每次请求都需与服务器建立一个TCP链接，服务器完成请求处理后，断开TCP链接，不跟踪也不记录过去。（缺陷：访问包含图像等网页文件需要多次请求和相应，每次建立和关闭链接比较费时影响客户机和服务器性能，**链接无法复用、Head of line bolcking **）
HTTP1.1 支持持久连接，一个TCP链接可传送多个HTTP请求和响应，减少建立和关闭连接的消耗和延迟，允许客户端不等待上次请求结果就发出下一次请求，但服务器必须根据先后顺序响应
HTTP2.0 多路复用、二进制分帧

TCP和UDP

MySQL

MySQL 内连接、左连接、右连接

内连接：join，取两个表的交集，保留两个表的全部字段
左连接：left join，保留左表的全部数据，将右表对应过去，合并相同字段
右链接：right join, 保留右表全部数据，左表对应过去，合并相同字段