Jaká je dobrá strategie pro přístup k problémům při programovacích pohovorech?

Question

Accepted Answer

Spolehlivá strategie je **rozumět, plánovat, pak kódovat** — nikdy neskáčete přímo do psaní. Strukturovaný přístup odhaluje hraniční případy na začátku a jasně komunikuje vaše myšlení.

## Rámec krok za krokem

```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
```

## Rozpoznávání vzorů

| Signál | Pravděpodobná technika |
|--------|-----------------||
| seřazené pole / pár | dva ukazatele / binární vyhledávání |
| "podpole / podřetězec" | klouzavé okno / součet prefixu |
| "počet / viděno dříve" | hash mapa |
| "všechny kombinace" | backtracking |
| překrývající se podproblémy | dynamické programování |
| graf / dosažitelnost mřížky | BFS / DFS |

## Příklad mentalitě

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

## Úskalí

Nekódujte v tichu, nezanedbávejte hraniční případy a neoptimalizujte předčasně. Nejdříve získejte správné řešení, pak jej vylepšete.

## Proč na tom záleží

Opakovatelný proces vás udržuje v klidu a zabraňuje panice při kódování, která produkuje chybná řešení.

Verbalizace každého kroku umožňuje pohovorci sledovat vaše úvahy a poskytnout rady — hodnotí *jak* myslíte, ne jen konečnou odpověď.

Sama disciplína porozumění-plánování-testování vás činí lepším inženýrem na skutečných, nejasných problémech.