Google System Design (Autocomplete) | SDE Interview Question | 2023 - April

Question 1: Design Search Autocomplete System Problem Statement Design a search autocomplete system for a search engine. Users may input a sentence (at least one word and end with a special character '#'). For each character they type except '#', you need to return the top 3 historical hot sentences that have the exact same prefix as the part of the sentence already typed. Here are the specific ranking rules: The hot degree for a sentence is defined as the ...