✕
![preview]()
新鲜事
原文
#柠檬微趣C++客户端一面凉经
1.vector按需求扩容弊端，答频繁扩容答效率低，迭代器失效，还问有没就不知道了
2.红黑树特性跟颜色无关的，答先序遍历有序，红黑树高度差多大，为什么，答一边n,一边2n，红黑红黑形式
3.为什么map使用红黑树不用平衡二叉树，答红黑树插入删除logn2-3次旋转,平衡二叉树查找快
4.平衡二叉树旋转几次，不知道
5.哈希时间复杂度，空间复杂度，为什么空间复杂度是On ,答O1,On, 桶数n,比实际数据大
6.有没有完美哈希，不知道（问：键值一一对应应该有，答：数据有限应该有，问：为什么要有限，还是不知道）
7.快排，时间复杂度，空间复杂度（后续问nlogn怎么算的说不明白，最好情况和最坏都说了，反问我大改意思是效率最低是1，最高是10，平均就是5，快排最好是nlogn，最坏N^2,为什么是nlogn，懵逼了不知道）
8，口述算法思路，只会dfs不知道怎么剪值了，j了
9.口述算法思路，只会暴力，j了，场面一度尴尬
1.vector按需求扩容弊端，答频繁扩容答效率低，迭代器失效，还问有没就不知道了
2.红黑树特性跟颜色无关的，答先序遍历有序，红黑树高度差多大，为什么，答一边n,一边2n，红黑红黑形式
3.为什么map使用红黑树不用平衡二叉树，答红黑树插入删除logn2-3次旋转,平衡二叉树查找快
4.平衡二叉树旋转几次，不知道
5.哈希时间复杂度，空间复杂度，为什么空间复杂度是On ,答O1,On, 桶数n,比实际数据大
6.有没有完美哈希，不知道（问：键值一一对应应该有，答：数据有限应该有，问：为什么要有限，还是不知道）
7.快排，时间复杂度，空间复杂度（后续问nlogn怎么算的说不明白，最好情况和最坏都说了，反问我大改意思是效率最低是1，最高是10，平均就是5，快排最好是nlogn，最坏N^2,为什么是nlogn，懵逼了不知道）
8，口述算法思路，m*m的棋盘，每个格子有一个随机数，取n对相邻数，n对数据相乘，最后相加求最大取法，只会dfs不知道怎么剪值了，j了
9.口述算法思路题目忘了，只会暴力，j了，场面一度尴尬
