A interviewer that asks you to implement a non-trivial data structure is a bad interviewer that should feel bad about himself. Unless you are going for a job on the BCL team or something.
However, you definitely should be familiar with all the basic and many of the intermediate data structures, their asymptotic behaviors (bonus points if you can say something about their cache friendliness), and where you might use them.
However, you definitely should be familiar with all the basic and many of the intermediate data structures, their asymptotic behaviors (bonus points if you can say something about their cache friendliness), and where you might use them.