Another explanation is that is it very difficult to gauge someone's programming ability from a technical interview. Asking theory questions is a useful (albeit imperfect) proxy.