I actually got bit by the opposite of this early in my career - I have a knack for solving algorithmic coding challenges, which meant interviews tended to go really well, and led me to think my self-taught web dev skills were much better than they were.

As Zach mentioned, quite a few interviewers like to use recursion-based puzzlers, and I actually enjoyed those - I seem to have one of those brains which is wired up for understanding recursion. On the other hand, I'm actually more drawn towards the product/UI side of things than the hardcore algorithmic tech innovation. These days I rely much more on discipline than on natural talent.