News for hackers. Stuff that matters.

A comment on How to Pass a Programming Interview. Parent comment

Re:How to Pass a Programming Interview by quarktasche on Tuesday March 08, 2016 @03:03PM (#11248102)
Wouldn't the question about the moving average be a good one though? It should be quite obvious that you can calculate a moving average without remembering more than the current average and the window size. Given that, time and space complexity should be obvious. I think it would be a fine question to see if the interviewee has any idea what complexity means.

Or was it a more complicated moving average case (exponential etc) where the algorithm was given and you were asked to determine the complexity?

[ Parent | on HN ]
Re:How to Pass a Programming Interview by collyw on Wednesday March 09, 2016 @01:35PM (#11254769)
How many jobs will it be relevant to?
[ Parent | on HN ]
Re:How to Pass a Programming Interview by quarktasche on Wednesday March 09, 2016 @04:40PM (#11255930)
Which part?

Figuring out how to efficiently calculate a moving average seems like a good question for basic maths skills to me.

About complexity theory, there is already a lot of discussion about it's relevancy in the comments. My point was meant more along the line that, if you value a basic understanding of complexity theory, the question asked of the GP seems reasonable.

[ Parent | on HN ]