很久之前看过<深入探索C++对象模型>大概也只能记得个虚表机制，但是最近在看虚继承的时候发现自己还是有点纠结C++内存布局，今天我就来实验并总结下。

智能指针属于C++中的重中之重了，趁着最近有点时间好好总结一下。

最近一直在实习，好久没有输出新的知识了。

今天抽空把最近看的 QUIC 的笔记做一个小小的整理吧。

Raft是一种共识算法（consensus algorithm），旨在替代Paxos。 它通过逻辑分离比Paxos更容易理解，但它也被正式证明是安全的，并提供了一些额外的功能。所谓共识，就是多个节点对某个事情达成一致的看法，即使是在部分节点故障、网络延时、网络分割的情况下。这些年最为火热的加密货币（比特币、区块链）就需要共识算法，而在分布式系统中，共识算法更多用于提高系统的容错性，比如分布式存储中的复制集（replication）。

虽然我已经入职两个星期了，本来早就想对今年找实习的这一整个月做个总结。只不过我迟迟没有厘清思路，想着自己可能因为失败太多又对大厂过于执念，难免写着写着就成了抱怨。

字符串匹配的算法也可以说是刷题之路的老大难了，特别是KMP算法，每次遇到类似的题都去学习KMP算法，好像每次也只是看懂KMP的步骤，并没有自己实现过。

今天我来实现下，希望把这个实现当成自己的KMP模板后面写子串的匹配问题可以信手拈来。

这篇blog并不会去详细说明kmp怎么来的，以及什么next要这么实现。

记得考研一战华科软院的时候，华科专业课也出过这个题，当时还强调要求写出时间复杂度为O(n*logn)，看网上人家写的答案那叫一个懵逼啊。

今天有幸把这题做出来，顺带纪念下青春吧。

这个问题是我室友今年在面武汉huawei时候手撕代码的原题。

剑指offer上也有这个题，如果用模拟的方法做确实不算难，但是如果给的数据量过大模拟法就不能过。

数学推导的过程有点复杂，还是老老实实做个记录吧。

每次在做二分查找的题目的时候，如果target的值不存在于待查找数组中，边界条件我老写错。

今天来总结下，希望自己能完全攻克这类问题。

二零二零黑天鹅事件频发，而其中对于我来说最主要的是突如其来的疫情改变了我的生活方式。