Truques de Velocidade em System Design - Como as Coisas Funcionam Tão Rápido
Aprenda os algoritmos, estruturas de dados e padrões de infraestrutura que fazem sistemas modernos responderem em milissegundos. Da validação client-side ao roteamento global, entenda por que as coisas parecem instantâneas.
Truques de Velocidade em System Design - Como as Coisas Funcionam Tão Rápido
Aprenda os algoritmos, estruturas de dados e padrões de infraestrutura que fazem sistemas modernos responderem em milissegundos. Da validação client-side ao roteamento global, entenda por que as coisas parecem instantâneas.
Você precisa verificar se um ID de usuário existe em um conjunto de 10 milhões de sessões ativas. Uma varredura em lista leva segundos, mas uma abordagem diferente responde em microssegundos. Qual é a diferença entre buscas O(1) e O(n), e qual estrutura de dados te dá O(1)?
O(n) significa que você potencialmente varre cada elemento (uma lista). O(1) significa acesso em tempo constante independentemente do tamanho. Uma **hash table** (hash map, dicionário, set) entrega busca O(1) em média ao calcular um índice a partir da chave: ```python # O(n) - scanning a list user_ids = [1, 2, 3, ..., 10_000_000] if target in user_ids: # checks up to 10M items # O(1) - hash set user_ids = {1, 2, 3, ..., 10_000_000} if target in user_ids: # one hash computation ``` Essa única distinção sustenta quase todo truque de velocidade em system design.
Mais conjuntos de flashcards
API Design
Projetando Rate Limiting para APIs
Token bucket, leaky bucket, janela fixa e janela deslizante, além dos padrões para construir rate limiters que funcionam em sistemas distribuídos sem quebrar.
20 minutos
GitOps
Fundamentos de ArgoCD
Domine os princípios de GitOps e os fundamentos do ArgoCD, incluindo deploy de aplicações, políticas de sincronização, gerenciamento multi-cluster e boas práticas de segurança.
20 minutos
Serverless
Otimização de Cold Start no AWS Lambda
Como os cold starts realmente funcionam no AWS Lambda e as técnicas para reduzi-los: escolha de runtime e memória, ajuste de código e pacote, provisioned concurrency e SnapStart.
18 minutos
Also worth your time on this topic
Quiz de Estimativa Rápida (Back-of-the-Envelope)
A habilidade de fazer contas de guardanapo que faz ou quebra uma entrevista de system design: transformar usuários em QPS, dados em armazenamento, tráfego em banda, e conhecer de cor os números de latência que todo engenheiro deveria saber.
16-22 minutos
Resolução de DNS ao Digitar uma URL
Explique o que acontece quando você digita uma URL e pressiona Enter, focando especificamente no processo de resolução de DNS.
junior
Automação Completa de Servidor Web com Ansible
Construa um playbook Ansible completo para automatizar a implantação, configuração e hardening de segurança de servidores web em múltiplos ambientes.
75 minutos