📍面试公司:阿里爱橙科技👜面试岗位:暑期实习📖面试问题:自我介绍八股挑个熟悉的,虚拟内存和物理内存?为什么要有虚拟内存?答了进程间互不干扰;进程更大运行空间;进程内地址分布(堆、栈等);没有答到点子上,共享相同内核态内存STL挑一个介绍?vectorvector动态扩容如何实现的?拷贝到新的空间花费较高,设计新的数据结构,保证随机访问O(1)复杂度的同时,避免拷贝?答了deque的设计思路,多个连续内存的固定大小块,中心表用map存块首地址。在这个结构的基础上,如何实现O(1)的随机删除?答了在块内部删除元素、元素左移,此时也需维护每个块的大小。如果采用标志删除法,该如何做?中心表需要保...