We give candidates very simple programming tasks they perform on paper, just to see whether they can think in code at all. Pseudo code is OK. Is that asking too much? Do you have ideas to validate this in other, more time-efficient ways?