1. 深入聊聊你的项目，从需求到上线的完整流程 (30min)项目背景：我做的是一个在线教育平台项目，主要面向K12学生提供在线课程和作业辅导服务。项目上线后日活用户达到5万左右，高峰期并发量在3000左右。我在项目中主要负责课程管理模块和作业系统模块的后端开发。技术架构：整体采用微服务架构，前后端分离。后端使用Spring Cloud技术栈，包括Gateway网关、Nacos注册中心、Feign服务调用、Sentinel限流熔断。数据库使用MySQL主从架构实现读写分离，Redis做缓存和分布式锁。消息队列使用RabbitMQ处理异步任务。文件存储使用阿里云OSS。服务拆分为用户服务、课程服...

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

📍面试公司：米哈游🕐面试时间：4.3💻面试岗位：游戏测试工程师❓面试问题：1.自我介绍2.实习拷打3.算法题，有效的括号4.玩什么游戏5.喜欢其中那个英雄6.针对蔚的大招设计测试用例7.大世界类型游戏了解吗8.场景题：在地图里有一棵树，靠近树的5米范围内，触发怪物，打完怪物触发boss，打完boss触发宝箱，开宝箱获得奖励，针对这个场景设计测试用例9.接着上一题，如果有数据库存档功能，再想想有哪些测试用例10.针对怪物范围，还能想到哪些测试点11.场景题：游戏背包里，每次发放新的奖励，都要进行测试验证，怎么进行测试12.在大世界场景里，奖励会不断触发，这么多次奖励，如何确保每次测试成功，...

hr 面前 3 分钟发的云证，面完秒变评估，用朋友伯乐码查的 offer 报批中，这样稳吗，孩子喜欢红围脖，听说发帖 offer 可以快快来，希望清明节后有个好结果