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

接上一条感谢面试官的真心话

挺好的，就喜欢这种不墨迹的厂（）😇😇😇

一面 50min1、java常用的数据结构2、Hashest和Treeset的区别3、介绍一下java的exception4、final finally finalize的区别5、TCP/IP 四层模型6、项目使用了哪些组件7、项目和客户的交互在传输层是基于什么8、项目中不同中间件之间通信是基于什么协议9、为什么要用TCP协议10、redis为什么快11、性能测试怎么做的12、有查看项目的资源消耗（cup,内存）吗13、为什么用redis实现点赞功能14、bitmap是对空间的取舍还是时间的取舍15、kafka的分布式体现在哪里16、其他的消息队列，为什么用kafka18、有看哪些开源社区19...