Most interviewers won't ask about specific algorithms for binary tree balancing or othercomplex algorithms. Frankly, being several years out of school, they probably don'tremember these algorithms either. You're usually only expected to know the basics. Here's a list of the absolute, must-haveknowledge: Data Structure Linked Lists,Binary Trees,Tries,Stacks,Queues,Vectors / ArrayLists,Hash Tables..