News for hackers. Stuff that matters.

A comment on Ask HN: What are the best interview questions you've been asked?. Parent comment

Re:Ask HN: What are the best interview questions you've been... by OJFord on Tuesday February 21, 2017 @08:44PM (#13702159)
Strict requirements (like linear and constant) give so much away about the nature of the solution.

"What's the best you can do within ..." adds an extra challenge - in particular I don't think I'd often see the constant space solution as perhaps one in logspace.

[ Parent | on HN ]
Re:Ask HN: What are the best interview questions you've been... by zem on Wednesday February 22, 2017 @01:13AM (#13703449)
yeah, i was paraphrasing a bit. how the actual interview went was i was asked to simply find the missing number, i came up with the log space solution pretty quickly, the interviewer then asked if i could do better than that, and it took me a bit of thinking to come up with the constant space answer.
[ Parent | on HN ]