Qual é uma boa estratégia para abordar problemas de entrevista de codificação?

Question

Accepted Answer

Uma estratégia confiável é **entender, planejar, depois codificar** — nunca pule direto para digitar. Uma abordagem estruturada traz casos extremos à tona cedo e comunica seu raciocínio com clareza.

## Um framework passo a passo

```text
1. CLARIFY  -> restate the problem, ask about inputs, ranges, edge cases
2. EXAMPLES -> work a small example by hand; note edge cases (empty, 1, dups)
3. BRUTE FORCE -> state the obvious solution and its complexity
4. OPTIMIZE -> spot the bottleneck; pick a pattern (hash, two-pointer, DP...)
5. CODE     -> write clean, modular code while talking through it
6. TEST     -> trace examples, check edges, fix bugs
7. ANALYZE  -> state final time and space complexity
```

## Reconhecimento de padrões

| Sinal | Técnica provável |
|--------|------------------|
| array / par ordenado | dois ponteiros / busca binária |
| "subarray / substring" | janela deslizante / soma de prefixo |
| "contar / visto antes" | mapa hash |
| "todas as combinações" | backtracking |
| subproblemas sobrepostos | programação dinâmica |
| alcançabilidade de graph / grid | BFS / DFS |

## Mentalidade de exemplo

```python
# Always START from the brute force, THEN optimize.
# Brute force two-sum is O(n^2); a hash map makes it O(n).
# State this trade-off out loud before coding.
```

## Armadilhas

Não codifique em silêncio, não ignore casos extremos e não otimize prematuramente. Obtenha algo correto primeiro, depois melhore-o.

## Por que isso importa

Um processo repetível o mantém calmo e evita a codificação de pânico que produz soluções com bugs.

Verbalizando cada etapa permite ao entrevistador seguir seu raciocínio e fornecer dicas — eles avaliam *como* você pensa, não apenas a resposta final.

A mesma disciplina de entender-planejar-testar o torna um engenheiro melhor em problemas reais e ambíguos.

Sinal	Técnica provável
array / par ordenado	dois ponteiros / busca binária
"subarray / substring"	janela deslizante / soma de prefixo
"contar / visto antes"	mapa hash
"todas as combinações"	backtracking
subproblemas sobrepostos	programação dinâmica
alcançabilidade de graph / grid	BFS / DFS