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

逆天，无工资

莫名其妙，简历都没有投，咋还收到了笔试邀约

猝不及防的一场电话面。头一天打电话约我面试没听清是腾讯哪个部门的，知道面试才知道是做王者荣耀的，当场吓软了，不是我谁啊我配投天美？😨先自我介绍和项目巴拉巴拉。上来一句c＃的“词语引用”给整蒙了，可能听错了，反正没反应过来就过了。后面的总结一下大概有这些:语言特性• 装箱与拆箱• 反射机制• 虚拟机原理• Java与C++的交互• Java虚拟机类加载• C++：虚函数表new与malloc算法• 快速排序与归并排序• A*算法与Dijkstra算法• 动态规划操作系统• 内存管理• 进程间通信数据结构• 数组与链表• ...