Exactly, after years and years of interviewing and building teams I learned that the best way to interview about data structures is to do Q&A related to them.

Even if you are going to work in a project that requires building such structures, I demand that you don't do it from memory, but make sure to get help from resources to ensure that your structures are sound.