八股文部分说一下对Spring框架的理解我的回答：Spring是一个轻量级的Java企业级应用开发框架，Spring降低了开发的成本。Spring核心概念有两个——IOC和AOP。IOC又叫控制反转，就是将对象的创建和依赖的管理由应用代码转移到Spring容器中，这样代码就可以只关注业务逻辑；AOP就是面向切面编程，他是将一些与逻辑无关的代码（例如事务、日志等）抽离出来方便管理，并将这些代码定义为横切关注点，通过切入表达式将关注点与要增强的代码织入到一起，提高了代码的复用性。在没有Spring之前，我们在做控制反转时，怎么做对象关系的注入的我的回答：通过创建接口的实现类对象的方式来实现对象的注...

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