Matching de corridas (Uber)

SYSTEM DESIGN
 >_ inicializando…

DASHBOARDPROBLEMS
 Problem Library ENTRAR PARA COMEÇAR 
#009Hard
Matching de corridas (Uber)geowrite-heavyrealtimematching
ObjetivoProjete o núcleo de um app de corridas: motoristas enviam posição continuamente e passageiros
pedem viagem, sendo pareados com alguém próximo.
Requisitos funcionaisReceber atualização de posição dos motoristas
Encontrar motoristas próximos a um passageiro
Pareamento e acompanhamento da corrida
Requisitos não funcionaisp99 abaixo de 250ms na busca por proximidade
Posição atualizada a cada poucos segundos por motorista
Alvo: 15,000 RPS ·30% read · SLA p99_ms < 250ms
// KEY_CONSIDERATIONSÉ escrita pesada, ao contrário de quase todo o resto. Centenas de milhares de motoristas
publicando posição a cada poucos segundos gera um fluxo constante de escrita.
Índice geoespacial (geohash/quadtree) é o que torna "quem está perto" barato. Sem ele,
a busca varre tudo.
Posição antiga não vale nada: TTL curto, e o histórico vai para outro lugar.
Matching precisa evitar oferecer o mesmo motorista para dois passageiros.
Learn Before Solving
Os conceitos que este problema exercita. Abra cada card antes de desenhar.
Reference ArchitectureExiste uma abordagem forte guardada para este problema. Ela aparece no Compare with reference, dentro do editor, depois que você desenhar e simular a sua — comparada lado a lado com o que você fez.