Your take on the whiteboard is interesting, and I can definitely see value in that. Of all the interviews I've been on however, it wasn't about brainstorming at all. It was a test to see how well you knew your data structures / algorithms. Examples: Solve a variation of the 8 queens problem; Determine if a graph is acyclic; etc...