A Fernvale Market quer sugestões de busca que acompanhem a digitação. A carga de trabalho fictícia é de 8,640,000 buscas por dia, com 5 teclas digitadas cada uma e um pico de três vezes a média. Entregue o escopo, uma estimativa de teclas digitadas no pico, uma API de sugestões, uma tabela de prefixos pré-calculada, os caminhos online e offline, um plano para frases em alta e uma correção para frases bloqueadas.
Como quem entrevista avalia este design em cada nível
- Júnior: separa o job de contagem offline do caminho da requisição e retorna as sugestões com uma única consulta.
- Pleno: dimensiona a carga de teclas digitadas, faz cache dos prefixos mais acessados e trata respostas fora de ordem.
- Sênior: projeta a atualização para frases em alta, garante as remoções e explica como as tabelas de prefixos são particionadas e reconstruídas.
A Fernvale Market quer que as sugestões apareçam enquanto os compradores digitam na caixa de busca. Cada tecla digitada é uma requisição, então a taxa de leituras é várias vezes o número de buscas, e cada resposta precisa chegar em bem menos tempo do que o intervalo entre duas teclas. As próprias sugestões vêm dos logs de busca de ontem e de hoje.
Esse formato divide a arquitetura em duas partes. Um caminho offline conta as consultas e pré-calcula as melhores frases para cada prefixo. Um caminho online responde a um prefixo com uma única consulta, idealmente vinda do cache. Você vai dimensionar a carga de teclas digitadas, definir a API e a tabela pré-calculada, desenhar os dois caminhos e depois tratar os dois casos que costumam ser acrescentados nas entrevistas: uma frase que de repente entra em alta e uma frase que precisa desaparecer imediatamente.
Pré-calcule offline as melhores sugestões por prefixo e atenda cada tecla digitada com uma única consulta em cache.