How do you suggest structuring an interview to find candidates who are able to think abstractly? I don't think the current trivia-esque style interview works.
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...
I like to give candidates a word problem. It doesn't need to be complicated, but I want to see the candidate turn it into code. Doesn't matter what language. Just show me you can read and understand a problem and write down the solution. I never cease to be amazed at the number of people who freeze like a deer in the headlights.
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...