又是最难绷的一集，本以为一面挂了，没想到第二天就约二面，谁知道二面竟是我经历的面试中最难的一次，面了足足一个多小时（没有做题）不管结果如何，这次确实学到了很多自我介绍；介绍做过的项目？你的项目是什么类型的，有其他人使用过吗？项目的类型？用户是什么？有什么比较难的问题？怎么解决的？缓存一致性的方案？有绝对的缓存一致性吗？除了难题这个还有吗？怎么实现计数统计的？为什么需要缓存？redis是通过什么指令计数的？分类和标签是什么？为什么需要放入缓存？redis缓存能处理高并发请求的上限是多少？如果只有一个redis服务器，又有上千万的并发请求？应该怎么做？（高并发怎...

想sha仁我笑了

OK啦，不找实习咯

第一题就是普通的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 <...