A Pebble Games pede um ranking ao vivo. A escala fictícia é de 5,000,000 jogadores ranqueados e 20,000 atualizações de pontuação por segundo no pico. Entregue o escopo, uma estimativa de memória, uma API de posição, os caminhos de pontuação e de posição, uma regra de desempate e uma decisão sobre precisão.
Como quem entrevista avalia este design, por nível
- Júnior: usa uma estrutura ordenada em memória para as posições e um armazenamento durável para as pontuações.
- Pleno: dimensiona a estrutura, torna os empates determinísticos e explica como reconstruir as posições se o cache for perdido.
- Sênior: troca exatidão por escala na cauda longa, divide por jogo ou por nível e lida com trapaças e correções de pontuação.
A Pebble Games quer uma classificação ao vivo: o top 100 global e a posição de cada jogador, atualizados conforme as pontuações chegam. Uma consulta relacional que ordena cinco milhões de linhas a cada requisição não vai dar conta, então o ranking precisa de uma estrutura que mantenha as pontuações em ordem enquanto elas mudam.
Um conjunto ordenado em memória faz isso: inserir uma pontuação e ler uma posição levam tempo logarítmico. O conjunto ordenado é rápido, mas não é o sistema de registro, então as pontuações também vão para um armazenamento durável. Você vai estimar a memória de que um conjunto ordenado precisa, definir a API de posição, desenhar os caminhos de atualização e de leitura, desempatar de forma justa e decidir qual precisão a posição exige para quem está longe do topo.
Mantenha as pontuações ordenadas em memória, guarde-as de forma durável e escolha onde as posições exatas importam.