News for hackers. Stuff that matters.

A comment on The Programming Interview from Hell. Parent comment

Re:The Programming Interview from Hell by flukus on Monday February 20, 2017 @06:30PM (#13691968)
> Write a function that determines if a number is prime. If they didn't know what a prime number was, we would tell them.

Did you also give them an algorithm to implement or was a brute force method good enough?

[ Parent | on HN ]
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.

[ Parent | on HN ]