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

前端求上岸，娃太苦了，身在西安，咕嘟咕嘟😭😭。

今天下午3点一面，这些问题感觉问得很基础，答得算中规中矩吧，然后5点多通知一面过了讲一讲MySQL事务是什么？事务的四大隔离级别？如何开启事务和结束事务？MySQL主从集群如何保证数据一致性？主节点挂掉如何保证集群可用性？MySQL常见索引类型？为什么索引底层数据结构使用B+树，有什么优点？索引是越多越好吗？什么场景适合加索引？哪些字段适合加索引？分布式锁的底层实现原理？Redis的内存淘汰策略？讲一下HashMap、HashTable、ConcurrentHashMap的区别？讲一讲三次握手和四次挥手？为什么是三次和四次？了解IO多路复用吗？讲一讲select、poll、epoll的区别？一...