,chaser

分类

Java基础(4) Java多线程(11) Java容器(2) JVM(11) MySQL(9) Spring(9) 常见面试算法(29) 操作系统(3) 系统设计(1) 缓存(3) 网络(7) 设计模式(1)

/ 注册

全部文章（共90篇）

【缓存】缓存穿透已发生，出现大量写请求，怎么办

转载自 https://www.php.cn/php-weizijiaocheng-89275.html 「如果缓存失效」在设计的时候就可以把 cache 设计成持久化的，避免因为失效导致缓存被穿透。如果对稳定性有更高的要求，就在 cache 上下功夫做灾备。比如 redis 的...

2019-08-26

0 1072

【常见面试算法】连续子数组的最大和

输入一个非空整型数组，数组里的数可能为正，也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。样例输入：[1, -2, 3, 10, -4, 7, 2, -5] 输出：18 class Solution ...

2019-08-22

0 550

【常见面试算法】二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], ...

2019-08-22

0 589

【常见面试算法】最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd&quo...

2019-08-22

0 556

【常见面试算法】最长公共子序列

给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式...

2019-08-22

0 628

【MySQL】SQL优化

参考 https://www.cnblogs.com/cnzxy/p/9392721.html --导致查询缓慢的原因 1、数据量过大 2、表设计不合理 3、sql语句写得不好 4、没有合理使用索引 -- 针对SQL语句的优化 1、查询语句中不要使用 ...

2019-08-22

0 540

【Spring】FactoryBean

转载 https://blog.csdn.net/u013185616/article/details/52335864 FactoryBean与BeanFactory：这俩货在拼写上很是相似，很多同学在看IOC源码或者其他地方并不能分清有啥区别，前面的IOC源码中我简单说过，现在统一简单来讲一下...

2019-08-22

0 698

【Spring】SpringBoot初见仔细分析

程序中的pom.xml文件：一、父级标签 <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</ar...

2019-08-22

0 590

【MySQL】为什么MySQL选择B+树作为索引存储结构

转载自 https://blog.csdn.net/qq_35923749/article/details/88068659 为什么mysql用B+树做索引而不用B-树或红黑树 B-树、B+树、红黑树，都是平衡查找树，那么查询效率上讲，平均都是O(logn)。使用什么哪种数据结构，...

2019-08-21

0 728

【操作系统】死锁

1、死锁的条件死锁有三个必要条件：互斥。一次只有一个进程可以使用资源。其他线程不能访问已分配给其他进程的资源。占有且等待。当一个进程等待其他进程时，继续占有已经分配的资源。不可抢占。不能强行抢占进程已占有的资源。 ...

2019-08-21

0 960