面试题库 › 算法 / 大模型 › 向量索引 HNSW 与 IVF_FLAT 的原理、参数与选型

向量索引 HNSW 与 IVF_FLAT 的原理、参数与选型

难度 ★★☆在 3 场真实面经中被问到 方向:算法 / 大模型考点:嵌入与向量检索

哪些公司问过

快手1Shopee1AI应用开发1

常见岗位:AI 应用 / Agent 开发、大模型算法

答案要点

  1. IVF_FLAT:k-means 聚类分桶,查询只搜最近的 nprobe 个桶
  2. HNSW:多层图结构,从顶层贪心下沉,底层做最佳优先搜索
  3. M 控制连边数与内存,efConstruction 控制建图质量,efSearch 控制查询召回与延迟
  4. HNSW 召回高、延迟低但内存大、构建慢;IVF 省内存、构建快,可结合 PQ
  5. 大规模 Top K:分片近似检索后合并,必要时用原始向量重排

易错点

面试官常见追问

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

相关面试题