News for hackers. Stuff that matters.
Re:Controversial programming opinions by davidcuddeback on Wednesday August 29, 2012 @11:51AM (#4449198)
You don't even need to know that. Once the fractions update your estimate by less than 0.5x10^-5 (half of 0.00001), you can be sure that your estimate is accurate to 5 decimal places. I think it's reasonable to expect a programmer to be able to figure that out. If the programmer wants to use a REPL to find the pattern in the numbers, I think that's fair as it demonstrates using one's tools to solve a problem.
Re:Controversial programming opinions by nemetroid on Wednesday August 29, 2012 @01:03PM (#4449678)
That's not a correct solution. Try using that solution to find pi to 2 decimal places (delta of 0.005) and you'll wind up with 3.139..

A solution to this is looking at the distance from the current sum to the "boundary":

    abs(round(sum, 5) - sum) > next_term
which works because this is an alternating series.
Re:Controversial programming opinions by davidcuddeback on Wednesday August 29, 2012 @01:42PM (#4449957)
You're right. Thanks for the correction.

I guess that demonstrates why it's important to have a REPL or a compiler available for the interviewee. (My computer wasn't available at the time that I wrote the comment.) I just wrote up my solution and confirmed that its terminating condition isn't correct.

Re:Controversial programming opinions by henrikschroder on Wednesday August 29, 2012 @06:43PM (#4451852)
It doesn't matter that it's not correct, the sad truth is that if you get that problem and write a loop and some math operators and update a variable for each run - you're in the top 10% of applicants!

There's a mindboggling amount of people applying for programming jobs who can't even do that!

Re:Controversial programming opinions by gana on Wednesday August 29, 2012 @12:42PM (#4449500)
How can people code without knowing math ? Atleast to the extent of knowing the value of PI? ( I am not asking for a 10 decimal places value ..How about just 2 decimal places )
Re:Controversial programming opinions by davidcuddeback on Wednesday August 29, 2012 @02:05PM (#4450117)
I'm with you there. I didn't mean to imply that programmers don't need to know math. To the contrary, I find it very useful and keep a graphing calculator on my desk. I was just pointing out that knowing the value of PI isn't strictly necessary for this example, because by writing a quick script, one can determine the behavior of the sequence and figure out an appropriate stopping condition. The rest of it is just translating a formula into code.
Re:Controversial programming opinions by K2h on Wednesday August 29, 2012 @11:00PM (#4452704)
How many other constants have you memorized? e? phi? sqrt(2)? and you know all those to 5 decimals? When I conduct interviews I try really really hard to set aside the things that I know and give candidates an opportunity to tell (or show) me what they know. Someone not having a constant memorized is not a show stopper, as I am after the logical thought processs.