A part of the puzzle might be that being good at solving interview questions is orthogonal to having CS coursework under your belt. I can speak anecdotally from my own experience in that I didn't get good at those types of problems until I spent my own time working on them.