It may just be a hacker thing, but isn't everyone taking these interviews way too literally? They don't want someone who will always go for baroque when presented with a problem; they want someone who is at least capable of finding clever solutions.
It's a good proxy for IQ, which they can no longer legally test, but which correlates very strongly with job performance in a variety of tasks.