面试题：

1.std::map和std::unordered_map的区别，什么场景用哪种？插入删除复杂度，查找复杂度各是多少？

2.std::vector第一次分配的空间不够用时，后面是如何扩展的，如何尽可能避免这种重复的扩展

3.12个外表相同的小球只有一个与其他重量不同，如果通过双盘天平，三次称重找到这个“异常”小球

4.5个海盗的“海盗分金”问题

5.给定2m+1个不同的整数，找到中间的那个数（快速排序之后按下标访问）