Question d’entretien chez Arm

What data structures do you know from the C++ STL? How is a map implemented?