面灵AI→

Agent Harness 大模型算法二面:12 问逐条拆解,含一道扁平列表建树

轮次
二面
时间
2026-11
来源
牛客网

《面试题目》

  1. 挑选一个你最熟悉的 Agent 项目,梳理从用户输入到输出的完整链路,说明各环节的输入输出。
  2. Agent Harness 的循环逻辑如何设计?除最大轮次外还有哪些终止控制条件?
  3. 模型发起工具调用后,如何完成参数校验、权限校验、沙箱执行与结果回灌?
  4. Agent 反复调用同一工具、陷入死循环,有哪些检测与处理方案?
  5. 长上下文溢出时,短期记忆如何压缩,如何规避关键信息丢失?
  6. 多 Agent 协同场景下,任务拆分、状态共享、结果冲突仲裁怎么做?
  7. 多个 Agent 并发操作同一份资源,如何避免冲突,锁的粒度怎么选择?
  8. Agent 任务执行中断、服务重启,Checkpoint 需要保存哪些内容,如何恢复现场?
  9. 人机交互流程中用户驳回或者超时,任务如何兜底续跑?
  10. Function Calling 与 MCP 各自解决什么问题?工具数量庞大时如何检索、按需加载?
  11. Agent 内 RAG 在什么时机触发检索?query 改写、重排序如何接入?
  12. Agent 线上效果怎么评估?任务成功率、错误率、成本指标如何埋点?
  13. 算法题:扁平 JSON 列表(带 parent_id)还原树形结构。

《参考解析》

链路要能讲到「每一跳的输入输出」:回答这类题不要只报框架名。按一次真实请求走一遍:用户输入 → 上下文组装(系统提示、历史、检索到的资料、可用工具)→ 模型决策(直接回答还是发起调用)→ 工具执行(参数、权限、超时)→ 结果回灌(截断、结构化、错误原文)→ 再次决策或收敛 → 输出与落库。每一跳要能说清输入是什么、输出是什么、失败长什么样、失败后谁兜。面试官会在这条线上任选一跳往下钻,讲不全的地方就是被追问的地方。

执行隔离是这个岗位的核心关切:参数校验与权限校验之外,重点在沙箱——工作目录限定、命令超时、输出截断、网络与文件系统访问白名单、资源上限(CPU / 内存 / 进程数)。写操作要区分可重入与不可重入:文件覆盖、提交表单、发送消息这类副作用必须有幂等键或提交前核对,否则重试就是事故。结果回灌同样要工程化:超长结果截断并标注、错误码与错误原文分开给、每次结果留 id 以便模型引用与人工回溯。

上下文压缩要「压得掉、找得回」:常驻内容是系统提示、工具定义、任务目标与硬约束;可压缩的是历史推理与工具原始输出。压缩方式包括把已完成步骤折叠成一行结论、对长文档做分段摘要并保留原文引用、维护结构化的任务状态(槽位、待办、已确认事实)。判断压缩是否安全的标准是可回溯:摘要里消失的信息,必须能按 id 重新取回;压缩后要做一次关键信息核对(数字、日期、单号、用户明确说过的约束)。

状态与恢复:Checkpoint 存的是恢复所需的最小集合——任务目标、状态机位置、已完成调用与结果引用、待执行计划、副作用清单、预算消耗。服务重启后的恢复顺序是「先核对副作用、再续跑」:对不确定是否生效的写操作先查询确认,对读操作可以重放,对已完成步骤不要重复生成。人机交互的驳回与超时都要有终态:驳回可以带理由重规划,超时按任务类型降级(只读、部分交付、结束并说明已完成到哪),不允许任务永久挂起。

多智能体的两个真问题:一是状态共享的写入冲突,用带版本的单写者模型或乐观并发(版本号 + 冲突重试)比共享可变对象可靠;二是结果冲突的仲裁规则,要事先定好优先级与合并方式(按领域权威、按置信度、按评审投票),仲裁不了的升级给人。锁的粒度取「最小不可分单元」,并给锁加超时与持有者标识;冲突频繁、副作用可重放时优先乐观并发,只有不可重放的关键区段才用悲观锁。

RAG 的接入点:检索该不该触发,按问题类型定规则:事实型、时效型、需要引用的强制检索;纯推理与闲聊不检索;信息不足时允许模型主动发起检索。query 改写解决指代、省略与术语扩展,重排序在召回后做、按预算截断;回答必须带引用,引用不到就不要下断言。工具数量庞大时的检索思路与此同构:先按域分组,再按描述与示例检索候选,最后按调用成功率排序,目录与完整定义分级加载。

线上怎么度量:任务层看完成率、一次通过率、平均轮次、人工介入率;过程层看工具成功率、参数校验失败率、重试率、死循环触发、压缩次数、检索命中与引用覆盖;成本层看每任务 token、费用与耗时分布。评估集按任务类型分层并带验收标准,离线回归 + 线上抽样;埋点必须能用任务 id 串起整条链路,否则「一轮多少钱」「哪一步最慢」都算不出来。失败样本要回流成新用例,这是这套系统能不能持续变好的关键。

扁平列表建树:先建 id → 节点的索引(一次遍历),再按 parent_id 挂接(再一次遍历),parent 不存在或为空的作为根。复杂度 O(n) 时间、O(n) 空间。必须主动交代边界:子节点先于父节点出现(所以要先建全量索引)、自引用与环(挂接时检测并跳过或报错)、孤儿节点(挂虚拟根或单独返回)、兄弟顺序(按原列表顺序 push 即保持)。输出深树用显式栈而不是递归。