timeline 4.11投简历-4.23一面-5.9二面-5.11hr面 一面 实习（10分钟） 项目（10分钟） 除了java还有其他语言了解吗 想先做题还是先八股（第一次碰见这样问的面试官，后面给题的时候才庆幸自己没选先做题，不然感觉可以直接结束了） 线性表有哪些，详细说说 那非线性的呢 查询时间复杂度为O(1)的数据结构有哪些 哈希表底层怎么实现的 哈希冲突有哪些解决方法 java中HashMap是怎么扩容的 什么时候会扩容 smtp和http协议有啥区别 说说dns协议 dns协议除了解析域名还有什么作用（不知道，后面才知道可能...

现在大三下，不知道未来会怎么样

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