得物 Java 二面:Agent 工具安全、1GB 数据 100MB 内存排序与赛马
- 轮次
- 二面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 自我介绍。
- 实习追问(项目背景、你负责的部分、遇到的难点)。
- Agent 安全怎么考虑?比如工具调用、数据传输,怎么做审计和管控?
- 对 1GB 的无序整型排序,内存只有 100MB,怎么做?
- 赛马:36 匹马、6 条跑道,求最快 3 匹的最小比赛次数。
《参考解析》
Agent 安全要按「能力—数据—行为」三条线拆:能力侧做最小权限,工具按角色授权、参数做 schema 校验与危险操作(删文件、转账、发消息)的二次确认,执行放在沙箱或受限容器里;数据侧区分可信与不可信输入,检索到的文档、网页、用户上传文件都当数据而非指令,敏感字段出域前脱敏,传输全程 TLS、服务间用短时效凭据;行为侧留全链路审计——谁在什么会话里、基于哪条上下文、调用了什么工具、参数与返回是什么、是否被人工批准,日志要能回放到单步。可观测性与审计是同一套埋点,缺了它事后无法定责。
1GB 整型排序的主线是外部归并:可用内存 100MB,先按块读入(留出输出缓冲,实际每块 80MB 左右),在内存里快排后写成有序顺串(run),1GB 大约产生 13 个顺串;再做多路归并,用大小为 K 的最小堆维护各顺串当前元素,边归并边写最终结果,总 I/O 约为 2 遍读写。优化方向:用置换选择把平均顺串长度拉到内存的 2 倍以减少顺串数;归并阶段用带缓冲的顺序读写避免随机 I/O;若数据有范围约束(例如 32 位无符号整数且分布集中),可以改用分桶加位图——按高 8 位分 256 个桶,每个桶内用位图去重排序,把随机访问控制在单桶范围内。回答时先给「能跑通」的方案,再给「更快」的方案,并说明各自的 I/O 与内存代价。
36 匹马 6 条跑道取前三需要 8 次:先分成 6 组各跑一次(6 次),得到组内名次;第 7 次让 6 个小组第一同场,按结果把组记为 A>B>C>D>E>F,此时 A1 就是总冠军。第二名只可能是 A2 或 B1,第三名只可能是 A2、A3、B1、B2、C1——D 组及以后的头马已经输给 A1、B1、C1 三匹,不可能进前三。第 8 次让这 5 匹同场,取前两名即为总第二、第三。这类题的关键是把候选集收敛到「仍然可能」的集合,并说明为什么其余马被排除。
实习追问的答法:面试官连问「你负责哪部分」是在确认 ownership。把团队成果与个人产出分开讲,个人部分讲到具体设计取舍与踩过的坑(为什么选这个方案、失败后怎么改),比罗列技术栈有效。被问到不熟悉的细节时说明边界与当时的处理方式,不要编造指标。