Un mic puzzle

[•Cosmin]

Comentarii la postul http://infoarena.ro/blog/mic-puzzle

[•bogdan2412]

Pare ca inverseaza bitii unui numar.
0x55555555 e de forma 10101010 si se inverseaza bitii pari cu impari
0x33333333 e de forma 11001100 si se inverseaza bitii (4k 4k+1) cu (4k+2 4k+3)
0x0F0F0F0F e de forma 1111000011110000... etc

[•wefgef]

1. Aproximativ cat timp ai avea la dispozitie sa il rezolvi daca ar fi intr-un interviu microsoft?
2. Presupun ca trebuie sa il faci fara calculator, nu?

[Mciprian]

e 2³³-1-x ?

Later Edit: scuze.. am gresit

[•Cosmin]

@Andrei cred ca un interviu e de maxim o ora si trebuie sa raspunzi la mai multe intrebari. cred ca ai vreo 10 minute de intrebare. Si da, trebie sa il faci fara calculator.

[•thecata]

eu unu l-am mai vazut pe undeva... ceva carte/articol de algoritmica... si stiu ca inverseaza bitii

[•wickedman]

cred ca ai vreo 10 minute de intrebare

Daca primiti o intrebare de genul asta la interviu nu trebuie sa va blocati pana gasiti raspunsul. 
Ganditi "cu voce tare", purtati o discutie in drum spre solutia finala.  Chiar daca nu ajungeti la raspunsul complet / optim in timpul alocat, macar demonstrati ca aveti cunostintele necesare sa abordati problema.

Incepeti cu reprezentarile binare ale constantelor, rulati "manual" instructiunile pe un exemplu redus si veti ajunge in final la semnificatia functiei.