Pregunta de entrevista de Arm

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