美团平台测开二面

一、请解释vector容器和它的特点std::vector 是 C++ STL 中最常用的动态数组容器，底层基于连续内存块实现，支持动态扩容与高效随机访问，是日常开发和面试的高频考点。1.核心定义std::vector 是模板类（需包含 <vector> 头文件），用于存储同类型元素，内部自动管理内存，可在运行时动态调整大小，兼具数组的高效访问和动态扩容的灵活性。2.核心特点（面试重点）连续内存存储：元素在内存中连续排列，这是其核心特性，也是后续所有优缺点的根源。高效随机访问：支持通过下标（[]）或 at() 方法直接访问元素，时间复杂度 O (1)；at() 会做边界检查，越界抛...