Domanda di colloquio di Google
Write an algorithm for integer multiplication
Risposta di colloquio
Anonimo
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
Write an algorithm for integer multiplication
Anonimo
int mult(int a, int b) { int prod = 0; while(b != 0) { prod = prod + ((b & 1) ? a : 0); b >>= 1; a <<= 1; } return prod; }