Pergunta de entrevista da empresa Google

Write an algorithm for integer multiplication

Resposta da entrevista

Sigiloso

24 de nov. de 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