面试题:

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

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

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

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

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

 

posted @ 2021-11-16 13:52  hitzzq  阅读(18)  评论(0编辑  收藏  举报