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

  1. 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.

  2. Pergunte sobre entradas e bordas

    A lista pode estar vazia? Tem números negativos? Sempre existe resposta? Pode repetir?

  3. Faça um exemplo à mão

    Com [2, 7, 11, 15] e alvo 9, a resposta é [0, 1]. O exemplo vira seu primeiro teste.

  4. 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.

  5. Escreva narrando

    Fale o que cada parte faz enquanto escreve. Se travar, diga onde e por quê.

  6. 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);             // null

Tempo 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

Frases que mantêm a conversa andando
SituaçãoO 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.

Referências

Trilhas relacionadas