You're absolutely right. the best metric is to see how quickly he can reverse a binary tree. now that is grounds for instant dismissal !