Thoughtworks' interview process involved a test which I thought did a great job of testing programmatic thinking while not requiring previous knowledge of anything beyond arthimetic. Unfortunately it's not publically available, but I may write up a couple of similar questions.
P/S/A: There are single sentences which can create life-changing amounts of difference.