本来不想发了，但实在很郁闷，今天补了一些昨天面过之后的短板看完有同公司大佬当天上午面下午就约面但也有不过的立马发感谢信的我是昨天下午面完，今天一天无约面，官网显示在流程还在泡，可能在横向，也不发感谢信这次面的还行，但还是被深挖问了几个地方，虽然自己有想法但答的四四五五的，因为有些猜的不算准评价为知识广度是被认可的，但是深问就不太行，废话谁能想到问这么深，也不是，主要没遇见过标准答案，就比如滑动窗口为什么过时？没办法保证频率吗？窗口小了能保证那为什么不如令牌桶？rocketmq三层锁重平衡，那什么时候会重平衡新增删除还有啥？没反应过来，导致重复消费还导致啥？应该乱序，但没仔细看过只答了乱序没说问...

T1 #include <bits/stdc++.h>using namespace std;#define int long longvoid solve(){int n,k;cin>>n>>k;vector<int> a(n+1);for(int i=1;i<=n;i++)cin>>a[i];sort(a.begin(),a.end());int r2=n+1,r1=n+1;int ans=0;for(int i=1;i<=n;i++){r1--;ans+=a[r1];if(i%k==0){r2--;ans+=a[r2];}cout<<ans<<" ";}cout<<endl;}signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T=1;cin>>T;while(T--)solve();return 0;}T2#include <bits/stdc++.h>using namespace std;#define int long longvoid solve(){int n;cin>>n;vector<int> a(n+2),b(n+2),c(n+2);for(int i=1;i<=n;i++){char c;cin>>c;if(c=='A')a[i]++;else b[i]++;a[i]+=a[i-1];b[i]+=b[i-1];}int ans=0;for(int i=n;i>=1;i--)c[i]=max(c[i+1],b[i]+a[n]-a[i]);for(int i=0;i<=n;i++){// cout<<a[i]+c[i+1]<<" ";ans=max(ans,a[i]+c[i+1]-b[i]);}cout<<n-ans<<endl;}signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T=1;cin>>T;while(T--)solve();return 0;}T3#include <bits/stdc++.h>using namespace std;int seg[800005];void build(int id,int l,int r,vector<int>& a){if(l==r){seg[id]=a[l];return;}int mid=(l+r)/2;build(id*2,l,mid,a);build(id*2+1,mid+1,r,a);seg[id]=__gcd(seg[id*2],seg[id*2+1]);}int find(int id,int l,int r,int q,int num){// cout<<l<<" "<<r<<" "<<seg[id]<<endl;if(r<=q){int g=__gcd(seg[id],num);// cout<<g<<endl;if(num==g)return -1;if(l==r)return l;int mid=(l+r)/2;int f=find(id*2+1,mid+1,r,q,num);// cout<<f<<endl;if(f!=-1)return f;return find(id*2,l,mid,q,num);}int mid=(l+r)/2;int f=-1;if(q>=mid+1)f=find(id*2+1,mid+1,r,q,num);if(f!=-1)return f;return find(id*2,l,mid,q,num);}void solve(){int n;cin>>n;vector<vector<int>> r(n+2),o(n+2);vector<int> a(n+1);for(int i=1;i<=n;i++)cin>>a[i];build(1,1,n,a);int cur=a[1];// cout<<find(1,1,5,3,4);for(int i=2;i<=n;i++){cur=__gcd(cur,a[i]);int q=i-1,g=a[i];vector<pair<int,int>> jl;// cout<<find(1,1,n,i-1,g)<<" ";// int cnt=0;while(g!=cur){int re=find(1,1,n,q,g);if(re==-1)break;g=__gcd(g,a[re]);// cout<<g<<" "<<cur<<" ";// cnt++;// if(cnt==100)break;jl.push_back({re,g});}// cout<<cnt<<" ";// cout<<endl;jl.push_back({0,1});for(int j=0;j<jl.size()-1;j++){o[jl[j].first].push_back(a[i]-jl[j].second);r[jl[j+1].first+1].push_back(a[i]-jl[j].second);// cout<<jl[j+1].first+1<<" "<<jl[j].first<<" "<<a[i]-jl[j].second<<endl;}}map<int,int> mp;long long ans=0;for(int i=1;i<n;i++){for(auto num:r[i]){mp[num]++;// cout<<num<<" ";}// cout<<endl;ans+=mp[a[i]];for(auto num:o[i]){mp[num]--;// cout<<num<<" ";}// cout<<endl;}cout<<ans<<endl;}signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T=1;cin>>T;while(T--)solve();return 0;}

一、项目 1、Redis 全局唯一 ID，为什么生成这个 ID，这个 ID 的含义是什么（疯狂追问），这个 ID 有什么用（拷打追问：1、为什么不直接再 MySQL 中用自增 ID（因为我在 redis 中用的自增 ID 来唯一标识）） 2、你是如何解决 Redis 解决超卖的思路（Lua 脚本 + 预扣库存（消息队列）+ 乐观锁（乐观锁我回答可以用库存扣减大于 0、还可以用一个字段来标识这行数据来判断是否有并发同时扣减问题，然后就一直追问这个字段是什么）） 3、Redis 消息发送失败的处理方式 4、推送/拉取模式，为什么选择推模式（拷打，先说的用户少所以用推，追问粉丝量大怎么办，我说推拉结...

27届，bg双非本211硕，0实习找暑期，简直是地狱难度，要么简历挂，要么笔试挂，总算有约面的最多到二面也杳无音迅，某天晚上一时冲动投了字节（因为传说中的面评机制导致我一直没敢投，本来是打算先找个中小厂填简历，等秋招再面字节）没想到顺的不可思议，第二天hr就打电话约面了tl：3.30一面，第二天约二面4.3二面，隔一天约三面4.9三面，结束后10min约hr面，hr闲聊确认到岗时间，当场口头oc回想起那段日子，真是相当煎熬的一段时光，基本每个小时都忍不住检查邮箱，效率也是真的高，我都没想到简历能被捞这么快（点名某鹅某为，到现在都还在泡池子气笑了）最大的感受就是，实习这事是真的玄学，一个月前还在为实习天天愁的睡不着，做梦也想不到一个月后能坐在宇宙厂工位上。有时候被拒绝也不一定是你能力的问题，横向竞争太激烈了。千万不要灰心，保不准哪天就柳暗花明了