Pebble Games pide una clasificación en directo. La escala ficticia es de 5,000,000 jugadores clasificados y 20,000 actualizaciones de puntuación por segundo en el pico. Entrega el alcance, una estimación de memoria, una API de posición, las rutas de puntuación y de posición, una regla de desempate y una decisión sobre la precisión.
Cómo valoran este diseño en una entrevista según el nivel
- Junior: usa una estructura ordenada en memoria para las posiciones y un almacén duradero para las puntuaciones.
- Nivel medio: dimensiona la estructura, hace deterministas los empates y explica cómo reconstruir las posiciones si se pierde la caché.
- Senior: cambia exactitud por escala en la cola larga, reparte por juego o por nivel y gestiona las trampas y las correcciones de puntuación.
Pebble Games quiere una clasificación en directo: el top 100 global y la posición de cada jugador, actualizados según llegan las puntuaciones. Una consulta relacional que ordena cinco millones de filas en cada petición no va a dar abasto, así que el ranking necesita una estructura que mantenga las puntuaciones en orden mientras cambian.
Un conjunto ordenado en memoria hace eso: insertar una puntuación y leer una posición cuestan tiempo logarítmico. El conjunto ordenado es rápido pero no es el sistema de registro, así que las puntuaciones también van a un almacenamiento duradero. Estimarás la memoria que necesita el conjunto ordenado, definirás la API de posición, dibujarás las rutas de actualización y de lectura, desharás los empates con justicia y decidirás qué exactitud necesita la posición de los jugadores lejos de la cabeza.
Mantén las puntuaciones ordenadas en memoria, guárdalas de forma duradera y elige dónde importan las posiciones exactas.