> I think even better would be to solve a problem on the whiteboard WITH the interviewer: one which the interviewer did not know or prepare an answer to.

wow, that's a great idea. I would love that interview. In addition, they should solve a problem with an engineer that would be their junior and their senior, to show how they contribute to those situations.