System Design : Search Autocomplete at Scale

You type “face” into Google’s search box.