Domanda di colloquio di Microsoft

implement sqrt

Risposte di colloquio

Anonimo

18 ott 2012

not hard though

Anonimo

5 nov 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