Soul实习一面

第三题我的解法：#include<iostream>#include<cmath>#include<cstdio>#include<tuple>#include<string>#include<queue>#include<stack>#include<vector>#include<stdlib.h>#include<cstring>#include<algorithm>#include<map>#include<unordered_map>using namespace std;vector<int>dfs(vector<int>a,vector<vector<int>>edge, int pre, int cur, int goal){if (cur == goal) return { cur };for (int i = 0; i < edge[cur].size(); i++){int p = edge[cur][i];if (p == pre)continue;vector<int>sub = dfs(a, edge, cur, p, goal);if (sub.size() != 0){sub.push_back(cur);return sub;}}return {};}int main(){int n, m;cin >> n >> m;vector<int>a(n + 1);for (int i = 1; i <= n; i++)cin >> a[i];vector<vector<int>>edge(n + 1);for (int i = 1; i < n; i++){int u, v;cin >> u >> v;edge[u].push_back(v);edge[v].push_back(u);}for (int i = 0; i < m; i++){int x, u, v;cin >> x >> u >> v;if (x == 1){vector<int>road = dfs(a, edge, 0, u, v);for (int i=0;i<road.size();i++){int num = road[i];a[num] = a[num] ? 0 : 1;}}if (x == 2){vector<int>road = dfs(a, edge, 0, u, v);int ans = 0;int flag = 1;for (int i = 0; i < road.size(); i++){ans += a[road[i]] * flag;flag *= 2;}cout << ans << endl;}}return 0;}

bg28届2本九硕，由于只考虑上海，所以选择不是很多，只面了三家但是命中率挺高的。想问soul的那个推荐架构跟网易爱奇艺比怎么样啊（都是java后端），我应该再等等美团吗？为啥美团上海什么消息也没有。。无语

继续来分享下之前的面经~欢迎友好讨论，信息共享1.请简述一个AIAgent的核心工作循环(Loop)是如何在前端体现的。2.详细说明FunctionCalling的前端实现链路。3.在RAG(检索增强生成)流程中，前端可以承担哪些优化工作?4.如何优化AI流式输出时的"打字机"渲染性能?5.谈谈你对Prompt注入攻击的理解及前端防御手段。6.前端如何管理长对话中的Token限制与上下文截断?7.设计一个可复用的AI Chat组件，你会考虑哪些Props和Slots?8.你们项目里是如何处理模型调用超时或异常中断的?9.谈谈向量数据库在前端应用中的基础概念。10.如何实现一个支持多模态(图片/文件)输入的Agent输入框?11.谈谈LangChain.js或类似框架在前端开发中的价值。12.手写代码:实现一个简单的任务队列(TaskRunner)，支持并发控制

拷打实习 状态机模式操作系统中有哪些抽像概念进程和线程有了进程为什么还要有线程一个进程的调度流程进程的通信方式虚拟内存HTTP和RPC区别TCP和UDPTCP的可靠性保证流量控制和拥塞控制的原理Mysql的数据存储结构索引为什么要用B+树，相比二叉树？为什么层级低就快，如果10个节点的二叉树和B+树的有差别吗，一直挖干蒙了。。。算法题：Time-Stamped Map （Map+TreeMap）完全没见过，脏面评了。。。。。