You can't exactly practice these problems. There is generally some trick involved somewhere which the interviewer expects you to demonstrate.

Some tricky way of traversing a tree, or expecting you to know the complexity of every sorting algorithm that exists out there. There is so much of material out there, you'd pretty much be on top of it all the time to 'not forget' stuff with the passage of time.