面试题库 › 算法 / 大模型 › 向量检索常用的近似最近邻算法

向量检索常用的近似最近邻算法

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

哪些公司问过

佰聆数据1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 精确KNN即暴力搜索,结果精确但耗时随数据量线性增长,常作为评估ANN召回率的基准
  2. LSH用局部敏感哈希把相近向量分到同一桶,实现简单,但通常要多张哈希表才能保证召回
  3. IVF聚类分桶,用nprobe控制搜索的簇数;PQ乘积量化压缩向量,常组合为IVF-PQ
  4. HNSW多层图上贪心搜索,参数M、efConstruction、efSearch在召回、速度和内存之间权衡
  5. 选型综合数据规模、内存预算、召回要求和增删频率,Faiss、Milvus等都提供多种索引

易错点

面试官常见追问

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

相关面试题