更新一个面经(成谷科技)

有没有懂的佬给给些建议，本硕都是学院派，有没有机会通过简历初筛呀

1. 自我介绍（开放性问题，候选人应包含教育背景、技术栈、项目经验、个人优势，控制在2分钟以内）2. vector和list的区别是什么？各自适合什么场景？参考答案：底层结构不同导致性能特性完全不同：vector底层是连续内存数组，list底层是双向链表随机访问：vector支持O(1)下标访问，list不支持随机访问只能遍历O(n)插入删除：vector在中间插入需要移动元素O(n)，list在任意位置插入只需修改指针O(1)内存：vector内存连续缓存友好，list每个节点单独分配内存有额外指针开销扩容：vector容量不足时会重新分配并拷贝所有元素，list无此问题适用场景：vecto...

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

自我介绍**的性能优化是你自己实现的，还是跟别人一起合作做出来的？讲一下**性能优化的整套设计机制是什么样的？为什么不从Redis本身的自身监控里面去统计热点？热点识别的组件是怎么解决分数衰减问题的？你这个不是按小时维度的，或者什么？是一直累加吗？你简历中提到的知识库是什么样类型的知识库？这个知识库主要用来做什么？是给哪些用户群体用的？知识库怎么做更新？数据更新后怎么去同步？怎么自动化去做数据更新的一些策略？你是用的什么平台去建立知识库？是**内部平台还是市面上的？你提到用算法去识别代码中的循环调用，为什么没有考虑用AI大模型去做？二级缓存是什么实现的？数据是什么类型的？缓存命中率怎么样？有监...