需要努力的97

分类

Git(2) HTML/CSS/JavaScript(3) JavaSE学习笔记(19) JavaWeb学习笔记(21) Linux(1) Maven(1) MyBatisPlus(1) Redis(1) SSM框架(17) 八股+面经(8) 分布式系统(3) 刷题笔记(12) 微服务(5) 项目(2)

/ 注册

全部文章（共95篇）

排序问题

1.有一个10G大小的无序文件，文件里是32位无符号数(0~42亿，即:0 ~ 2^32 - 1)，给你5G的内存空间，请对这个10G大小的文件进行排序？一般的归并排序、快速排序等都需要将所有数据...

2023-04-12

0 369

Mybatis

1.mybatis的缓存机制？ Mybatis有一级缓存和二级缓存。一级缓存又称为会话（Session）缓存，默认开启无法关闭。 ...

2023-04-10

3 576

单调栈

一、简介 1.什么是单调栈？单调栈的本质就是一个栈，只不过栈内元素都是单调递增/减的。【tips】注意这里的递增递减指的是从栈顶到栈底是递增还是递减的。 &nb...

2023-04-09

0 371

设计模式

一、单例模式单例模式就是保证一个类只能有一个实例对象。 1.实现方式单例模式有5种常见的实现方式。（1）饿汉式 ...

2023-03-28

0 676

sql练习笔记

1.distinct去重（1）使用distinct关键字进行去重，可以在聚合函数里用distinct。（2）使用group by，想对谁去重就按谁分组 ...

Mysql

2023-03-21

0 488

红黑树

1.二叉查找(排序)树BST （1）什么是BST？二叉查找树满足：左子树上所有结点的值均小于或等于它的根结点的值。右子树上所有结点的值均大于或等于它的根结点的值...

2023-03-15

0 413

十大经典排序算法(以升序为目的)

1.简介排序算法可以分为：内部排序：数据记录在内存中进行排序。外部排序：因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 &nb...

2023-03-13

3 694

Spring & Spring Boot面试题

一、Spring 1.什么是Spring?介绍一下Spring的核心功能？ Spring 是一个 Java 开发框架，由多个模块组成，比如核心容器、AOP、Test模块等，有了Spring可以整合第三方服务，更方...

2023-03-10

1 839

动态规划

一、理论基础 1.什么是动态规划？动态规划(Dynamic Programming，简称DP)，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状...

动态规划

2023-02-08

5 1188

贪心算法

一、理论基础 1.什么是贪心？贪心的本质就是选择每一阶段的局部最优，从而达到全局最优。【举例】有一堆各种面额的钞票，一共拿十张，如何保证最终拿的钱最多？ &...

2023-01-30

0 535