Reconhecer Padroes Sem Decorar Respostas

O problema

Muita gente tenta estudar entrevistas como se existisse um catalogo infinito de tecnicas para decorar.

O resultado costuma ser ruim.

Voce ate reconhece o nome de um padrao, mas nao sabe dizer por que ele cabe ali.

Modelo mental

Padrao nao e resposta pronta.

Padrao e uma forma recorrente de organizar o problema.

Em vez de pensar “qual truque resolve isso?”, a pergunta melhor costuma ser:

Que tipo de estrutura este problema esta pedindo?

Quebrando o problema

Uma forma simples de reconhecer padroes e observar:

1. o que precisa ser encontrado, comparado ou agrupado
2. se a ordem importa
3. se voce precisa lembrar o que ja viu
4. se a solucao melhora quando voce reduz trabalho repetido

Esses sinais costumam apontar mais do que o nome bonito da tecnica.

Exemplo simples

Imagine este pedido:

Dado um array de numeros, retorne true se existir um par que soma um valor alvo.

Voce poderia tentar tudo contra tudo e comparar cada dupla.

Mas o problema esta pedindo uma coisa bem especifica:

• percorrer uma colecao
• lembrar o que ja apareceu
• responder rapido quando encontrar o complemento

Esse formato aponta para set ou hash map, nao porque “sempre cai”, mas porque a estrutura do problema pede memoria de acesso rapido.

Erros comuns

• tentar encaixar o problema no primeiro padrao famoso que vier na cabeca
• decorar nome de tecnica sem entender o sinal que leva ate ela
• pular a versao simples cedo demais
• achar que reconhecer padrao substitui explicar raciocinio

Como um senior pensa

Um senior forte nao fala o nome do padrao como se isso encerrasse a conversa.

Ele mostra por que aquela forma apareceu.

Normalmente isso soa assim:

Aqui eu preciso saber rapido se ja vi um valor relacionado antes. Por isso uma estrutura de busca rapida faz sentido.

Isso e muito mais forte do que dizer apenas “esse e um problema de hash map”.

O que o entrevistador quer ver

Em entrevista, o entrevistador quer sinais bem claros:

• voce enxerga a forma do problema
• voce escolhe uma estrutura coerente
• voce sabe justificar por que aquela escolha faz sentido

Quem faz isso bem parece muito mais confiavel do que quem recita tecnicas decoradas.

Reconhecer padrao nao e lembrar nome de tecnica. E perceber qual estrutura resolve o problema com menos atrito.

Se voce nao consegue explicar por que o padrao cabe, voce provavelmente so decorou a resposta.