O padrão em 30 segundos
Cortar o espaço de busca pela metade a cada passo. O clássico é achar um valor em array ordenado, mas o uso que cai em entrevista é mais geral: binary search na resposta, "qual a menor capacidade/velocidade que satisfaz a condição?".
Como reconhecer na hora
- Array ordenado (ou rotacionado, variação favorita de entrevista)
- "Minimize o máximo" / "maximize o mínimo": busca binária na resposta
- A função de checagem é monotônica: se X serve, X+1 também serve
onde todo mundo erra · anotado no caderno
Off-by-one nos limites (lo <= hi vs lo < hi, mid+1 vs mid). Escolha UM template, treine até virar reflexo e use sempre o mesmo. Inventar variação nova no meio da entrevista é onde todo mundo se corta.
Complexidade típica: Tempo O(log n), e o entrevistador espera que você diga isso sem pensar.
Os 7 problemas da categoria
| Problema | Dificuldade | Nível no app |
|---|---|---|
| Binary Search | easy | nível 1 |
| Search a 2D Matrix | medium | nível 3 |
| Koko Eating Bananas | medium | nível 3 |
| Find Minimum in Rotated Sorted Array | medium | nível 2 · core |
| Search in Rotated Sorted Array cai muito | medium | nível 2 · core |
| Time Based Key-Value Store | medium | nível 3 |
| Median of Two Sorted Arrays cai muito | hard | nível 4 |
No app, esses 7 problemas entram numa trilha de 4 níveis com marcação do que mais cai em entrevista, e você registra tentativa, revisão e domínio de cada um.
Abrir a trilha NeetCode no app