Wind面试
(6.4)一面25min,二面25min
没回答的问题
spring的事务级别?(靠,给忘了,只记得mysql的事务了,好像他俩一样的)
二面
Redis的zset用跳表实现的优缺点?为什么用跳表不用别的呢?
红黑树 vs 跳表
相比较于红黑树来说,跳表的实现也更简单一些。并且,按照区间来查找数据这个操作,红黑树的效率没有跳表高
B+树 vs 跳表
B+树更适合作为数据库和文件系统中常用的索引结构之一,它的核心思想是通过可能少的 IO 定位到尽可能多的索引来获得查询数据。对于 Redis 这种内存数据库来说,它对这些并不感冒,因为 Redis 作为内存数据库它不可能存储大量的数据,所以对于索引不需要通过 B+树这种方式进行维护,只需按照概率进行随机维护即可,节约内存。而且使用跳表实现 zset 时相较前者来说更简单一些,在进行插入时只需通过索引将数据插入到链表中合适的位置再随机维护一定高度的索引即可,也不需要像 B+树那样插入时发现失衡时还需要对节点分裂与合并
1、它们不是很占用内存。这主要取决于你。改变节点拥有给定层数的概率的参数,会使它们比 B 树更节省内存。
2、有序集合经常是许多 ZRANGE 或 ZREVRANGE 操作的目标,也就是说,以链表的方式遍历跳表。通过这种操作,跳表的缓存局部性至少和其他类型的平衡树一样好。
3、它们更容易实现、调试等等。例如,由于跳表的简单性,我收到了一个补丁(已经在 Redis 主分支中),用增强的跳表实现了 O(log(N))的 ZRANK。它只需要对代码做很少的修改
为什么用MQ中间件?有什么优点嘛?使用的是什么设计模式?(设计模式没复习)
mysql如何解决幻读问题的发生呢?(提示说加互斥锁?我不道啊)
有了https实现加密通讯,哪里会发生安全隐患呢?
为什么还要有其他的基于https一些通讯协议呢?(没听清是什么协议)
-------------------------------------------------------------------------------
(6.6)昨天显示二面,今天又回退到一面了。又GG一个
没回答的问题
spring的事务级别?(靠,给忘了,只记得mysql的事务了,好像他俩一样的)
二面
Redis的zset用跳表实现的优缺点?为什么用跳表不用别的呢?
红黑树 vs 跳表
相比较于红黑树来说,跳表的实现也更简单一些。并且,按照区间来查找数据这个操作,红黑树的效率没有跳表高
B+树 vs 跳表
B+树更适合作为数据库和文件系统中常用的索引结构之一,它的核心思想是通过可能少的 IO 定位到尽可能多的索引来获得查询数据。对于 Redis 这种内存数据库来说,它对这些并不感冒,因为 Redis 作为内存数据库它不可能存储大量的数据,所以对于索引不需要通过 B+树这种方式进行维护,只需按照概率进行随机维护即可,节约内存。而且使用跳表实现 zset 时相较前者来说更简单一些,在进行插入时只需通过索引将数据插入到链表中合适的位置再随机维护一定高度的索引即可,也不需要像 B+树那样插入时发现失衡时还需要对节点分裂与合并
1、它们不是很占用内存。这主要取决于你。改变节点拥有给定层数的概率的参数,会使它们比 B 树更节省内存。
2、有序集合经常是许多 ZRANGE 或 ZREVRANGE 操作的目标,也就是说,以链表的方式遍历跳表。通过这种操作,跳表的缓存局部性至少和其他类型的平衡树一样好。
3、它们更容易实现、调试等等。例如,由于跳表的简单性,我收到了一个补丁(已经在 Redis 主分支中),用增强的跳表实现了 O(log(N))的 ZRANK。它只需要对代码做很少的修改
为什么用MQ中间件?有什么优点嘛?使用的是什么设计模式?(设计模式没复习)
mysql如何解决幻读问题的发生呢?(提示说加互斥锁?我不道啊)
有了https实现加密通讯,哪里会发生安全隐患呢?
为什么还要有其他的基于https一些通讯协议呢?(没听清是什么协议)
-------------------------------------------------------------------------------
(6.6)昨天显示二面,今天又回退到一面了。又GG一个
全部评论
比我问的难我到二面了,先让我在五天内交笔试题,我猜下周一出结果
我是笔试完了,约我讨论代码,小程序显示二面
提前批吗?
笔试后卡二面快一周了 hr说投的人很多应该是要g了
哥,在哪里投的
相关推荐
11-30 12:17
长沙商贸旅游职业技术学院 后端 点赞 评论 收藏
分享