Step 1: Use cases and constraints
Design a cache that sits in front of a search engine's query service. What will you handle, and what do you assume?
Design a key-value cache for a search engine
Answer each step in your own words before you look. The model answers follow System Design Primer: Design a key-value store for a search engine.