Live coding em entrevistas
Um roteiro para resolver problemas em voz alta, testar o próprio código e sair de um travamento.
6 min de leitura · Iniciante · Revisado em
Não é só sobre acertar
No live coding, a banca está avaliando como você trabalha: se entende o problema, se comunica o raciocínio, se testa o próprio código e se reage bem a dicas. Uma solução incompleta bem explicada costuma valer mais do que uma solução certa em silêncio.
Um roteiro para qualquer problema
Repita o problema com suas palavras
"Então recebo uma lista de números e devolvo os dois índices que somam o alvo, certo?" Isso pega mal-entendidos no primeiro minuto.
Pergunte sobre entradas e bordas
A lista pode estar vazia? Tem números negativos? Sempre existe resposta? Pode repetir?
Faça um exemplo à mão
Com
[2, 7, 11, 15]e alvo9, a resposta é[0, 1]. O exemplo vira seu primeiro teste.Diga a solução simples primeiro
"Dá para testar todos os pares, que é O(n²). Posso melhorar guardando o que já vi num mapa." Só depois escreva.
Escreva narrando
Fale o que cada parte faz enquanto escreve. Se travar, diga onde e por quê.
Teste e analise
Percorra o exemplo linha a linha, depois um caso de borda. Termine com a complexidade de tempo e de memória.
O roteiro aplicado
Dois números que somam o alvo, em O(n)
function doisSomam(numeros, alvo) {
const vistos = new Map(); // valor -> índice
for (let i = 0; i < numeros.length; i++) {
const falta = alvo - numeros[i];
if (vistos.has(falta)) return [vistos.get(falta), i];
vistos.set(numeros[i], i);
}
return null; // combinei com a banca: sem resposta, null
}
doisSomam([2, 7, 11, 15], 9); // [0, 1]
doisSomam([3, 3], 6); // [0, 1]: repetidos funcionam
doisSomam([], 1); // nullTempo O(n), porque cada número é visto uma vez e o mapa responde em tempo constante. Memória O(n), pelo mapa. A troca: gastamos memória para não comparar todos os pares.
Quando você travar
| Situação | O que dizer |
|---|---|
| Não sabe por onde começar | "Vou resolver um exemplo pequeno à mão para achar o padrão." |
| Esqueceu uma função da linguagem | "Não lembro o nome exato; vou assumir que existe um método que ordena e sigo." |
| Achou um erro no seu código | "Opa, isso falha com a lista vazia. Vou tratar aqui." |
| Recebeu uma dica | "Boa, então se eu guardar o que já vi, não preciso voltar." Use a dica e agradeça. |
| O tempo está acabando | "Não vou terminar a otimização, mas a ideia seria…" e explique. |
- Repeti o problema e confirmei as entradas e as bordas.
- Fiz um exemplo à mão antes de escrever código.
- Falei a solução simples e a complexidade antes de otimizar.
- Narrei o que estava escrevendo.
- Testei com o exemplo e com um caso de borda.
- Terminei com a complexidade de tempo e memória.