第n战腾子，被客户端捞了。部门title还超吓人，基础微信&视频号。开局一道回溯，写了10min然后项目随便挑个点问，随便发散一下场景（这里还能感觉到面试官对后端业务其实不精通，场景略不合理）计网老股两道（因为第一题吟唱还强调第二题只答主要点），数据结构讲讲快排然后没了...反问也都是套话，业务一句带过，留用春秋笔法（最难绷的是面试官还隐隐劝退客户端，说别先提前学客户端相关技术，你这基础进来也可以转后端）...面试官其实人挺好，就是面试内容太像kpi了28min速通一面，估计流程马上结束

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