La recherche exacte compare une requête à chaque vecteur, ce qui est linéaire en taille de corpus. Les index ANN comme HNSW ou IVF construisent une structure (un graphe navigable, ou un ensemble de clusters) qui ne visite qu'un petit sous-ensemble de candidats, ce qui donne un temps de requête sous-linéaire. Vous sacrifiez le rappel exact : certains vrais plus proches voisins sont manqués. Des paramètres comme efSearch ou nprobe vous déplacent le long de la courbe rappel contre latence.
Pourquoi les recruteurs posent cette question
La recherche vectorielle est sous la plupart des systèmes actuels de recommandation et de RAG, donc les recruteurs veulent savoir si vous comprenez l'index plutôt que de traiter la base comme une boîte magique. La réponse clé, c'est que l'approximation se paie en rappel, et que le rappel est un curseur réglable. Nommer un paramètre concret et décrire comment vous mesurez le rappel face à une référence exacte en force brute est ce qui trahit une vraie expérience ici.
Comment structurer votre réponse
- Opposez un balayage linéaire exact à la structure d'index.
- Expliquez en une ligne comment HNSW ou IVF réduit l'ensemble de candidats.
- Nommez le compromis comme du rappel, et dites qu'il est réglable.
- Décrivez comment vous mesurez le rappel face à une référence exacte.
Exemple de réponse
La recherche exacte veut dire comparer la requête à chaque vecteur, ce qui va très bien à cent mille et devient sans espoir à cent millions. Les index ANN réduisent l'ensemble de candidats. HNSW construit un graphe de proximité en couches et le parcourt gloutonnement d'une couche supérieure clairsemée vers une couche inférieure dense, donc vous touchez quelques milliers de nœuds au lieu de tout le corpus. IVF partitionne d'abord l'espace et ne cherche que dans les quelques clusters les plus proches. Dans les deux cas, ce que vous abandonnez, c'est du rappel : parfois le vrai plus proche voisin se trouve juste en dehors de la région explorée. L'important, c'est que c'est un curseur. Dans HNSW, efSearch contrôle la largeur du faisceau ; dans IVF, nprobe contrôle le nombre de clusters ouverts. Je construis toujours un petit jeu de vérité terrain, quelques milliers de requêtes scorées en force brute, puis je balaie ce paramètre et je trace le rappel à dix contre la latence p99. Sur le dernier système que j'ai réglé, passer de 95 à 99 pour cent de rappel a triplé la latence et n'a presque rien changé au taux de clic en aval, donc nous sommes restés à 95. Je surveille aussi le rappel, parce qu'il se dégrade discrètement après de grosses reconstructions d'index.
Vous passez cet entretien bientôt ? GhostPilot écoute votre appel en direct, repère la question dès qu'elle est posée et affiche une réponse structurée à l'écran en temps réel. Essayez-le lors de votre prochain entretien blanc, ou prenez un Session Pass à $29, sans abonnement, pour le jour J.
Voir comment ça marcheQuestions de relance à prévoir
- Comment la quantification produit réduit-elle la mémoire, et qu'est-ce que cela vous coûte ?
- Qu'est-ce qui change quand l'index doit gérer des suppressions fréquentes ?
- Quand une recherche hybride mots-clés plus vecteurs battrait-elle le vectoriel seul ?
Autres questions pour Ingénieur machine learning
Votre recruteur posera sa propre version de celle-ci. Collez votre véritable fiche de poste dans le Question Predictor gratuit et obtenez les 20 questions que ce poste a le plus de chances de poser, avec ce que chacune cherche vraiment à sonder.
Prédire mes questions