Java简历点评（39期）

题目：无环树求所有路径最大值的和笔试的时候没写出来，想到了边权按贡献算，但只写了个暴力20%。正解：并查集每个点视为一个联通块，先按边权从小到大排序，逐个加入边。联通块里的值肯定都小于当前边权，那么左右联通块大小就分别代表边左右两侧的节点数，相乘就是路径数。所以贡献 = 左边连通块大小 × 右边连通块大小 × 边权。代码如下struct edge {int u, v, w;edge(int u = 0, int v = 0, int w = 0) : u(u), v(v), w(w) {}bool operator<(const edge &other) const { return w < other.w; }};ll res = 0, n;vector<edge> e;int fa[N], sz[N];int find(int x) { return fa[x] = ((fa[x] == x) ? x : find(fa[x])); }void unite(int x, int y) {int rx = find(x), ry = find(y);if (rx == ry)return;if (sz[rx] < sz[ry])swap(rx, ry);fa[ry] = rx, sz[rx] += sz[ry];}void solve() {cin >> n;for (int i = 1; i < n; i++) {int u, v, w;cin >> u >> v >> w;e.emplace_back(u, v, w);}for (int i = 1; i <= n; i++) {fa[i] = i, sz[i] = 1;}sort(e.begin(), e.end());for (const auto &e : e) {int ru = find(e.u);int rv = find(e.v);if (ru != rv) {// 贡献 = 左边连通块大小 × 右边连通块大小 × 边权res = (res + (ll)sz[ru] * sz[rv] % mod * e.w % mod) % mod;unite(e.u, e.v);}}cout << res << endl;}

补档：hr和技术面同时进行hr主要问一些校内成绩有没有挂科，然后就是base地点，薪资期望还有家里和实习技术面狠狠拷打了项目，感觉讲的有点不好，逻辑还是没有理顺，没有问八股。估计没有后文了，说通过下周发心里测评。实习的话是包装了包装，被狠狠拷打了，一问你这个具体干啥了，和谁对接的，怎么处理的，指标怎么得出来的就懵逼了，想办法解决了得，建议一定要对项目熟的不能再熟。

前言我的速成找实习/春招的经验帖子：链接我的学习后端和agent2手抓的专栏：链接第一梯队（头部大厂）拼多多（长宁区）：拼多多、多多买菜、Temu携程（长宁区）：携程旅行、Trip.com、天巡哔哩哔哩（杨浦区）：视频社区平台蚂蚁集团（支付宝）（浦东新区）：支付宝东方财富（嘉定区）：东方财富证券、天天基金美团/大众点评（杨浦区）：美团、大众点评饿了么（普陀区）：外卖平台小红书（黄浦区）：内容电商平台字节跳动（上海研发中心）（闵行区）：抖音、教育、游戏业务华为（上海）：研发布局阿里巴巴（上海研发中心）（闵行区）：盒马、本地生活、阿里国际站腾讯（华东总部）（徐汇区）：游戏、人工智能、云计算百度（上...