自我介绍1.项目令牌桶限流和漏斗限流2.hashmap底层3.hashmap千万数据扩容如何保证不影响系统执行4.往MQ当中存取大量ID,保证每次取ID时，取到每个ID的概率是相等的5.gc6.引用计数法和可达性分析算法的优缺点7.redis+lua保证幂等性算法：y = 8 eps = 0.01 开y的立方根求x精度0.01二分查找

😨

拼多多真狠啊，工作四个月要求竞业赔偿45万

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