Microsoft Interview Question

How would you design autofill for a search engine?