While you might think of these sorts of problems as simplified, they really do work well to filter out the sort of programmers you definitely don't want to hire.

And for many programmers you might want, its a simple enough problem that it isn't very time-consuming for them.