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

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.