睿魔寻影obsbotHR不专业

40道选择题，2道编程题题目一：现在有n个包子店，下标为0~n-1,每个包子店可以买ai个包子，小明买包子有个癖好，总是喜欢去当前拥有的包子%n的店买，求买了m次后小明手上有多少个包子思路：m很大，因此枚举会超时，且m的数值能远远大于n，因此根据同余定理，买包子的顺序可能会存在环，因此总数量为入环前的包子数+环上的包子数*循环的次数+最后一次不完全环的次数题目二：现在有n个节点，有m条无向边形成无向图，每条边都有一个权重wi，每个节点都站着一个人，现在从任意一个人开始，可以将球传给距离小于等于k的另一个人，且不可将球传给上一个人，直到不能传球为止，求这个无向图有多少个节点可以作为终止节点。题目保证有效路径不会生成环思路：由于有效路径不会存在环，因此该图可以看作为一个森林，且度大于等于2的节点从一条边进入后肯定会从另一条边出去，因此将森林中度小于等于1的节点求出即可，遍历一遍所有边将权重小于等于k的边的两节点即可求每个节点的度

📍面试公司：深圳吉比特🕐面试时间：2026.3.12💻面试岗位：前端开发实习生❓面试问题：1-自我介绍2-ts泛型3-interface跟type区别4-interface可以用于function吗？5-如何继承？D继承ABC？6-Promise方法7-Promise.all中abcd的b失效返回什么？allsettled呢？8-强缓存协商缓存9-Cookie，本地缓存会话缓存10-vue2响应式缺陷11-keep-alive12-vue3语法糖setup为什么不能用this13-pnpm跟npm区别14-webpack配置,怎么优化15-实习拷打16-SSR的优化，seo排名17-什么情况下用defer，async18-讲讲tree-shaking19-讲讲three性能优化反问：业务，部门规模，面评(总体还行，就是后端要去扩展一下)，什么时候出结果🙌面试感想：总体还行，然后看我简历没有后端就没问了，应该还是挂在后端了

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

有没有360Web服务端Hr面完的同学？引流