一席之地

HTTP协议报文结构HTTP报文结构客户端请求报文构成服务器响应报文构成HTTP状态码状态码类别代表性状态码（1）2XX成功（2） 3XX重定向（3） 4XX客户端错误（4） 5XX服务器错误HTTP它是超文本文件传输协议，是互联网上应用最广泛的一种网络协议，它提供了一种发布和接收HTML页面的方法。比如说要打开一个网页，过程中就会用到HTTP协议。它的具体的过程是这样的：（1）首先浏览器查找域名的IP地址，使用DNS协议获取域名对应的IP；（2）然后浏览器与服务器中间通过TCP协议建立连接；（3

多线程可能带来的问题1 内存泄漏1.1 Java程序中容易发生内存泄露的场景1.2 解决内存泄漏问题：内存溢出和内存泄漏的区别？问题：ThreadLocal 内存泄露问题了解不？1.3 Java中的几种引用方式2 上下文切换3 死锁3.1 产⽣死锁的四个必要条件3.2 如何避免线程死锁并发编程的⽬的就是为了能提⾼程序的执⾏效率提⾼程序运⾏速度，但是并发编程并不总是能提⾼程序运⾏速度的，⽽且并发编程可能会遇到很多问题，⽐如：内存泄漏、上下⽂切换、死锁 。1 内存泄漏在Java中，内存泄漏就是存在一些被

Java语言中的线程安全1 互斥同步（悲观锁）1.1 synchronized1.2 ReentrantLock2 非阻塞同步（乐观锁）3 无同步3.1 可重入代码（Reentrant Code）3.2 线程本地存储（Thread Local Storage）volatile关键字的作用java.lang.ThreadLocal类问题1： 说说 synchronized 关键字和 volatile 关键字的区别？4 锁优化机制4.1 自旋锁和适应性自旋锁（Adaptive Spinning）4.2 锁消除（

Java中的抽象类和接口1 抽象类1.1 抽象类的作用1.2 注意1.3 抽象类的设计原则2 接口2.1 接口的特点2.2 接口和抽象类的异同2.3 抽象类和接口的好处1 抽象类类的继承中，子类拥有父类的所有属性和方法，父类的某些方法实现在子类 中可能不够全面，而要求在子类中重写，这时父类经常设计为抽象类，抽象类的某些方法只有声明没有实现。子类除了继承父类的属性和方法外，每个类还包含很多其他的功能（也就是方法），这时经常把功能方法抽象为接口，接口中只声 明方法，要求具体的类实现该方法。Java 中每一

Java中的类、对象和方法1 类2 对象3 方法3.1 构造方法3.2 普通方法构造方法与普通方法的区别1 类类是一系列具有相同特征和行为的对象的集合。 在程序设计中，对象由其属性和方法组成，类面对的是对象的结构，因此， 类的定义需要包含属性和方法的定义，属性和方法一起构成了类程序的主体。类的属性称为类的成员变量，是一个全局变量，类的方法称为类的成员方法。注意：在一个 java 文件中可以存在多个类，但是 public 修饰的类只能有一个。成员变量和普通变量的区别（1）成员变量定义的时候要求一个一

Java的三大特性1 封装1.1 概念1.2 好处1.3 权限修饰符2 继承2.1 继承的特点2.2 继承的优点2.3 继承的语法3 多态3.1 理解多态3.2 多态的优点3.3 多态的使用4 方法的重写与重载4.1 方法的重写4.2 方法的重载面向对象是 java 的核心思想，面向对象的三大特征：封装、继承、多态。1 封装1.1 概念面向对象的封装可以把对象的属性和方法组合在一起，统一提供对外的访问权限，封装就是将对象的使用者和设计者分开，设计者可以设计出外部可以操作 的内容和只能内部操作的内容。

HTTP和HTTPS的区别？HTTP协议全称Hyper Text Transfer Protocol，翻译过来就是超文本传输协议，位于TCP/IP四层模型当中的应用层。HTTP协议通过请求/响应的方式，在客户端和服务端之间进行通信。HTTPS = HTTP+ 加密 + 认证 + 完整性保护，HTTPS 采用混合加密机制：在交换密钥环节使用非对称加密方式，之后的建立通信交换报文阶段则使用对称加密方式。它们之间的区别：(1) 端⼝ ：HTTP的URL由“http://”起始且默认使⽤端⼝80，⽽HTT

