- 博客(42)
- 收藏
- 关注
转载 ActiveMQ面试题总结
ActiveMQ面试题总结:https://blog.csdn.net/Future_LL/article/details/86767855
2020-03-30 22:40:32 557
原创 这些常用算法技能,你get了吗?(动态规划、Dijkstra 算法等)
动态规划算法:https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653190796&idx=1&sn=2bf42e5783f3efd03bfb0ecd3cbbc380&chksm=8c990856bbee8140055c3429f59c8f46dc05be20b859f00fe8168efe1e6a9...
2020-03-30 09:18:05 106
原创 你还不懂排序?(冒泡、插入、归并、希尔、快排、鸡尾酒)
常见排序算法的时间复杂度冒泡排序:https://blog.csdn.net/qq_44837912/article/details/104192776插入排序:https://blog.csdn.net/bjweimengshu/article/details/99372874归并排序:https://blog.csdn.net/bjweimengshu/article/detai...
2020-03-29 10:02:41 104
转载 一文搞定死锁的前世今生
一. 什么是死锁? 两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等的进程称为死锁进程。二. 死锁产生的原因?系统资源的竞争通常系统中拥有的不可剥夺资源,其数量不足以满足多个进程运行的需要,使得进程在 运行过程中,会因争夺资源而陷入僵局,如磁带机、打印机等。只有对不可剥...
2020-03-28 15:51:49 117
转载 判断sql语句是否使用索引及分析一条SQL的性能瓶颈
一. sql语句是否使用索引在查询语句前面加上explain操作解释我们只需要注意一个最重要的type 的信息很明显的提现是否用到索引:type结果值从好到坏依次是:system > const > eq_ref > ref > fulltext > ref_or_null > index_merge > unique_subquer...
2020-03-28 15:01:51 1624
转载 怎么判断两个单向链表相交
一. 问题分析两个链表相交,那么两个链表中的节点一定有相同地址。两个链表相交,那么两个链表从相交节点开始到尾节点一定都是相同的节点。(问:为什么? 答:因为每一个节点最多只能有一个下一节点,因此在相交节点之后,链表不可能再分为两个链表)二. 问题解法根据两个链表是否存在环来分类讨论无环无环的情况有两种比较快速的解决方式,这两种方式本质上都是基于 一、问题分析 中的第二...
2020-03-28 14:32:31 1415
原创 映客面试总结(2020春招-服务端开发工程师)
自我介绍int和Integer的区别?线程的状态?线程池常用参数?怎么用Redis去设计一个分布式锁?Redis怎么做排行榜的?Redis的持久化方式及其原理?持久化方式的优缺点?Redis的淘汰策略?让你去设计一个LRU算法,你怎么设计?MySQL联合索引?联合索引中有ABC,查询ABCD、CA、BA能查到吗?MySQL的事务隔离级别?什么是幻读?关于索引,怎么从S...
2020-03-25 15:51:32 823
转载 你还不知道RocketMQ(超详细)?
文章目录一. 简介二. 功能介绍三. 项目结构四. 四大核心组成1. NameServer2. Broker3. Producer4. Consumer五. 消息领域模型1. Message2. Topic3. Tag4. Group5. Queue6. Message Queue7. Offset六. 消息消费模式七. Message Order八. 一次完整的通信流程1. NameServic...
2020-03-25 12:53:04 2150
转载 Linux常用命令大全(非常全!!!)
文章目录1. 系统信息2. 关机 (系统的关机、重启以及登出 )3. 文件和目录4. 文件搜索5. 挂载一个文件系统6. 磁盘空间7. 用户和群组8. 文件的权限 - 使用 "+" 设置权限,使用 "-" 用于取消9. 文件的特殊属性 - 使用 "+" 设置权限,使用 "-" 用于取消10. 打包和压缩文件11. RPM 包 - (Fedora, Redhat及类似系统)12. YUM 软件包升级...
2020-03-24 12:50:04 112
转载 @Autowired源码解析
@Autowired是通过类型查找bean,即byType@Resource是基于bean的名字,即beanName一. 简介Autowired注解,只有一个required元素,默认是true。public @interface Autowired { /** * Declares whether the annotated dependency is required...
2020-03-24 10:13:29 1096 1
转载 如何设计一个不可变类?
一. 什么是不可变类?不可变类是指,一旦一个类的对象被创建出来,在其整个生命周期中,它的成员变量就不能被修改。如说String、BigInteger、BigDecimal。二. 优缺点优点直接复用。就像String对象池那样,相同的对象只需要创建一个,这样可以极大地节省空间。可以共享。不可变对象本质上是线程安全的,多个线程并发访问同一个对象不会造成任何线程安全性问题。不可变类可以很...
2020-03-23 16:09:57 694
转载 Redis常用命令
使用场景去最新n个数据的操作排行榜,取top n个数据 //最佳人气前10条精确的设置过期时间计数器实时系统, 反垃圾系统pub, sub发布订阅构建实时消息系统构建消息队列缓存cmd访问redisredis-cli.exe -h 127.0.0.1 -p 6379文章目录keystringhashlistsetzset排序:订阅与发布:redis事物:服务器管理rdba...
2020-03-23 15:48:39 92
原创 最短路径
public class Path { public static int minDistance(String word1, String word2) { int m = word1.length(); int n = word2.length(); int[][] dp = new int[m+1][n+1]; fo...
2020-03-23 10:20:56 119
转载 乐观锁、悲观锁、公平锁、非公平锁
乐观锁、悲观锁:https://blog.csdn.net/qq_35190492/article/details/104691668公平锁、非公平锁:https://blog.csdn.net/qq_35190492/article/details/104943579
2020-03-23 10:03:39 159
转载 内存泄漏和内存溢出(原因、解决)
参考:https://blog.csdn.net/jie1175623465/article/details/81121548
2020-03-23 09:15:54 171
原创 输入一个字符串S和字符串数组arr,输出arr中以s为前缀的字符串并排序
输入描述:第一行:输入一个字符串S第二行:字符串数组arr输出描述:输出arr中以s为前缀的字符串并排序示例输入:ababc bbd aba abk abd cc dd输出:abaabcabdabk代码import java.util.Arrays;import java.util.Scanner;public class Main {...
2020-03-22 17:12:23 784
原创 合并两个有序数组,并进行排序和去重(Java实现)
import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner...
2020-03-22 16:55:43 2428 3
转载 SpringMVC工作流程
SpringMVC的工作原理图:SpringMVC流程:1、 用户发送请求至前端控制器DispatcherServlet。2、 DispatcherServlet收到请求调用HandlerMapping处理器映射器。3、 处理器映射器找到具体的处理器(可以根据xml配置、注解进行查找),生成处理器对象及处理器拦截器(如果有则生成)一并返回给DispatcherServlet。4、...
2020-03-20 13:43:28 94
原创 深入了解G1 GC
G1 GC采用递增、并行运算、独占式运算的特征方式,并采用拷贝技术实现自身的压缩目标。同时,通过并行的多级标记方式缩短各层级(标记、重标记、清除等阶段)的停顿时间。一. G1 GC概念简述背景知识G1回收器本着取代CMS回收器的长远目标,在JDK1.7中将G1回收器投入使用。从堆结构可知,G1不要求整个Eden区、年轻代或者老年代包含的Region区在物理上都是连续的。特点:...
2020-03-17 09:24:24 1804
转载 Linux常用命令总结
一. 常用指令ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录,包括隐藏的a(all)mkdir 创建目录 -p 创建目录,若无父目录,则创建p(parent)cd 切换目录touch...
2020-03-15 21:47:16 82
转载 AIO ,NIO ,BIO,IOCP/epoll,select/poll的总结
请参考:https://blog.csdn.net/chen8238065/article/details/48315085#%E7%9B%B8%E5%85%B3%E8%B5%84%E6%96%99
2020-03-15 21:02:22 136
转载 “OSI七层模型”和“TPC/IP五层模型”
请参考:https://blog.csdn.net/qq2399431200/article/details/94875176#%E4%BA%8C%E3%80%81TCP%2FIP%E5%8D%8F%E8%AE%AE%E4%BA%94%E5%B1%82%E6%A8%A1%E5%9E%8B
2020-03-13 09:53:45 229
转载 《大话设计模式-23全》
参考1:https://blog.csdn.net/weixin_41262453/article/details/88620284参考2:https://blog.csdn.net/weixin_41262453/article/details/88654373
2020-03-12 22:41:43 462
转载 单例模式(详解双重验校、volatile)
//final类不可继承final public class Single { //使用volatile修饰变量 private static Single single = null; public static Single create() { //第一次验校 if (single == null) { //...
2020-03-12 14:27:40 180 1
转载 如何解决TCP重传、乱序和重复?
一. 数据重传 TCP提供两种重传的机制,一种是基于时间的超时重传,一种是基于接收端反馈消息的快速重传。相比之下前者占用更少的网络带宽,但是效率很低。而后者则相反。下面我们来具体看一下这两种机制的实现方式。超时重传顾名思义,如果发送端等待接收端发送的ACK超过了TCP所设置的RTO,那么此时发送端便会重传刚发的数据包。一般而言,TCP会对数据包的超时重传非常重视,当发生这种情况时,T...
2020-03-10 17:33:43 11462
转载 动态代理(JDK动态代理、CGLib)
一. JDK动态代理具体实现原理通过实现InvocationHandlet接口创建自己的调用处理器;通过为Proxy类指定ClassLoader对象和一组interface来创建动态代理;通过反射机制获取动态代理类的构造函数,其唯一参数类型就是调用处理器接口类型;通过构造函数创建动态代理类实例,构造时调用处理器对象作为参数参入;JDK动态代理是面向接口的代理模式,如果被代...
2020-03-09 11:30:44 132
转载 你得知道的TCP和UDP!!!
TCP和UDP是OSI模型中的运输层中的协议。TCP提供可靠的通信传输,而UDP则常被用于让广播和细节控制交给应用的通信传输。TCP(Transmission Control Protocol)TCP是一种面向连接的,提供可靠交付服务和全双工通信的,基于字节流的端到端的传输层通信协议。TCP在传输数据之前必须先建立连接(TCP连接过程参见:https://blog.csdn.net/qq...
2020-03-08 11:50:18 149
转载 你得知道的三次握手与四次挥手!!!
序列号seq:占4个字节,用来标记数据段的顺序,TCP把连接中发送的所有数据字节都编上一个序号,第一个字节的编号由本地随机产生;给字节编上序号后,就给每一个报文段指派一个序号;序列号seq就是这个报文段中的第一个字节的数据编号。确认号ack:占4个字节,期待收到对方下一个报文段的第一个数据字节的序号;序列号表示报文段携带数据的第一个字节的编号;而确认号指的是期望接收到下一个.........
2020-03-08 09:03:01 134
转载 你得知道的HTTPS!!!
HTTP回顾:你得知道的HTTP协议!!!我们知道,HTTP请求都是明文传输的,所谓的明文指的是没有经过加密的信息,如果HTTP请求被黑客拦截,并且里面含有银行卡密码等敏感数据的话,会非常危险。为了解决这个问题,Netscape 公司制定了HTTPS协议,HTTPS可以将数据加密传输,也就是传输的是密文,即便黑客在传输过程中拦截到数据也无法破译,这就保证了网络通信的安全。一. 密码学基础...
2020-03-07 17:18:47 364 1
转载 TCP拥塞控制算法
一. TCP超时重传原理在发送某一个数据以后就开启一个计时器,在一定时间内如果没有得到发送的数据报的ACK报文,那么就重新发送数据,直到发送成功为止。RTO影响超时重传机制协议效率的一个关键参数是重传超时时间(RTO,Retransmission TimeOut)。RTO的值被设置过大过小都会对协议造成不利影响。(1)RTO设长了,重发就慢,没有效率,性能差。(2)RTO设短了,重发...
2020-03-06 22:53:32 1716
转载 Spring事务的传播机制
一. 为什么会有传播机制 spring 对事务的控制,是使用 aop 切面实现的,我们不用关心事务的开始,提交 ,回滚,只需要在方法上加@Transactional 注解,这时候就有问题了。场景一: serviceA 方法调用了 serviceB 方法,但两个方法都有事务,这个时候如果 serviceB 方法异常,是让 serviceB 方法提交,还是两个一起回滚。场景二:service...
2020-03-06 15:02:45 790
原创 输入一个字符串,求出该字符串包含的字符集合。
题目输入一个字符串,求出该字符串包含的字符集合。输入描述每组数据输入一个字符串,字符串最大长度为100,且只包含字符,不能为空串,区分大小写。输出描述每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。示例输入abcqwerabc输出abcqwer代码import java.util.Scanner;class So...
2020-03-05 17:51:37 2226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人