Re:The Programming Interview from Hell
by scarface74 on Monday February 20, 2017 @07:56PM
(#13692383)
First the brute force algorithm. Then we would ask them how could they optimize it. A lot of people couldn't even get to the brute force algorithm.
1st level optimization: skip even numbers.
2nd level optimization that I was the only person to get when I had to interview for the company: loop starting at 2, and go the square root of the argument.
1st level optimization: skip even numbers.
2nd level optimization that I was the only person to get when I had to interview for the company: loop starting at 2, and go the square root of the argument.