- 博客(36)
- 收藏
- 关注
原创 设计模式-面试题
提供一个创建对象的接口,而无需指定它们具体的类。(创建多个工厂)//创建接口//具体实体类@Override");//抽象工厂//创建实现该抽象工厂类的具体工厂类:@Override@Override。
2024-02-20 19:04:47
778
原创 RocketMQ-面试题
master和slave算是一组,拥有相同的brokerName,不同的brokerId,master的brokerId是0,而slave则是大于0的值。这个半消息与普通的消息唯一的区别在于,在事物提交之前,这个消息对消费者来说是不可见的,消费者不会消费这个消息。Name Server集群:提供topic的路由信息,路由信息数据存储在内存中,broker会定时的发送路由信息到nameserver中的每一个机器,来进行更新,节点之间无任何信息同步(去中心化)依赖于transactionListener接口。
2024-02-17 10:11:10
622
原创 算法-单调栈
通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n)。 单调栈的本质是空间换时间,就是用一个栈来记录我们遍历过的元素 单调栈加入的元素是数组的下标
2024-01-20 16:07:16
327
原创 算法-二叉树
一、B树基础满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。 完全二叉树:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2^(h-1) 个节点。 二叉搜索树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树 平衡二叉树
2024-01-05 22:22:37
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人