Meta Interview Question

Binary trees, hash tables (and locking), cache