面试题库 › 算法 / 大模型 › 手写 Top-p(核)采样

手写 Top-p(核)采样

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

哪些公司问过

阶跃星辰1

常见岗位:大模型算法

答案要点

  1. logits 除以温度、减最大值后 softmax,按概率降序排序并保留原下标
  2. 累积求和,保留累积和首次达到 p 的最小前缀,至少保留一个 token
  3. 集合外概率置 0,剩余重新归一化后采样,再映射回原下标
  4. 累积和右移一位再比较,可保证跨过阈值的那个 token 被保留
  5. 复杂度 O(V log V);p=1 为普通采样,p 极小时近似贪心

易错点

面试官常见追问

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

相关面试题