UBS interview question

how is map container implemented? which datastructure would you use and why