面试题库 › 算法 / 大模型 › FM 与 FFM 的原理及时间复杂度

FM 与 FFM 的原理及时间复杂度

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:线性模型与逻辑回归

哪些公司问过

字节跳动2

常见岗位:机器学习算法(泛)、NLP / 语音

答案要点

  1. FM 用隐向量内积 <vi,vj> 作为二阶交叉权重,参数从 n² 降到 nk
  2. 稀疏数据下未共现的特征对也能学到交叉,泛化好
  3. FM 二阶项可化简为 ½Σf[(Σvif·xi)²−Σvif²·xi²],复杂度 O(kn)
  4. FFM 每个特征对每个 field 有独立隐向量,表达更细,参数 n·f·k
  5. FFM 无法化简,复杂度 O(kn²),n 为非零特征数

易错点

面试官常见追问

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

相关面试题