You still often have to be familiar with approaches to problem solving and data structures. And you have to be practiced enough to know when to apply them.
In a high pressure situation like an interview, I personally find it difficult to think naturally through a problem. Familiarizing myself with different types of interview questions regularly helps a lot.