求offer比较

面试时长40分钟项目：一开始询问一项目有没有上线：没有项目的背景，为什么做这个项目登录缓存一致性ES索引项目上遇到过棘手的问题八股hashmap的原理，解决哈希冲突的方法乐观锁和悲观锁，在mysql中的数据库的底层实现是怎么样的AOP是怎么使用的CAP理论算法如何不用全文排序的情况下，找到一大串数字的中位数答案：如果能放入内存，直接用类似快排的pivot（基准的做法）的做法*******************套路问题另外就是你在过去几年的这个实践的学习或者实践的过程中，有没有什么情况下觉得自己的能力不够，然后又是怎么有针对性的去提升的呢？没准备的特别好，一开始心态接近崩溃，后面破罐子破摔确实...

兄弟们这是什么情况

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...