字符串1 常见题目1.1 (lee-JZ19) 正则表达式匹配2 练习链接1 常见题目1.1 (lee-JZ19) 正则表达式匹配请实现一个函数用来匹配包含’. ‘和’‘的正则表达式。模式中的字符’.'表示任意一个字符，而’*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"aba"均不匹配。输入: s = “aa” p = “a”输出: false解释: “a” 无法

跳表（SkipList）1 什么是跳表？2 跳表的插入3 跳表的删除4 跳表的代码实现1 什么是跳表？ 大黄：给定一个有序数组，如何根据元素的值进行高效率查找？ 小蓝：可以使用二分查找。 大黄：如何进行二分查找呢？ 小蓝：首先根据数组下标，定位到数组的中间元素，如果要查找的元素大于中间元素，则定位到右半部分的中间元素进行查找，如果要查找的元素小于中间元素，则定位到左半部分进行查找，以此类推，直到查找到目标元素。如果数组的长度是 n ，二分查找的时间复杂度是 O(nlogn) ，比起从左到右

常见排序算法详解

MySQL存储引擎1 MySQL体系结构概述1.1 网络连接层（Client Connectors）1.2 服务层（MySQL Server）1.3 存储引擎层（Pluggable Storage Engines）1.4 系统文件层（File System NTFS ext4 SAN NAS）2 MySQL主要文件2.1 配置文件2.2 日志文件**（1）错误日志（Error log）****（2）慢查询日志（Slow query log）****（3）通用查询日志（General query log）**

Mysql调优之B树和B+ 树详解

排序（sort）

数组&数学（array&Math）

RandomLeecode1 常见题目1.1 (lee-02) 两数相加1.1.1 (lee-02) 两数相加1.1.2 (NC-40) 两个链表生成相加链表1.21.31.41.51.61.71.81.92 练习链接1 常见题目1.1 (lee-02) 两数相加1.1.1 (lee-02) 两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两

递归（recursion）常见题目类型1 (lee-509) 斐波那契数1.1 迭代(自底向上)1.2 递归(自顶向下)1.3 DP1.4 DP优化常见题目类型1 (lee-509) 斐波那契数通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)= 0, F(1) = 1F(N)= F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。输入：2输出：1解释：F(2) = F(1) +

滑动窗口（SildeWindow）1 滑动窗口的思想滑动窗口算法框架伪代码 void slidingWindow(String s, String t) { HashMap<Character, Integer> need = new HashMap<>(); HashMap<Characte,Integer> window = new HashMap<>(); for (char c : t.t

动态规划（DP）（JAVA版本）博文中对于第四部分背包问题还会单独拎出来讲解一期，这里只是部分。1 DP1.1 递归和动规关系递归是一种程序的实现方式：函数的自我调用动态规划：是一种解决问 题的思想，大规模问题的结果，是由小规模问 题的结果运算得来的。动态规划可用递归来实现(Memorization Search)。1.2 DP的使用场景满足三个条件：最优子结构(子问题的最优解是原问题的最优解)，无后效性，重复子问题。简单来说就是满足以下条件之一：求最大/最小值（Maximum/M

栈和队列（queue & stack）1 栈和队列栈的特点是后入先出，根据这个特点可以临时保存一些数据，之后用到依次再弹出来，常用于 DFS 深度搜索。队列的特点是先入先出，一般常用于 BFS 广度搜索，类似一层一层的搜索。2 栈常见题目2.1 (lee-155) 最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin(

回溯（backtrack）（JAVA版本）1 回溯法思路常用于遍历列表所有子集，是 DFS 深度搜索一种，一般用于全排列，穷尽所有可能，遍历的过程实际上是一个决策树的遍历过程。时间复杂度一般 O(N!)，它不像动态规划存在重叠子问题可以优化，回溯算法就是纯暴力穷举，复杂度一般都很高。思路：核心就是从选择列表里做一个选择，然后一直递归往下搜索答案，如果遇到路径不通，就返回来撤销这次选择。伪代码结构： int[] result = new int[size]; void backtrack(选