27届 c++ 找实习求拷打

1.自我介绍2.项目拷打(20min)a. 介绍一下视频上传功能b.介绍一下私聊功能3.手撕K个一组反转链表(最后不够K个也要反转没注意)[15min]4.介绍一下MVCC？5.介绍一下间隙锁？反问环节1.一共几面？(3技术面 + 1HR面)2.有什么可以改进的地方？ (挺好的，继续保持)其他时候都在聊规划，学习路径等感觉像纯正的KPI面，面试官人很好，没有拷打的很深入，会赢吗

主播是26的毕业生，目前被老师提前要求进组了，生活成本比较大，组内补贴不是很多，希望在网上找一个兼职工作。自我介绍：本科985，排名10%，打过算法竞赛，在大佬带飞的时候拿了几个奖项。后面多是做一些python项目，前后端都做过开发，数据库也有分布式数据库的经验。问题：在网上看了一些招聘网站，多是全职工作，想找一些兼职工作，不知道能去哪里获取信息，希望大家能给一些建议，谢谢。

第三题没做出来, 之后看评论区做法写了一下不过有个疑问, 一般dijkstra是没有边权<=0的边的, 但是这道题 边权^x 后可以等于0, 这种情况下怎么更新呢就是`if(dp[_cnt][v]>dp[cnt][u]+(w^x))               // >= / >  ???????` 这段代码如果这里用>=, 那么如果存在双向边且边权均为0, 那么会死循环如果用>, 感觉可能会漏掉一些情况虽然好像可以先缩点, 但是感觉比较麻烦, 有没有比较简单的做法呢```cpp#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll,ll> pll;#define endl '\n'#define node pllstruct edge{ll cnt,v,w; // 层数, 下一个点, 边权edge(ll _cnt, ll _v, ll _w){ cnt=_cnt, v=_v, w=_w; }};int main(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);ll n,m,x;cin>>n>>m>>x;// 0:未使用  1:正在用  2:不再用vector<vector<vector<edge>>> a(3,vector<vector<edge>>(n+1));ll i,j,u,v,w;for(i=0;i<m;i++){cin>>u>>v>>w;a[0][u].emplace_back(0,v,w);a[1][u].emplace_back(1,v,w);a[2][u].emplace_back(2,v,w);a[0][u].emplace_back(1,v,w);a[1][u].emplace_back(2,v,w);}// dijkstravector<vector<ll>> dp(3,vector<ll>(n+1,1e18));priority_queue<pair<ll,pair<ll,ll>>> pq;   // <cost, node>dp[0][1]=dp[1][1]=dp[2][1]=0;pq.emplace(0,make_pair(0,1));while(!pq.empty()){auto [cost,t]=pq.top();    pq.pop();auto [cnt,u]=t;for(auto [_cnt,v,w]:a[cnt][u]){if(_cnt==0)if(dp[_cnt][v]>=dp[cnt][u]+w)dp[_cnt][v]=dp[cnt][u]+w, pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));if(_cnt==1)if(dp[_cnt][v]>dp[cnt][u]+(w^x))               // >= / >  ???????dp[_cnt][v]=dp[cnt][u]+(w^x), pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));if(_cnt==2)if(dp[_cnt][v]>=dp[cnt][u]+w)dp[_cnt][v]=dp[cnt][u]+w, pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));}}for(i=1;i<=n;i++){ll res=min({dp[0][i], dp[1][i], dp[2][i]});cout<<(res>1e17 ? -1 : res)<<' ';}cout<<endl;}```

前两题相较力扣原题微调了一些要求，分别是：39、组合总和，31、下一个排列。后两题不确定原题：第三题感觉像739、每日温度，题目讲的大概是野猪骑士跳高，限制条件i<j && height[i] < height[j]，求最小的一个height[j]。第四题是排序双向链表，访问指针和修改指针需要用给定的函数，感觉和148、排序链表 差远了。