Charadas e Quebra-Cabeças Lógicos de TI: 6 Desafios

Teste seu pensamento computacional com estes quebra-cabeças de tecnologia da informação — variando de lógica binária a forense de rede.

🧩 Charada 1: Maior Sequência de 1s

Entrada: String binária (ex.: 0111001101)
Tarefa: Encontre comprimento da maior substring consecutiva de '1'
Resposta: 3 (o 111 nas posições 2-4)
Dica algorítmica: Passagem única, O(n) tempo, O(1) espaço — rastreie sequência atual e máxima

🧩 Quebra-Cabeça 1: IPv4 para Binário

Entrada: Decimal pontuado 192.168.1.1
Tarefa: Converta cada octeto para binário de 8 bits
Resposta: 11000000.10101000.00000001.00000001
Método: 192=128+64, 168=128+32+8, 1=1, 1=1

🧩 Charada 2: Correspondência de Hash de Senha

Dado: Hash MD5 5f4dcc3b5aa765d61d8327deb882cf99
Candidatas: password, 123456, secret
Resposta: password (MD5 de "password")
Lição: Hashes rápidos sem salt = lookup trivial em rainbow table. Use bcrypt/Argon2.

🧩 Quebra-Cabeça 2: Cifra de Substituição

Chave: ZYXWVUTSRQPONMLKJIHGFEDCBA (Atbash / alfabeto reverso)
Texto claro: HELLO WORLD
Cifra: SVOOL DLIOW
Mapeamento: A↔Z, B↔Y, C↔X... H→S, E→V, L→O, O→L, W→D, R→I, D→W

🧩 Charada 3: Avaliação de Regra de Firewall

Regras (top-down):

1. PERMITIR src=192.168.1.1/32
2. BLOQUEAR dst-port=80
3. PERMITIR all

Pacote: src=192.168.1.1, dst-port=80
Veredito: BLOQUEAR — Regra 1 corresponde (PERMITIR), mas Regra 2 também corresponde e vem depois. First-match-wins vs last-match-wins depende do firewall. A maioria empresarial (Cisco ASA, Palo Alto): first-match. Linux iptables: first-match. Esclareça comportamento do motor de regras.

🧩 Quebra-Cabeça 3: Cenário de Recuperação de Dados

Situação: HDD clicando, não monta
Passos:

1. PARE. Sem mais ciclos de energia — cada giro arrisca dano ao prato
2. Avalie: Lógico (arquivos deletados, corrupção) vs. Físico (choque de cabeça, motor)
3. Lógico: Clone com ddrescue → escaneie clone (TestDisk, R-Studio, Recuva)
4. Físico: Sala limpa profissional apenas — $300-3000+. Nada de truque do freezer.
5. SSD: TRIM torna recuperação quase impossível após delete. Falha controlador → especialista.

Bônus: Problema dos Dois Generais (Sistemas Distribuídos)

Dois exércitos devem atacar simultaneamente. Mensageiros podem ser capturados. Prove: Nenhum protocolo determinístico garante consenso sobre canal não confiável. Fundação para entender TCP, algoritmos de consenso (Raft, Paxos), e por que entrega "exatamente uma vez" é impossível.

Estes quebra-cabeças constroem os modelos mentais que distinguem codificadores de engenheiros.

• Quem Inventou a Rede de Área Pessoal (PAN)?
• Comparando Inteligência Entre Duas Entidades: Framework