无手撕纯拷打，感觉要寄了拷打实习1.负载均衡如何避免抖动，新加入的空节点可能瞬间被打满2.zset里的数据怎么删读取的时候删除不在查询范围内的数据后台任务定时删哪个好3.十亿级数据量的用户表，有主键id，用户名，手机号三个字段，随机抽一个用户，如何实现一开始以为要绝对公平，想了半天就想出来把用户id全量缓存然后随机下标，面试官说不行，然后想了一个最小id最大id之间随机一个，取第一个id大于等于rand的数据，结果就是这样做😡update:收到预约面试的邮件了，可能前两次面的还行，感谢主管不挂之恩😌

1.拷打实习2.拷打项目3.innodb用什么数据结构，为什么4.事务级别，mvcc原理可能是面试官不用go，八股方面比较简单5.智力题 AB两个盒子各装有5000个重量不同的小球，A装红球，B装蓝球，把重量相同的红蓝小球配对，保证一定有配对，只有一个天平，尽量少的次数使用之前没见过这种题，但想了一会还是想到了利用天平模拟快排6.手撕，无序数组找第k大，复杂度要求最差nlogn，不能用标准库一开始看成了复杂度要求n，这是标准库nth_element的复杂度，原理的话就是利用快排的基准元素，这是随机期望复杂度，感觉有点难写，再看一眼发现nlogn，直接无脑排序，但是要手写，我选择了归并，或者手写大根堆也是可以的

空间卡这么死干啥x=k-y+g暴力求解x，用gcd(x,y)==g判断，整体双指针 #include<bits/stdc++.h> using namespace std; using ll=long long; const int N=1081080; vector<int> yz[N+1]; bitset<N+1> mark; int a[N+1]; int n,k; vector<int> getx(int y){ int gg=__gcd(k,y); vector<int> ret; for(auto g:yz[gg]){ i...

1.一致性哈希2.项目用redis zset实现查看在线用户，如果亿级用户上下线频繁怎么办?服务降级比如只显示前100个把用户哈希到不同节点3.输入url到显示网页的过程4.dns获取ip的原理除了dns或者hosts，还有什么获取ip的方法(不知道)5.一个http请求服务器后端进程或者线程发生了什么?我答的操作系统唤醒在等待网络io的线程进行处理，如果是网关还要转发给后端节点，后端节点根据路径交由handle函数进行处理。6.多路复用的底层原理，多路复用的整个流程，操作系统如何管理文件描述符。答了select和epoll，还有区别，select遍历，epoll用红黑树，文件描述符应该就是内核中一个数组的下标。手撕 逆波兰表达式没怎么问八股，感觉问了好多底层知识，追问到不会为止，感觉答的不是很好，一开始还以为kpi面，但5分钟之后告知通过约二面。

t1：逆天完了，题意不清，样例极弱，至少浪费一小时。只要起点不被卡住并且连续空位长度>=2即可（端点空位不需要判断）。t2：枚举t的长度，t=s[1:len(t)]的01翻转t3：双指针，对于主色，维护posr数组为每个主色向右连续一段的长度，若[l,r]为最短符合条件的区间且r+1为主色，答案加上posr[r+1]-r+1t4：暴力模拟拿60分跑路正解（似乎有更简单的方法）：座位有n个，第i个有心情值h[i] 人有m个 玩l轮 val[i]数组为第i人的心情，max(val)的下标n>=m时可以特判n<m时，显然有循环节m(因为极端数据n，m可以互质，这里不考虑公约数了)，将l规约至小于等于m这里给出m轮的解法，<m同理，原问题与以下等价（方便起见下标0开始）：val数组长度为m，h数组长度为n，下标都从0开始，一开始pos=0，操作为：将数组h加到pos开始的数组val元素，即val[pos]+=h[0],val[(pos+1)%m]+=h[1]...以此类推，然后pos=(pos+n)%m，进行m次设c[i]表示有c[i]次pos=i，也就是对于0<=k<m，c[k*n%m]+=1那么val[i]=\sum_{a+b=i}{c[a]*h[b]}，这是一个卷积形式，FFT即可