Frage im Vorstellungsgespräch bei Google
Write an algorithm for integer multiplication
Antwort im Vorstellungsgespräch
Anonym
24. Nov. 2014
int mult(int a, int b) { int prod = 0; while(b != 0) { prod = prod + ((b & 1) ? a : 0); b >>= 1; a <<= 1; } return prod; }
1