Meta interview question

Binary trees, hash tables (and locking), cache