天正电气售前技术支持工程师二面求心得

题目：无环树求所有路径最大值的和笔试的时候没写出来，想到了边权按贡献算，但只写了个暴力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：给定有序数组和目标值，找到目标值的左边界和右边界（无则返回 [-1,-1]），要求用二分法优化。编程题 2：给定数字位数 N 和相邻位差值 Δ，打印所有符合条件的数字（如 N=3、Δ=7 时，181 符合条件），并分析时间复杂度。如何用回溯法（DFS）优化编程题 2 的解法？HTTPS 的加密流程是什么？服务端如何将公钥安全地发送给客户端？CA 证书的校验过程是什么？编译原理中，安卓的编译过程包含哪些阶段？反问：猿辅导海豚事业部安卓岗位的业务和技术栈是什么？

给我面没招了，发点面经攒攒人品～1、实习拷打2、项目拷打3、讲讲整个项目最有技术难点或最能展现实力的一个点4、用Redis做缓存，具体针对什么热点数据?什么是热点数据?5、引入缓存后，怎么解决缓存和DB之间的一致性?6、看你之前实习用的是go，我们这是Java，你能说说这两个语言的区别吗?7、MySQL的隔离级别有哪几种?区别是什么?8、可重复读隔离级别可以彻底解决幻读问题吗?

1 synchronized底层原理 2.voliate 为什么不能保证原子性 3.threelocal内存泄漏的原因 4.mysql为什么用b+树 5.事务隔离级别有哪些主要解决什么问题  6.mvcc原理 7.对ai的理解 8 skill作用 9 mcp是什么样的协议 10.怎么开发一个mcp服务 11上下文过大怎么解决  12.leetcode438. 找到字符串中所有字母异位词