#indexing

7 indexing interview questions, asked at Apple, Amazon, Google and 2 more companies. Last asked Sep 2026.

Cut read latency in an existing relational database designSystem designYou are shown the database design behind a real service: a relational store that has become slow to read. Propose how you would change it to bring read latency down. Start by…
Last asked Sep 2026
Fast search over large autonomous-vehicle logsSystem designVehicles produce large raw logs and vehicle records. Design how engineers search them quickly, for example for every record that matches some conditions, when the data is far…
Last asked Aug 2026
Design faceted product searchSystem designDesign product search for a large catalog where shoppers narrow results with facets (filters on product attributes) and see how many results each filter value has. Cover indexing…
Last asked Aug 2026
Design news search and feeds without MLSystem designDesign a first version of a news app's search and article feeds without any learned models. Cover ingesting articles from publishers, building the search index, ranking by simple…
Last asked Dec 2025
Design search for a food delivery appSystem designDesign the search box of a food delivery app: users type a query and get restaurants and dishes that can deliver to them. Cover indexing restaurants and menus, filtering by…
Last asked Nov 2025
Serve inventory from disk when it doesn't fit in memorySystem designDesign a service that answers inventory lookups from data that lives on disk because it is too large to keep in memory. Cover the on-disk layout and index, what you cache in…
Last asked Oct 2025
Store words for lexicographic range queriesSystem designDesign storage for a set of words that returns every word in a lexicographic range low, high. For the words aa, aaa, ac, f, z, the range a, b gives aa, aaa, ac and ab, b gives ac…
Last asked Oct 2025