Animações
Cada ideia da grade curricular, desenhada. 338 animações em 31 módulos — cada uma é a animação de verdade da aula, não uma imagem dela.
338 animações · passe o mouse sobre um card para ver a prévia
- 04
Maior substring sem repetição
Aumente a janela e encolha no instante em que uma letra se repete.
Strings
- 06
Detectar um ciclo
Se a lista fecha um ciclo, o ponteiro rápido acaba alcançando o lento.
Listas encadeadas - 07
Encontrar o início do ciclo
Saber que existe um ciclo é metade do trabalho — agora ache a porta.
Listas encadeadas - 09
Copiar uma lista com ligações aleatórias
Clone os nós primeiro, ligue os ponteiros depois.
Listas encadeadas - 10
Listas duplamente encadeadas
Adicione um ponteiro para trás e remover deixa de exigir uma busca.
Listas encadeadas
- 02
Valid Parentheses
Cada símbolo de fechamento precisa casar com a abertura mais recente.
Pilhas e filas
- 06
Somas de subarrays com dicionário
O truque do complemento, aplicado às somas acumuladas.
Tabelas hash
- 07
Profundidade e balanceamento da árvore
A altura define a velocidade, e o balanceamento define a altura.
Árvores e BST - 08
Menor ancestral comum
Desça a partir da raiz até os dois alvos seguirem caminhos diferentes.
Árvores e BST - 09
Percurso por nível
Uma fila transforma a árvore em uma linha arrumada por profundidade.
Árvores e BST - 10
Diâmetro de uma árvore
O caminho mais longo faz a curva em exatamente um nó — encontre esse nó.
Árvores e BST - 11
Variações de soma de caminho
Mesma árvore, duas perguntas — e duas coisas diferentes para carregar.
Árvores e BST - 14
Reconstruir a partir dos percursos
A pré-ordem aponta a raiz; o percurso em ordem diz onde cortar.
Árvores e BST
- 01
O básico de tries
Guarde as palavras letra a letra, e prefixos comuns ficam guardados uma vez.
Tries - 03
Word Search com trie
Uma passada pelo grid, podada assim que o caminho deixa de ser um prefixo.
Tries - 04
Trie ou hash set
O hash set responde “a palavra está aqui?”; a trie, “o que começa com isto?”.
Tries
- 01
Dois heaps: mediana contínua
Dois heaps frente a frente, e o meio fica entre as raízes.
Dois heaps e k-way merge - 02
K-way merge
Um heap com os k primeiros transforma k listas ordenadas em uma só.
Dois heaps e k-way merge - 03
Top-k em um stream
Conte uma vez e deixe um heap de tamanho k guardar só os vencedores.
Dois heaps e k-way merge - 04
Sliding Window Median
Não dá para cavar um valor de dentro do heap — então marque-o como morto.
Dois heaps e k-way merge
- 06
Menor caminho em grafo não ponderado
A BFS já achou o caminho — guarde os pais para lê-lo de volta.
Grafos - 12
Verificação de grafo bipartido
Duas cores, nenhum vizinho com a mesma — ou a divisão é impossível.
Grafos - 13
Ciclos em um grafo direcionado
Cinza é quem ainda está no caminho — reencontrar o cinza fecha um ciclo.
Grafos - 15
BFS com múltiplas origens
Coloque todas as origens na fila e uma só varredura responde a todas.
Grafos - 16
Partes fortemente conexas
Grupos em que todo nó alcança todos os outros — achados em duas passadas.
Grafos
- 01
O básico de conjuntos disjuntos
Cada grupo tem como nome uma raiz, e o find sobe até ela.
Union-Find - 02
Compressão de caminho
Você já foi até a raiz — deixe todo mundo apontando direto para ela.
Union-Find - 03
União por rank ou tamanho
Pendure a árvore menor embaixo da maior e a profundidade quase não cresce.
Union-Find
- 06
Retornar para cima ou passar para baixo
Toda recursão move informação de um de dois jeitos. Escolha um.
Recursão
- 01
A árvore de decisão
Escolher, explorar, desfazer — um só caminho percorre a árvore toda.
Backtracking - 05
Word Search e poda
Percorra o grid, bloqueie a célula e desista na primeira letra errada.
Backtracking
- 01
O que faz um algoritmo guloso funcionar
Faça a melhor jogada agora — mas só se ela nunca bloquear uma resposta melhor.
Algoritmos gulosos - 02
Agendamento de intervalos
Ordene pelo horário de término e a sala se agenda sozinha.
Algoritmos gulosos - 04
Gas Station
Uma passada escolhe o início, porque cada prefixo que falha é uma prova.
Algoritmos gulosos - 05
Intuição da codificação de Huffman
Mescle os dois símbolos mais raros, sem parar, e o código surge sozinho.
Algoritmos gulosos
- 01
O básico de intervalos e ordenação
Ordene pelo início e comparar pares vira varrer da esquerda para a direita.
Intervalos - 03
Insert Interval
A lista já está ordenada, então encaixe o bloco novo em uma única passada.
Intervalos
- 01
Binário e operações bit a bit
Todo inteiro é uma fileira de interruptores que você pode acessar.
Manipulação de bits - 04
Máscaras e potência de dois
Um único bit deslocado é a chave para qualquer posição que você quiser.
Manipulação de bits - 05
Bitmask como conjunto
Um inteiro é um subconjunto; contar até 2^n lista todos eles.
Manipulação de bits
- 01
Aritmética modular
Um resto é uma posição no relógio, não uma sobra.
Matemática e teoria dos números - 03
Crivo de Eratóstenes
Risque o que os primos alcançam; o que sobra é primo.
Matemática e teoria dos números - 04
Exponenciação rápida
Suba elevando ao quadrado em vez de multiplicar n vezes.
Matemática e teoria dos números - 05
Permutações vs. combinações
Divida por k! no momento em que a ordem deixa de importar.
Matemática e teoria dos números
- 01
O que é programação dinâmica?
Resolva cada subproblema sobreposto uma vez e reaproveite a resposta.
Programação dinâmica - 02
Top-down vs. bottom-up
Uma recorrência, duas direções: recursão com cache ou uma tabela preenchida.
Programação dinâmica - 03
Climbing Stairs
Formas de chegar ao degrau n = formas até n-1 mais formas até n-2.
Programação dinâmica - 06
Maior subsequência comum
Case as duas pontas ou descarte um caractere de um dos lados.
Programação dinâmica - 07
Mochila 0/1
Cada item é tudo ou nada, então teste os dois e fique com o melhor.
Programação dinâmica - 08
Distância de edição
Inserir, remover ou substituir — conte o caminho mais barato.
Programação dinâmica - 09
Maior subsequência crescente
Cada elemento pergunta qual elemento menor ele pode estender.
Programação dinâmica - 11
Mochila ilimitada
Mesma tabela, loop para a frente — e cada item pode ser pego de novo.
Programação dinâmica - 12
Contar formas, não moedas
Com as moedas no loop de fora, cada combinação é contada uma vez.
Programação dinâmica - 13
Divisão em partes iguais
Algum subconjunto soma exatamente metade do total? Marque as somas possíveis.
Programação dinâmica - 14
House Robber em círculo
O primeiro e o último agora são vizinhos, então rode a linha duas vezes.
Programação dinâmica - 15
LIS em O(n log n)
Guarde o menor final possível para uma cadeia de cada tamanho.
Programação dinâmica - 16
DP de intervalos
Responda primeiro cada trecho curto e depois divida os longos.
Programação dinâmica - 18
Word Break
Um prefixo pode ser dividido se algum corte anterior deixa uma palavra real.
Programação dinâmica - 19
Reconstruir a resposta
A tabela guarda a pontuação; percorrê-la de volta revela a resposta.
Programação dinâmica - 20
DP como máquina de estados
Duas somas acumuladas, uma por estado, atualizadas dia a dia.
Programação dinâmica
- 02
Escalabilidade vertical vs. horizontal
Comprar uma máquina maior ou comprar mais máquinas.
System design - 16
Modelos de consistência
Os mesmos dados, promessas diferentes sobre o que uma leitura pode ver.
System design - 17
Rastreando uma requisição
Uma requisição, uma árvore de spans, uma resposta honesta sobre o tempo.
System design
- 01
Projetar um encurtador de URL
Uma chave minúscula, cem milhões de links longos por trás dela.
Casos de system design - 02
Projetar um rate limiter
O algoritmo é fácil; onde o contador mora é que é a entrevista.
Casos de system design - 03
Projetar um app de chat
Achar o socket é mais difícil do que enviar a mensagem.
Casos de system design - 04
Projetar um feed de notícias
Pague na escrita, na leitura ou um pouco em cada uma.
Casos de system design - 05
Projetar um sistema de notificações
Um evento, três canais e nunca a mesma mensagem duas vezes.
Casos de system design - 06
Projetar o autocompletar da busca
Não é uma busca — é percorrer um caminho que alguém montou ontem à noite.
Casos de system design - 07
Projetar um armazenamento de arquivos
Envie o parágrafo que mudou, não os dez gigabytes.
Casos de system design - 08
Projetar streaming de vídeo
Transcodifique uma vez, corte em segmentos e deixe a borda da CDN entregar.
Casos de system design - 09
Projetar o matching de corridas
O problema é a taxa de escrita; a busca é olhar uma célula.
Casos de system design - 10
Projetar um ledger de pagamentos
Nada é editado — uma correção é só mais uma linha.
Casos de system design - 11
Projetar um agendador de tarefas
O worker morreu no meio do job. A comanda volta para o trilho.
Casos de system design - 12
Projetar busca de lugares próximos
Dois números, um índice: dobre o mapa até virar uma string ordenada.
Casos de system design - 13
Projetar o estoque de um e-commerce
Uma unidade restante, dois carrinhos, e só um deles pode ouvir sim.
Casos de system design - 14
Projetar agregação de cliques de anúncio
O mesmo clique chega duas vezes, atrasado e fora de ordem.
Casos de system design - 15
Projetar um cache distribuído
Um anel de máquinas em que perder uma move só o arco dela.
Casos de system design - 16
Projetar um armazenamento chave-valor
Três cópias, dois acks, duas leituras — os conjuntos precisam se cruzar.
Casos de system design - 17
Projetar um web crawler
Um bilhão de páginas, uma batida educada por host, nada baixado duas vezes.
Casos de system design - 18
Projetar um ranking
Mantenha tudo ordenado na entrada, e os cem primeiros saem de graça.
Casos de system design - 19
Projetar reservas de hotel
Quatro noites ou nenhuma — meia estadia não é reserva.
Casos de system design - 20
Projetar um editor colaborativo
Os dois digitando no mesmo parágrafo e chegando ao mesmo texto.
Casos de system design
- 01
Responsabilidade compartilhada e IAM
A AWS protege a nuvem; você decide quem pode chamar o quê dentro dela.
AWS para entrevistas - 02
S3: consistência, classes, ciclo de vida
Leitura forte, uma classe por padrão de acesso e regras que aposentam dados.
AWS para entrevistas - 03
EC2, Auto Scaling e balanceadores
Uma frota que cresce com o tráfego e se cura sozinha, atrás de um endereço.
AWS para entrevistas - 04
Lambda e design orientado a eventos
Cold starts, concorrência e uma fila que absorve o pico.
AWS para entrevistas - 05
VPC: sub-redes, NAT e firewalls
Rotas decidem aonde um pacote pode ir; firewalls decidem se ele pode.
AWS para entrevistas - 06
RDS vs. DynamoDB
SQL flexível ou acesso por chave em qualquer escala — se as chaves espalharem.
AWS para entrevistas - 07
SQS vs. SNS vs. EventBridge
Puxar de uma fila, empurrar para muitos ou rotear pelo conteúdo do evento.
AWS para entrevistas - 08
CloudFront e camadas de cache
Edge, cache regional, origem — e uma chave de cache que decide tudo.
AWS para entrevistas - 09
ECS vs. EKS vs. Fargate
Escolha um orquestrador e depois quanto do host você quer gerenciar.
AWS para entrevistas - 10
CloudWatch, alarmes e X-Ray
Métricas dizem se há problema, traces dizem onde, logs dizem por quê.
AWS para entrevistas - 11
Alavancas de custo na AWS
Ajuste o tamanho, escale, cubra a base, use Spot no resto, vigie o tráfego.
AWS para entrevistas - 12
Projetar um sistema na AWS
Desenhe o caminho da requisição; depois, os seis pilares como follow-ups.
AWS para entrevistas - 13
Rede híbrida e DNS
O Direct Connect leva o tráfego, a VPN é o backup, endpoints levam o DNS.
AWS para entrevistas - 14
KMS, envelope e Private CA
Envolva a chave de dados na chave KMS; a CA privada assina o que é confiável.
AWS para entrevistas - 15
Recuperação de desastres: RPO e RTO
Pague exatamente o standby que seu RPO e seu RTO exigem.
AWS para entrevistas - 16
Organizations, SCPs e Control Tower
SCPs definem o teto de cada conta abaixo delas; o IAM ainda precisa conceder.
AWS para entrevistas - 17
Levando dados para a AWS
Divida os terabytes pela sua banda real antes de escolher uma ferramenta.
AWS para entrevistas - 18
Migração: os 7 Rs, TCO e ondas
Dê um R a cada aplicação, some os anos e migre em ondas pequenas.
AWS para entrevistas - 19
Apache Spark na AWS: EMR e Glue
Uma ação inicia o job, um shuffle o divide; depois escolha quem opera o cluster.
AWS para entrevistas
- 01
Containers vs. VMs
A VM traz o próprio kernel. O container é um processo isolado no seu.
Docker e Kubernetes para entrevistas - 02
Imagens, camadas e builds multi-stage
Ordene o Dockerfile pela frequência de mudança e entregue só o resultado.
Docker e Kubernetes para entrevistas - 03
Portas, redes e volumes
Nomes privados, uma porta publicada e dados que sobrevivem ao container.
Docker e Kubernetes para entrevistas - 04
Docker Compose para dev local
Um arquivo, um comando, um app inteiro — desde que caiba em um host Docker.
Docker e Kubernetes para entrevistas - 05
Pods, ReplicaSets e Deployments
Declare quantos e qual versão; três controllers fazem a realidade bater.
Docker e Kubernetes para entrevistas - 06
Agendamento e rolling updates
Onde um Pod vai parar e como a v1 vira v2 sem interromper o serviço.
Docker e Kubernetes para entrevistas - 07
Services e Ingress
Um nome estável diante de Pods que vêm e vão, e uma só entrada para HTTP.
Docker e Kubernetes para entrevistas - 08
ConfigMaps, Secrets e env
Uma imagem em todo lugar; configurações e senhas ficam ao lado dela, não nela.
Docker e Kubernetes para entrevistas - 09
Probes e autorrecuperação
Três perguntas que o kubelet não para de fazer: iniciou? pronto? ainda vivo?
Docker e Kubernetes para entrevistas - 10
Requests, limits e HPA
Reserve o que o Pod precisa, limite o que ele usa e escale quando esquentar.
Docker e Kubernetes para entrevistas - 11
Armazenamento: PV, PVC e StatefulSet
Réplicas com nomes que não mudam e discos que as acompanham.
Docker e Kubernetes para entrevistas - 12
Projetar um Deployment no Kubernetes
Percorra o caminho da requisição e diga para qual falha cada peça existe.
Docker e Kubernetes para entrevistas
- 13
Como dimensionar um pool de threads
Mais threads deixam de ajudar quando o trabalho para de esperar.
Concorrência - 14
Bloquear o event loop
Uma thread roda tudo, então uma chamada mal-educada trava o mundo.
Concorrência
- 15
Como ler um plano de execução
Pare de adivinhar por que está lento — pergunte ao banco o que ele fez.
SQL
- 01
O que é low-level design
Abaixo das caixas e setas ficam as classes que fazem o trabalho.
Low-level design - 02
Encapsulamento e invariantes
Esconda o estado para que o objeto nunca fique em um estado inválido.
Low-level design - 03
Composição vs. herança
Monte o comportamento com peças em vez de congelá-lo numa árvore genealógica.
Low-level design - 04
Interfaces e polimorfismo
Chame um único nome de método e deixe cada tipo responder do seu jeito.
Low-level design - 05
SOLID em uma passada
Cinco hábitos que impedem a mudança de amanhã de mexer em vinte arquivos.
Low-level design - 06
Padrão Strategy
Isole a parte que varia em um objeto e troque-a em tempo de execução.
Low-level design - 09
Padrão State
Mesma chamada de método, outra resposta, porque o objeto mudou de fase.
Low-level design - 10
Projetando um estacionamento
O aquecimento clássico das entrevistas, em objetos e não em adjetivos.
Low-level design - 11
Projetando um sistema de arquivos
Um contrato respondido tanto por uma folha quanto por uma subárvore inteira.
Low-level design - 14
Máquina de venda automática
Quatro objetos pequenos, cada um respondendo só pelo próprio momento.
Low-level design - 15
Modelo do tabuleiro de xadrez
A peça é dona do seu formato; o tabuleiro sabe quem está onde.
Low-level design
- 01
Por que a etapa comportamental importa
A etapa que separa dois programadores igualmente bons.
Entrevista comportamental - 08
Red flags e antipadrões
Os hábitos que derrubam candidatos que, fora isso, são bons.
Entrevista comportamental - 09
Conflito entre times
Ninguém está errado; dois times são avaliados por números diferentes.
Entrevista comportamental - 10
A história de uma queda
O que você fez nos primeiros dez minutos e o que mudou depois.
Entrevista comportamental - 11
Influência sem autoridade
Você não pode mandar ninguém fazer, e mesmo assim aconteceu.
Entrevista comportamental - 12
Por que este time
Uma resposta que serviria para qualquer um não fala de ninguém.
Entrevista comportamental
- 16
Chunking e reranking
A qualidade da recuperação se decide antes de o modelo ler uma palavra.
IA e ML - 25
Decodificação especulativa
Um modelo pequeno chuta à frente; o grande confere em uma só passada.
IA e ML - 26
Roteamento de modelos e fallbacks
Mande cada requisição para o modelo mais barato que a responda bem.
IA e ML - 27
Encontrar e mascarar PII
Ache os dados pessoais, troque por placeholders e mascare os logs também.
IA e ML - 29
Times de IA e o centro de excelência
Um time central de IA ou desenvolvedores dentro de cada time de produto?
IA e ML - 30
Gestão de mudanças para IA
A mesma ferramenta chega a 15% ou a 70% da equipe: o plano de pessoas decide.
IA e ML - 31
Prontidão dos dados para IA
Compare o que um caso de uso precisa dos dados com o que de fato existe.
IA e ML - 32
Medindo o valor da IA
Meça a linha de base e compare valor e custo até escalar, pivotar ou parar.
IA e ML