O padrão em 30 segundos
Operações bit a bit: XOR para achar o número solitário, AND com n-1 para contar bits, shifts para multiplicar/dividir. Poucos problemas, truques que se repetem: decorar meia dúzia de identidades cobre quase tudo.
Como reconhecer na hora
- "Todo elemento aparece duas vezes, menos um" → XOR de tudo
- "Conte os bits 1" → n & (n-1) apaga o bit 1 mais baixo
- Somar sem operador + → XOR é soma sem carry, AND<<1 é o carry
Esquecer que em JS os operadores bit a bit trabalham em 32 bits com sinal: números grandes e shifts negativos dão surpresa. Se a linguagem da entrevista for JS, diga isso em voz alta: é ponto grátis.
Complexidade típica: O(1) ou O(número de bits) por número; nos problemas com array (single number, missing number), O(n) tempo com O(1) de espaço extra: a graça é exatamente essa.
Os 7 problemas da categoria
| Problema | Dificuldade | Nível no VagaGringa |
|---|---|---|
| Single Number | easy | nível 1 |
| Number of 1 Bits | easy | nível 1 · core |
| Counting Bits | easy | nível 1 · core |
| Reverse Bits | easy | nível 1 · core |
| Missing Number | easy | nível 1 · core |
| Sum of Two Integers | medium | nível 2 · core |
| Reverse Integer | medium | nível 3 |
No VagaGringa, 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