1.vector按需求扩容弊端,答频繁扩容答效率低,迭代器失效,还问有没就不知道了2.红黑树特性跟颜色无关的,答先序遍历有序,红黑树高度差多大,为什么3.为什么map使用红黑树不用平衡二叉树4.平衡二叉插入树旋转几次,不知道5.哈希时间复杂度,空间复杂度,为什么空间复杂度是On6.有没有完美哈希7.快排,时间复杂度,空间复杂度(后续问nlogn怎么算的说不明白,最好情况和最坏都说了,反问我大改意思是效率最低是0,最高是10,平均就是5,快排最好是nlogn,最坏N^2,为什么是nlogn)8,口述算法思路,只会dfs不知道怎么剪值了9.口述算法思路,只会暴力