> are plenty of crappy CRUD shops that won't ask you to enumerate palindromic primes.

Nope, every shop has convinced themselves they are changing the world, and do ask these questions, often on codepad.io. Even greeting card companies, hah.

I do contract work and interview often. Not one single place in the last two years hasn't tried these highly inefficient tactics on me.