News for hackers. Stuff that matters.
Re:Ask YC: Does interviewing developers leave you depressed? by blankity_blank on Friday August 07, 2009 @12:51PM (#747942)
because they asked me to "say" a function for finding the longest common subsequence of a set of strings.

That's rough, asking for a solution to an NP-hard problem over the phone? http://en.wikipedia.org/wiki/Longest_common_subsequence_prob...

Or maybe they were just expecting you to say "for each combination of subsequences of each string, check if they are equal ..."

Re:Ask YC: Does interviewing developers leave you depressed? by mquander on Friday August 07, 2009 @12:58PM (#747960)
We may be mishearing their intended formulation, which could have been asking for the longest common substring (described here: difference is that subsequences don't have to be entirely contiguous, just in the same order.)

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.

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.

Re:Ask YC: Does interviewing developers leave you depressed? by tocomment on Friday August 07, 2009 @02:20PM (#748204)
No, they wanted a working function. I used Python :-(