Surely more whiteboard questions are the key? Reversing a binary tree is so last year, they should make candidates reverse an octree.