去哪旅行 JAVA AI一面

题目：无环树求所有路径最大值的和笔试的时候没写出来，想到了边权按贡献算，但只写了个暴力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;}

1. 自我介绍2. HTTP 和 HTTPS 的区别答案：HTTP 是明文传输，请求和响应内容如果被截获，理论上都可以直接看到。HTTPS 是在 HTTP 的基础上加了 TLS/SSL，加密之后再传，所以安全性更高。HTTPS 除了加密，还会做身份校验和完整性保护，能防止中间人攻击、数据篡改这些问题。代价就是握手流程更复杂，建连成本会比 HTTP 高一点，但现在实际业务里基本都优先 HTTPS。如果继续往下问，可以顺着讲 TLS 握手、证书校验、对称加密和非对称加密怎么配合。3. HTTP 状态码，404 是什么情况下出现的答案：HTTP 状态码一般分五类，1xx 是信息响应，2xx 是成功，...

#春招至今，你收到几个面试了？#

2026年03月19日 携程-商旅全程30分钟，无手撕一、Java 基础HashMap 相关hashCode() 和 equals() 的理解是什么？并发编程 (JUC)了解哪些锁？synchronized 和 ReentrantLock 的区别及实现方式？公平锁和非公平锁的区别是什么？底层是如何实现的（AQS 等待队列）？线程的生命周期有哪些状态？状态之间是如何切换的？线程池 (ThreadPoolExecutor)：核心参数有哪些？线程池处理任务的完整流程是怎样的？任务执行完后，线程是如何回收的？Spring Bean 是线程安全的吗？如何保证线程安全？JVM 内存模型（JMM）了解吗？（...