国内公司在跟了

自我介绍和实习省略，实习问了两个相关的，部分八股，无深挖大概20min，手撕了20minQ4：你在项目中使用了Redis Zset，它是用来做什么的？A4：用于实现的定时发布功能。使用score存储时间戳，按时间戳排序。通过Spring Task定时任务每秒扫描，查询当前时间戳范围内的帖子并修改状态为已发布。考虑过使用消息队列，但因实际QPS较低选择了Redis Zset。Q5：Zset的数据结构是怎样的？A5：由跳表和哈希表实现。哈希表用于O(1)时间复杂度查询key对应的score。跳表是多级索引结构，类似B+树但更灵活。叶子节点是单链表，按顺序串联。索引节点随机分布，没有严格的树高要求。Q6：B+树是什么？为什么使用它？A6：是多叉树，MySQL InnoDB引擎的默认存储结构。主要解决索引和排序问题。相比哈希表，B+树能维护有序性。节点大小通常为16KB页，减少IO次数。目标是构建宽矮的树，减少访问节点数。Q7：请解决一道编程题（股票买卖问题）A7：初始问题：一次买卖，用last维护前i-1天的最低价格，计算最大收益。变种问题：必须完成两次买卖，不能当天买卖。Q8：你有什么问题想问我们？A8：询问部门具体业务：生活服务营销部门，做抖音生活服务业务的营销相关。技术方向：传统Java后端和智能体都有。面试结果反馈时间：预计几天内。感觉面试官也不太感兴趣，仅做记录无参考价值。

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;}

我现在已经有两段在北京小厂实习经历，可以进中厂实习了吗！就是能叫的上名字的中厂就可以😌

3.25一面 第二天约二面3.31二面 秒过4.2hr面4.3官网同岗位base换到北京，原流程终止，新流程显示面试已完成这是给我调岗了吗，还没有oc4.8更新 已oc