传音传音传音传音传音

动态规划：lc516 最长回文子序列二叉树：lc124 二叉树的最大路径和(DFS),   lc617 合并二叉树（DFS，先序）， lc 236 二叉树的最近公共祖先，合并二叉树，Z字形遍历二叉树

IIC，IIC时序介绍UDP说到了TCP不安全的问题，如何保证TCP的安全访问公共资源分配内存，如何避免内存碎片，注意的点交叉编译，内核移植有用过git上的三方库，进行内核移植吗如果遇到同伴抢功劳怎么办上司分配了一个任务，并且给了一个方案，但是你有更好的方案，你会怎么做有没有让你觉得很骄傲的一件事三个词总结自己技术面HR很专业，回答每个问题后都会给出反馈，HR非常客气。

1.dijkstra（无法求负边）#includeusing namespace std;#define endl '\n'const int N = 3e5;int n, m, s, t;vector > g[N];int dis[N];int st[N];void dij() {memset(dis,0x3f,sizeof(dis));priority_queue,vector>,greater>> pq;pq.push({0,s});while (pq.size()){int  d = pq.top().first;int  u = pq.top().second;pq.pop();if (st[u])continue;st[u] = 1;for (auto i : g[u]){int v = i.first;int w = i.second;if (dis[v] > d + w){dis[v] = d + w;pq.push({dis[v],v});            }}}cout }signed main(){std::ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);cin >> n >> m >> s >> t;for (int i = 0;i {int u, v, w;cin >> u >> v >> w;g[u].push_back({v,w});g[v].push_back({u,w});}dij();return  0;}2.贝尔特佛特（可以求负边）int n, m;       // n表示点数，m表示边数int dist[N];        // dist[x]存储1到x的最短路距离struct Edge     // 边，a表示出点，b表示入点，w表示边的权重{    int a, b, w;}edges[M];// 求1到n的最短路距离，如果无法从1走到n，则返回-1。int bellman_ford(){    memset(dist, 0x3f, sizeof dist);    dist[1] = 0;    // 如果第n次迭代仍然会松弛三角不等式，就说明存在一条长度是n+1的最短路径，由抽屉原理，路径中至少存在两个相同的点，说明图中存在负权回路。    for (int i = 0; i     {        for (int j = 0; j         {            int a = edges[j].a, b = edges[j].b, w = edges[j].w; if (dist[b] > dist[a] + w)                dist[b] = dist[a] + w;        }    } if (dist[n] > 0x3f3f3f3f / 2) return -1;    return dist[n];}3.Floyd（dp思想）for (k = 1; k   for (x = 1; x     for (y = 1; y       f[x][y] = min(f[x][y], f[x][k] + f[k][y]);    }  }}上述算法，dijkstra时间复杂度最低，Floyd最好n的三次方，但是可以求图上连通点之间的最短距离

先说说优点吧。从入职到现在，学到的东西还不少，像软件设计流程、文档撰写、问题记录等这些。生日还能拿到200块红包，年假也有十天以上，逐年递增，福利还算不错。停车场有免费充电桩，宿舍也有（不过得是未婚、毕业三年内的），外面租房也不贵，不住宿还有500的交通补助。吃饭方面，公司有午餐补，晚上加班也有补助，一个月伙食费大概300-400块。公积金个人可以提高到12%，这点也不错。再说说我不太喜欢的地方。流程化的东西太多了，每个季度都得写一定数量的PPT，感觉我写的PPT比大学四年还多。还有，加班文化挺严重的，部分领导喜欢晚上开会，效率有时候真不高，一个会开个一两个小时，最后根本没人能拍板。充电桩倒是...