面试题库 › 算法 / 大模型 › Beam Search是怎么做的?有哪些优化?

Beam Search是怎么做的?有哪些优化?

难度 ★★☆在 3 场真实面经中被问到 方向:算法 / 大模型考点:解码策略与幻觉

哪些公司问过

字节跳动2拼多多1

常见岗位:大模型算法、NLP / 语音

答案要点

  1. 每步保留累计对数概率最高的 k 个候选序列,k 为束宽
  2. 每步扩展 k 个候选的所有下一个 token,再选出新的前 k 个
  3. 遇到结束符移入完成列表,最后取得分最高的序列
  4. 长度归一化缓解偏向短句,另有重复惩罚、n-gram 去重、提前停止
  5. 确定性搜索,适合翻译摘要;开放生成多用 Top-k、Top-p 采样

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题