infoarena

Comunitate - feedback, proiecte si distractie => Blog => Subiect creat de: Cosmin Negruseri din Februarie 07, 2008, 11:01:55



Titlul: Un mic puzzle
Scris de: Cosmin Negruseri din Februarie 07, 2008, 11:01:55
Comentarii la postul http://infoarena.ro/blog/mic-puzzle


Titlul: Răspuns: Un mic puzzle
Scris de: Bogdan-Cristian Tataroiu din Februarie 07, 2008, 13:29:10
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


Titlul: Răspuns: Un mic puzzle
Scris de: Andrei Grigorean din Februarie 07, 2008, 13:50:56
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?


Titlul: Răspuns: Un mic puzzle
Scris de: Mciprian din Februarie 07, 2008, 14:39:06
e 233-1-x ?

Later Edit: scuze.. am gresit


Titlul: Răspuns: Un mic puzzle
Scris de: Cosmin Negruseri din Februarie 07, 2008, 22:59:29
@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.


Titlul: Răspuns: Un mic puzzle
Scris de: Pol Catalin-Petru din Februarie 08, 2008, 13:59:04
eu unu l-am mai vazut pe undeva... ceva carte/articol de algoritmica... si stiu ca inverseaza bitii


Titlul: Răspuns: Un mic puzzle
Scris de: Cristian Strat din Februarie 08, 2008, 15:21:35
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.