Quantcast Interview Question

System design for auto-suggest for a web search engine