RAG & Agents
HNSW
Hierarchical Navigable Small World: a multi-layer proximity graph for approximate nearest-neighbour search.
Why interviewers ask about it
Best recall/latency but ~1.5× vector memory. At 100M×768 that is ~330 GB, which is why IVF-PQ (~10 GB) is standard at that scale.
This term is part of the free AI/ML Engineer interview preparation module - browse the full glossary for every definition.