What was the problem that you gave to the interviewees? Sounds interesting.
I always tell them that undergraduates solve it quickly, but that never seems to help MSes.
There was a similar problem, back in the 80s, that made starting an Occam program on a network of transputers very, very slow, that was solved the same way.