柠檬微趣C++客户端凉经
1.vector按需求扩容弊端,答频繁扩容答效率低,迭代器失效,还问有没就不知道了
2.红黑树特性跟颜色无关的,答先序遍历有序,红黑树高度差多大,为什么
3.为什么map使用红黑树不用平衡二叉树
4.平衡二叉插入树旋转几次,不知道
5.哈希时间复杂度,空间复杂度,为什么空间复杂度是On
6.有没有完美哈希
7.快排,时间复杂度,空间复杂度(后续问nlogn怎么算的说不明白,最好情况和最坏都说了,反问我大改意思是效率最低是0,最高是10,平均就是5,快排最好是nlogn,最坏N^2,为什么是nlogn)
8,口述算法思路,只会dfs不知道怎么剪值了
9.口述算法思路,只会暴力
2.红黑树特性跟颜色无关的,答先序遍历有序,红黑树高度差多大,为什么
3.为什么map使用红黑树不用平衡二叉树
4.平衡二叉插入树旋转几次,不知道
5.哈希时间复杂度,空间复杂度,为什么空间复杂度是On
6.有没有完美哈希
7.快排,时间复杂度,空间复杂度(后续问nlogn怎么算的说不明白,最好情况和最坏都说了,反问我大改意思是效率最低是0,最高是10,平均就是5,快排最好是nlogn,最坏N^2,为什么是nlogn)
8,口述算法思路,只会dfs不知道怎么剪值了
9.口述算法思路,只会暴力
全部评论
还有挺多问题的都是围绕着红黑树哈希表问的,记不清了,
相关推荐
昨天 10:56
哈尔滨工程大学 Java 一条小丑鱼:大厂的hc,实际hc数为基数,预发offer数=hc*2,预沟通offer数=hc*3,实际上11月也不一定会有机会,现在都不怎么招人,而且92还是少数,后面会有大量一堆实习的双非什么的去抢,仅剩的一点点hc,哎,太难了

点赞 评论 收藏
分享
点赞 评论 收藏
分享