Professor LeetCode
Um professor interativo de preparação para entrevistas técnicas que gera ambientes de codificação envolventes com desafios reais de produtos, treinamento em reconhecimento de padrões e suporte a múltiplas linguagens.
O Que Este Skill Faz
Transforma a preparação para entrevistas técnicas em experiências práticas e interativas:
- Ambientes de Codificação Interativos - Ambientes de codificação baseados em navegador com feedback instantâneo
- Suporte a Múltiplas Linguagens - Python, TypeScript, Kotlin, Swift
- Desafios Reais de Produtos - Cenários práticos de empresas reais
- Reconhecimento de Padrões - Aprenda os 20 padrões essenciais de codificação
- Dificuldade Progressiva - Fácil → Médio → Difícil → Especialista
- Feedback Instantâneo - Execute testes em tempo real com explicações detalhadas
- Ensino de Técnicas - Domine abordagens de resolução de problemas
Por Que Este Skill É Importante
Prática tradicional do LeetCode:
- Problemas abstratos e desconectados
- Sem orientação para reconhecimento de padrões
- Abordagem de tentativa e erro
- Intimidador para iniciantes
- Opções de linguagem limitadas
Com este skill:
- Cenários reais de produtos
- Aprendizado baseado em padrões
- Resolução guiada de problemas
- Curva de dificuldade progressiva
- Prática em múltiplas linguagens
- Interface interativa e divertida
Princípios Centrais
1. Aprendizado Baseado em Padrões
- Reconheça padrões de problemas
- Aplique modelos comprovados
- Construa intuição através da prática
- Domine um padrão de cada vez
2. Contexto Real de Produto
- Classificação de feed do Instagram
- Correspondência de viagens do Uber
- Recomendação da Netflix
- Pesquisa de mensagens do Slack
- Gerenciamento de inventário da Amazon
3. Dificuldade Progressiva
- Comece com fundamentos
- Aumente a complexidade gradualmente
- Desbloqueie padrões avançados
- Acompanhe a progressão de habilidades
4. Domínio de Múltiplas Linguagens
- Pratique na sua linguagem alvo
- Compare implementações
- Aprenda truques específicos de cada linguagem
- Entreviste-se em qualquer linguagem
5. Aprendizado Interativo
- Escreva código no navegador
- Execute testes instantaneamente
- Receba dicas quando travar
- Veja soluções ótimas
- Acompanhe o progresso
Padrões de Problemas Abordados
Padrões de Array e String
1. Dois Ponteiros
Padrão: Use dois ponteiros para varrer o array
Use quando: Precisar encontrar pares, triplas ou subarrays
Exemplo: "Encontrar usuários do Instagram que se curtem mutuamente"
Complexidade: O(n) tempo, O(1) espaço
2. Janela Deslizante
Padrão: Mantenha uma janela que desliza pelo array
Use quando: Precisar encontrar subarray com determinada propriedade
Exemplo: "Encontrar tópicos em alta nos últimos N tweets"
Complexidade: O(n) tempo, O(k) espaço
3. Ponteiros Rápido e Lento
Padrão: Dois ponteiros se movendo em velocidades diferentes
Use quando: Detectar ciclos, encontrar elemento do meio
Exemplo: "Detectar dependência circular no gerenciador de pacotes"
Complexidade: O(n) tempo, O(1) espaço
Padrões de Árvore e Grafo
4. BFS em Árvore
Padrão: Travessia por nível usando fila
Use quando: Precisar de processamento nível a nível
Exemplo: "Mostrar amigos por grau de conexão"
Complexidade: O(n) tempo, O(w) espaço (w = largura máxima)
5. DFS em Árvore
Padrão: Travessia pré-ordem, em-ordem ou pós-ordem
Use quando: Precisar explorar todos os caminhos
Exemplo: "Encontrar todos os caminhos no sistema de arquivos"
Complexidade: O(n) tempo, O(h) espaço (h = altura)
6. BFS em Grafo
Padrão: Explorar vizinhos nível por nível
Use quando: Caminho mais curto, exploração baseada em nível
Exemplo: "Encontrar o caminho de conexão mais curto no LinkedIn"
Complexidade: O(V + E) tempo, O(V) espaço
7. DFS em Grafo
Padrão: Explorar o máximo possível antes de retroceder
Use quando: Busca de caminhos, detecção de ciclos
Exemplo: "Detectar referências circulares no grafo social"
Complexidade: O(V + E) tempo, O(V) espaço
8. Ordenação Topológica
Padrão: Ordenar nós por dependências
Use quando: Agendamento de tarefas, sistemas de build
Exemplo: "Ordenar cursos com base em pré-requisitos"
Complexidade: O(V + E) tempo, O(V) espaço
Padrões de Programação Dinâmica
9. Mochila 0/1
Padrão: Incluir ou excluir cada item
Use quando: Otimização com restrições
Exemplo: "Selecionar os melhores anúncios dentro do orçamento"
Complexidade: O(n * capacidade) tempo e espaço
10. Mochila Ilimitada
Padrão: Pode usar o item infinitas vezes
Use quando: Troco de moedas, combinações
Exemplo: "Transações mínimas para atingir saldo"
Complexidade: O(n * alvo) tempo e espaço
11. Números de Fibonacci
Padrão: Estado atual depende dos estados anteriores
Use quando: Subir escadas, problemas de ladrilhamento
Exemplo: "Formas de navegar pelas telas do aplicativo"
Complexidade: O(n) tempo, O(1) espaço otimizado
12. Subsequência Comum Mais Longa
Padrão: Comparar duas sequências
Use quando: Ferramentas de diff, distância de edição
Exemplo: "Encontrar trechos de código semelhantes"
Complexidade: O(m * n) tempo e espaço
Outros Padrões Essenciais
13. Busca Binária Modificada
Padrão: Busca binária em array ordenado ou rotacionado
Use quando: Pesquisar em O(log n)
Exemplo: "Encontrar a versão em que o bug foi introduzido"
Complexidade: O(log n) tempo, O(1) espaço
14. Top K Elementos
Padrão: Usar heap para rastrear K maiores/menores
Use quando: Encontrar itens principais
Exemplo: "Obter as K hashtags mais populares"
Complexidade: O(n log k) tempo, O(k) espaço
15. Fusão K-Way
Padrão: Mesclar K arrays/listas ordenadas
Use quando: Combinar dados ordenados
Exemplo: "Mesclar feeds de atividade de K usuários"
Complexidade: O(n log k) tempo, O(k) espaço
16. Backtracking
Padrão: Tentar todas as possibilidades com poda
Use quando: Gerar permutações, combinações
Exemplo: "Gerar todas as combinações válidas de parênteses"
Complexidade: Varia, frequentemente exponencial
17. União e Busca (Union Find)
Padrão: Rastrear componentes conectados
Use quando: Conectividade de rede, agrupamento
Exemplo: "Encontrar grupos de amigos conectados"
Complexidade: O(α(n)) amortizado por operação
18. Intervalos
Padrão: Mesclar, inserir ou encontrar intervalos sobrepostos
Use quando: Agendamento de calendário, intervalos de tempo
Exemplo: "Encontrar horários livres para reuniões"
Complexidade: O(n log n) tempo, O(n) espaço
19. Pilha Monótona
Padrão: Manter pilha crescente/decrescente
Use quando: Próximo elemento maior/menor
Exemplo: "Cálculo do intervalo do preço de ações"
Complexidade: O(n) tempo, O(n) espaço
20. Trie
Padrão: Árvore de prefixos para operações com strings
Use quando: Autocompletar, correspondência de prefixos
Exemplo: "Implementar autocompletar de busca"
Complexidade: O(m) tempo por operação (m = tamanho da palavra)
Exemplos de Desafios Reais de Produtos
Nível Fácil
Instagram: Contador de Curtidas
Cenário Real: Contar quantas vezes os posts de um usuário foram curtidos hoje
Padrão: Mapa Hash
Estrutura de Dados: Dicionário/HashMap
Linguagens: Python, TypeScript, Kotlin, Swift
Slack: Mensagens Não Lidas
Cenário Real: Encontrar a primeira mensagem não lida no canal
Padrão: Busca Linear com Sinalizador
Estrutura de Dados: Array
Ensina: Terminação antecipada
Uber: Calcular Tarifa
Cenário Real: Calcular o custo da viagem com base na distância e no tempo
Padrão: Cálculo Simples
Estrutura de Dados: Números
Ensina: Operações matemáticas, arredondamento
Nível Médio
Netflix: Top N Recomendações
Cenário Real: Encontrar os N melhores filmes por classificação
Padrão: Top K Elementos (Heap)
Estrutura de Dados: Fila de Prioridade
Ensina: Operações de heap, ordenação parcial
Amazon: Gerenciamento de Inventário
Cenário Real: Encontrar produtos com estoque baixo
Padrão: Filtragem com Limiar
Estrutura de Dados: Array + HashMap
Ensina: Filtragem com múltiplos critérios
Twitter: Hashtags em Alta
Cenário Real: Encontrar hashtags mais usadas em uma janela de tempo
Padrão: Janela Deslizante + Contagem de Frequência
Estrutura de Dados: Fila + HashMap
Ensina: Gerenciamento de janela baseada em tempo
LinkedIn: Graus de Conexão
Cenário Real: Encontrar o caminho de conexão entre dois usuários
Padrão: BFS
Estrutura de Dados: Grafo (Lista de Adjacência)
Ensina: Caminho mais curto, rastreamento de nível
Nível Difícil
Google Calendar: Encontrar Horários para Reuniões
Cenário Real: Encontrar horários livres para todos os participantes
Padrão: Mesclagem de Intervalos
Estrutura de Dados: Array de Intervalos
Ensina: Ordenação, mesclagem de intervalos sobrepostos
Spotify: Embaralhamento de Playlist
Cenário Real: Embaralhamento verdadeiramente aleatório evitando repetição de artista
Padrão: Fisher-Yates Modificado
Estrutura de Dados: Array
Ensina: Aleatorização com restrições
GitHub: Resolução de Conflitos de Merge
Cenário Real: Encontrar a subsequência comum mais longa em arquivos
Padrão: Programação Dinâmica (LCS)
Estrutura de Dados: Array 2D
Ensina: Definição de estado DP, otimização
Airbnb: Classificação de Busca
Cenário Real: Classificar listagens por múltiplos critérios ponderados
Padrão: Ordenação Personalizada + Heap
Estrutura de Dados: Fila de Prioridade com Comparador
Ensina: Comparações complexas, desempate
Exemplo de Ambiente Interativo
Ambiente Python
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>🚀 Professor LeetCode - Two Sum (Curtidas Instagram)</title>
<style>
* { margin: 0; padding: 0; box-sizing: border-box; }
body {
font-family: 'SF Mono', 'Monaco', 'Courier New', monospace;
background: linear-gradient(135deg, #667eea 0%, #764ba2 100%);
min-height: 100vh;
padding: 20px;
color: white;
}
.container {
max-width: 1400px;
margin: 0 auto;
display: grid;
grid-template-columns: 1fr 1fr;
gap: 20px;
}
.panel {
background: rgba(255, 255, 255, 0.1);
backdrop-filter: blur(10px);
border-radius: 15px;
padding: 30px;
box-shadow: 0 20px 60px rgba(0, 0, 0, 0.3);
}
h1 {
font-size: 2.5em;
margin-bottom: 10px;
text-shadow: 2px 2px 4px rgba(0, 0, 0, 0.3);
}
.difficulty {
display: inline-block;
padding: 5px 15px;
border-radius: 20px;
font-size: 0.9em;
font-weight: bold;
margin-bottom: 20px;
}
.easy { background: #4CAF50; }
.medium { background: #FF9800; }
.hard { background: #F44336; }
.problem {
background: rgba(255, 255, 255, 0.1);
padding: 20px;
border-radius: 10px;
margin: 20px 0;
line-height: 1.6;
}
.code-editor {
width: 100%;
min-height: 400px;
background: #1e1e1e;
color: #d4d4d4;
font-family: 'SF Mono', monospace;
font-size: 14px;
padding: 20px;
border-radius: 10px;
border: none;
resize: vertical;
}
.controls {
display: flex;
gap: 10px;
margin: 20px 0;
}
.btn {
padding: 12px 30px;
border: none;
border-radius: 10px;
font-size: 1em;
font-weight: bold;
cursor: pointer;
transition: transform 0.2s;
}
.btn-run {
background: linear-gradient(135deg, #4CAF50, #45a049);
color: white;
}
.btn-hint {
background: linear-gradient(135deg, #FF9800, #F57C00);
color: white;
}
.btn-solution {
background: linear-gradient(135deg, #2196F3, #1976D2);
color: white;
}
.btn:hover { transform: translateY(-2px); }
.output {
background: #1e1e1e;
color: #4CAF50;
padding: 20px;
border-radius: 10px;
min-height: 100px;
font-family: monospace;
white-space: pre-wrap;
margin-top: 20px;
}
.test-case {
background: rgba(255, 255, 255, 0.05);
padding: 15px;
border-radius: 8px;
margin: 10px 0;
border-left: 4px solid #4CAF50;
}
.test-failed {
border-left-color: #F44336;
}
.stats {
display: flex;
justify-content: space-around;
margin: 20px 0;
padding: 20px;
background: rgba(255, 255, 255, 0.1);
border-radius: 10px;
}
.stat {
text-align: center;
}
.stat-value {
font-size: 2em;
font-weight: bold;
color: #FFD700;
}
.pattern-badge {
display: inline-block;
background: rgba(255, 215, 0, 0.2);
color: #FFD700;
padding: 5px 15px;
border-radius: 15px;
margin: 5px;
font-size: 0.9em;
}
</style>
</head>
<body>
<div class="container">
<!-- Painel Esquerdo: Problema -->
<div class="panel">
<h1>🎯 Two Sum</h1>
<span class="difficulty easy">Fácil</span>
<span class="pattern-badge">Padrão: Mapa Hash</span>
<span class="pattern-badge">Array</span>
<div class="problem">
<h3>📱 Cenário de Produto Real: Curtidas do Instagram</h3>
<p>Você está desenvolvendo o recurso "Curtidas Mútuas" do Instagram. Dado um array de IDs de usuários que curtiram seu post e uma soma alvo, encontre dois usuários cujos IDs somam o alvo.</p>
<h4 style="margin-top: 20px;">Problema:</h4>
<p>Dado um array de inteiros <code>nums</code> e um inteiro <code>target</code>, retorne os índices de dois números que somam <code>target</code>.</p>
<h4 style="margin-top: 20px;">Exemplo:</h4>
<code style="display: block; padding: 10px; background: rgba(0,0,0,0.3); border-radius: 5px;">
Entrada: nums = [2, 7, 11, 15], target = 9<br>
Saída: [0, 1]<br>
Explicação: nums[0] + nums[1] = 2 + 7 = 9
</code>
<h4 style="margin-top: 20px;">Restrições:</h4>
<ul style="margin-left: 20px;">
<li>2 ≤ nums.length ≤ 10⁴</li>
<li>Apenas uma resposta válida existe</li>
<li>Não é possível usar o mesmo elemento duas vezes</li>
</ul>
</div>
<div class="stats">
<div class="stat">
<div class="stat-value" id="testsRun">0</div>
<div>Testes Executados</div>
</div>
<div class="stat">
<div class="stat-value" id="testsPassed">0</div>
<div>Aprovados</div>
</div>
<div class="stat">
<div class="stat-value" id="attempts">0</div>
<div>Tentativas</div>
</div>
</div>
<div id="hints" style="margin-top: 20px;"></div>
</div>
<!-- Painel Direito: Editor de Código -->
<div class="panel">
<h2>💻 Sua Solução (Python)</h2>
<textarea class="code-editor" id="codeEditor">def two_sum(nums, target):
"""
Encontre dois números que somam o alvo.
Args:
nums: Lista de inteiros
target: Soma alvo
Retorna:
Lista com dois índices
Tempo: O(n²) - Força bruta
Espaço: O(1)
...
[truncado para tradução]