Pergunta de entrevista da empresa Microsoft

implement sqrt

Respostas da entrevista

Sigiloso

18 de out. de 2012

not hard though

Sigiloso

5 de nov. de 2012

sqrt is usually implemented with newton's method (http://mathworld.wolfram.com/NewtonsIteration.html) but one who didn't know this in the first place could have come up with a brute-n-try solution, maybe with a binary search to speed things up