Ex Libris interview question

A few questions about implementing multi-threading and about balanced binary trees.