Re:Ask YC: Does interviewing developers leave you depressed?
by plinkplonk on Friday August 07, 2009 @01:00PM
(#747967)
"We may be mishearing their intended formulation, which could have been asking for the longest common substring "
Good Point. And asking a clarifying question would be a very strong positive in a candidate.
http://en.wikipedia.org/wiki/Longest_common_substring_proble...
That's an interesting problem with some simple solutions worth understanding. I don't think it would be unrealistic to expect a high-quality programmer to be previously familiar with it, or, if not previously familiar, to be able to make progress toward the DP solution with some thought.