Frage im Vorstellungsgespräch bei Microsoft

implement sqrt

Antworten zu Vorstellungsgespräch

Anonym

18. Okt. 2012

not hard though

Anonym

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