TIMELINE3月11日开始投简历，接连投了四五个音视频岗秒挂，百度挂、字节三投三挂、牛客投网易被嫌弃webserver烂大街，故一边继续背八股、音视频，一边开始突击CMU15445。开始考虑放弃学了三个月的音视频方向 3月底投了最后一个字节的音视频岗，秒挂，转而投了快手基架、字节后端。彻底放弃音视频，只要是个C++沾边的岗就投 4月初接到了快手一面和字节一面（后端挂了被转到了基架岗），于...

内存缓冲池原理存储管理器中实现缓冲池。缓冲池负责将物理页面从磁盘中读入内存、或从内存中写回磁盘，使得DBMS可以支持大于内存大小的存储容量。页面读入缓冲池时，从free-list（空位页面）后lru_replacer中（未被访问的可替换页面）寻找空间，淘汰的dirty-page还需写回磁盘，page_table映射page到frame的关系 并行缓冲池的思想是分配多个独立的缓冲池，并将不同...

进程和线程线程与进程区别线程与协程区别 协程是一种用户态的轻量级线程，一个线程可以有多个协程，其特性在于CPU的执行权是由协程主动让出的，相比内核态线程而言，调度协程的时机开发者是比较清楚的 创建开销：协程的栈空间占用只有 2k~4k，在一个地址空间中可以运行 10w 级别的协程 切换开销：进程和线程切换时都涉及内核切换（陷入内核态运行调度程序）；而协程调度由用户程序控制，只需要保存寄存器上...

网络分层模型OSI分层 应用层：为应用程序提供交互服务，通过调用应用层的不同协议实体，从而调用传输层服务来进行网络传输 HTTP/HTTPS、DNS、Telnet(远程登录服务协议) SMTP、POP3、FTP、TFTP(简单文件传输协议) 表示层：主要负责数据格式的转换，如加密解密、转换翻译、压缩解压缩等 会话层：负责建立、维持和终止会话，如服务器验证用户登录便是由会话层...

Redis线程模型Redis基于Reactor模式开发了自己的网络事件处理器，也就是文件事件处理器。它使用IO多路复用技术，同时监听多个套接字，当套接字的可读或者可写事件触发时，就会调用相应的事件处理函数。 Redis 使用的IO多路复用技术主要有：select、epoll等，会根据不同的操作系统按不同的优先级选择。 文件事件处理器有四个组成部分：套接字、I/O多路复用程序、文件事...

SQL与NoSQL关系型数据库采用了关系模型来组织数据， 关系模型可以简单理解为二维表格模型，而一个关系型数据库就是由二维表及其之间的关系组成的一个数据组织 优点：①容易理解，二维表比网状模型贴近逻辑世界 ②使用方便，支持SQL复杂查询 ③易于维护，通过完整性降低了数据不一致和数据冗余 ④支持事务 ⑤数据存在磁盘中可靠 实体完整性 每个元组唯一、可识别，不允许主键空/重复引用完整性 元组间...

数组堆排序123456789101112131415161718void adjust(vector<int>& a, int len, int i){ int l = i * 2 + 1, r = l + 1, maxId = i; if (l < len && a[maxId] < a[l]) maxId = l; if (...

STL函数1234567891011121314151617/* 非修改式 */find(i,j,t) //区间内首个值t的迭代器search(i,j,p,q)//区间[i,j)中首个与[p,q)相同的迭代器count(i,j,t) //区间内值t个数equal(i,j,p,q) //两区间内值是否相同/* 修改式 */reverse(i,j)fill(i,j,t) //区间内值设置为t...

补充参考链接 kafka的使用场景为什么要使用 Kafka 消息队列解耦、削峰：传统的方式上游发送数据下游需要实时接收，如果上游在某些业务场景：例如上午十点会流量激增至顶峰，那么下游资源可能会扛不住压力。但如果使用消息队列，就可以将消息暂存在消息管道中，下游可以按照自己的速度逐步处理； 可扩展：通过横向扩展生产者、消费者和broker, Kafka可以轻松处理巨大的消息流； 高吞吐、低...

运算符优先级 优先级 类型 运算符 0 一元后缀运算符 () [] ++ – -> . 1 一元前缀运算符 ++ – + - ! * & (type) sizeof 2 算术运算符 * / % > ± 3 位运算符 >> << 4 关系运算符 >= > ...