I've worked for places with trivia-esque interviews and I agree it works really badly. The only things worse was the "tell me about your greatest weakness..." style favored by the MBAs.

I'm very happy with the people I work with now, who were mostly hired by an audition-style interview: here's a problem that's simple to explain and not simple to solve; solve it with a mix of whiteboard coding (required) and (optionally) proofs, drawings, arguments...