恒生电子

#牛友提问，有问必答#

26年3.15日测试开发笔试，20道单选+1道编程题（纯文本形式编写，不可测试）+1道问答题（测试需求分析），主要倾向于web、金融相关测试的知识点（本人之前搞企业级存储软件测试的，这块儿真不熟，建议还是准备草稿纸，单选题也需要计算）；编程题应该是考的排序，用的递归；问答题考的实际业务场景（大额存单）的测试需求分析，题目对产品和场景介绍不是很多，我也没买过类似产品，只能瞎编hhh

题目：无环树求所有路径最大值的和笔试的时候没写出来，想到了边权按贡献算，但只写了个暴力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.之前的实习是做什么的？你来了能做什么？3.实习时长4.通勤时长要多久？家住在这吗？5.最近有在面试其他公司吗？6.手里有Offer吗？7.能否接受偶尔加班反问1.实习生有Kpi考核吗？ps:聊了十来分钟，讲了一下薪资，餐补等福利之类的，还有工作时长，加班等，正式工强度可能比较大，然后面完下周五通知，估计要还有人没面，或者横向之类的