*The interview wasn't off to a good start, as the recruiter forgot he invited me for an interview, so he just led me to some empty office after letting me wait for good 15 minutes. *

Them: Here, write some pseudocode to find a value in a tree.

Me (thinking): Interesting question; DFS / BFS would be really simple here, but nobody uses trees for that - perhaps I should ask about characteristics of the tree in question?

But before I realised, the interviewer already rushed out the office, so I just picked up my jacket and left...