手撕：M*N的图从(0,0)到(m-1,n-1)的最少步数的路径，图中’0’为路’1’为障碍，要求最多只能过k个障碍，每次能上下左右走一格

  1. 问了一下dfs和bfs的区别，各自的复杂度，bfs实现是不是好一点
  2. BFS适合求最短路径、最少步数、层次遍历、填充扩散、朋友圈层；DFS适合枚举所有方案、拓扑排序、走迷宫穷举、连通块
  3. dfs和bfs时间复杂度一样，O(V【节点数】+E【边数】)；dfs空间复杂度为O(V【最坏情况下的最长链，深度】)；bfs空间复杂度为O(V【最宽一层的所有节点，宽度】)

怎么用时间轮算法移除非活跃连接的？shared_ptr是线程安全的吗？

Agent的框架是怎么调用MCP的？大模型返回的是啥？怎么调用MCP的Tool的？框架底层调用Tool怎么从同步串行变成异步并行的？

大模型有缓存，命中缓存的话价格会低，大模型怎么实现缓存的？

prompt的上下文是按什么顺序设置的？怎么压缩历史对话的？

Agent实现中使用了哪些模型？

框架是怎么实现SSE的？