Rompicapo e puzzle logici a tema IT: 6 sfide
Metti alla prova il tuo pensiero computazionale con questi puzzle di informatica — dalla logica binaria alla forense di rete.
🧩 Rompicapo 1: Sequenza più lunga di 1
Input: Stringa binaria (es. 0111001101)
Compito: Trova la lunghezza della sottostringa di '1' consecutivi più lunga
Risposta: 3 (il 111 alle posizioni 2-4)
Suggerimento algoritmico: Singolo passaggio, O(n) tempo, O(1) spazio — traccia corsa corrente e corsa massima
🧩 Puzzle 1: IPv4 in binario
Input: Decimale punteggiato 192.168.1.1
Compito: Converti ogni ottetto in binario a 8 bit
Risposta: 11000000.10101000.00000001.00000001
Metodo: 192=128+64, 168=128+32+8, 1=1, 1=1
🧩 Rompicapo 2: Corrispondenza hash password
Dato: Hash MD5 5f4dcc3b5aa765d61d8327deb882cf99
Candidati: password, 123456, secret
Risposta: password (MD5 di "password")
Lezione: Hash veloci non salati = lookup tabella rainbow banale. Usa bcrypt/Argon2.
🧩 Puzzle 2: Cifrario di sostituzione
Chiave: ZYXWVUTSRQPONMLKJIHGFEDCBA (Atbash / alfabeto inverso)
Testo in chiaro: HELLO WORLD
Crittogramma: SVOOL DLIOW
Mappatura: A↔Z, B↔Y, C↔X... H→S, E→V, L→O, O→L, W→D, R→I, D→W
🧩 Rompicapo 3: Valutazione regole firewall
Regole (dall'alto verso il basso):
- ALLOW src=192.168.1.1/32
- BLOCK dst-port=80
- ALLOW all
Pacchetto: src=192.168.1.1, dst-port=80
Verdetto: BLOCK — La regola 1 corrisponde (ALLOW), ma la regola 2 corrisponde anche e arriva dopo. Primo match vince vs Ultimo match vince dipende dal firewall. La maggior parte enterprise (Cisco ASA, Palo Alto): primo match. Linux iptables: primo match. Chiarisci il comportamento del motore di regole.
🧩 Puzzle 3: Scenario recupero dati
Situazione: HDD che fa click, non si monta
Passaggi:
- FERMATI. Niente più cicli di alimentazione — ogni giro rischia danno al piatto
- Valuta: Logico (file cancellati, corruzione) vs. Fisico (testa che si schianta, motore)
- Logico: Clona con
ddrescue→ scansiona clone (TestDisk, R-Studio, Recuva) - Fisico: Solo camera bianca professionale — $300-3000+. Niente trucco del congelatore.
- SSD: TRIM rende il recupero quasi impossibile dopo cancellazione. Guasto controller → specialista.
Bonus: Il problema dei due generali (Sistemi distribuiti)
Due eserciti devono attaccare simultaneamente. I messaggeri possono essere catturati. Dimostra: Nessun protocollo deterministico garantisce consenso su canale inaffidabile. Fondamento per capire TCP, algoritmi di consenso (Raft, Paxos), e perché la consegna "esattamente una volta" è impossibile.
Questi puzzle costruiscono i modelli mentali che distinguono i programmatori dagli ingegneri.