I have attended some interviews and have solved problems related to tree, queue and what not. But after joining bo matter what never worked on any of them as such. The only place I have worked on them is open source. Not really sure why the interviewers go through the process of asking them. And in lots cases as they have just copied these from net they even don't know any alternative answers or understand them. Quite shitty.