web框架   SQL注入原理   MySQL常用函数及逻辑运算   SQL注入流程 MYSQL数据库结构

nginx相关知识 一：nginx简介 nginx(2002年开发,2004年10才出现第一个版本0.1.0):web服务器，市场份额，排在第二位，Apache(1995)第一位； web服务器，反向代理，负载均衡，邮件代理；运行时需要的系统资源比较少，所以经常被称呼为轻量级服务器； 是一个俄罗斯人（Igor Sysoev)，C语言（不是c++）开发的，并且开源了； nginx号称并发处理百万级别的TCP连接，非常稳定，热部署（运行的时候能升级），高度模块化设计，自由许可证。 很多人开发自己的模块来增强nginx，第三方业务模块（c++开发）； OpenResty； linux epoll技术...

Java虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这个过程被称作虚拟机的类加载机制。与那些在编译时需要进行连接的语言不同，在Java语言里面，类型的加载、连接和初始化过程都是在程序运行期间完成的，这种策略让Java语言进行提前编译会面临额外的困难，也会让类加载时稍微增加一些性能开销，但是却为Java应用提供了极高的扩展性和灵活性，Java天生可以动态扩展的语言特性就是依赖运行期动态加载和动态连接这个特点实现的。例如，编写一个面向接口的应用程序，可以等到运行时再指定其实际的实现类，用户可以通过Java预置的或自...

类文件结构 无关性的基石 Java的规范拆分成了《Java语言规范》（The Java LanguageSpecification）及《Java虚拟机规范》（The Java Virtual MachineSpecification）两部分。 商业企业和开源机构已经在Java语言之外发展出一大批运行在Java虚拟机之上的语言，如Kotlin、Clojure、Groovy、JRuby、JPython、Scala等。 实现语言无关性的基础仍然是虚拟机和字节码存储格式。Java虚拟机不与包括Java语言在内的任何程序语言绑定，它只与“Class文件”这种特定的二进制文件格式所关联，Class文件中包...

原版文章在这 https://tech.meituan.com/2018/11/15/java-lock.html   本文仅仅是我的学习笔记            1. 乐观锁 VS 悲观锁   乐观锁与悲观锁是一种广义上的概念，体现了看待线程同步的不同角度。在Java和数据库中都有此概念对应的实际应用。   先说概念。对于同一个数据的并发操作，悲观锁认为自己在使用数据的时候一定有别的线程来修改数据，因此在获取数据的时候会先加锁，确保数据不会被别的线程修改。Java中，synchronized关键字和Lock的实现类都是悲观锁。      乐观锁认为自己在使用数据时不会有别的线程修改数据，所...

事务并发遇到的问题 写覆盖   脏读   不可重复读  幻读   隔离级别 每次对记录进⾏改动，都会记录⼀条 undo⽇志 ，每条 undo⽇志 也都有⼀个 roll_pointer 属性（ INSERT 操作对应的 undo⽇志 没有该属性，因为该记录并没有更早的版本），可以将这些 undo⽇志 都连起来，串成⼀个链表对该记录每次更新后，都会将旧值放到⼀条 undo⽇志 中，就算是该记录的⼀个旧版本，随着更新次数的增多，所有的版本都会被 roll_pointer 属性连接成⼀个链表，我们把这个链表称之为 版本链 ，版本链的头节点就是当前记录最新的值。另外，每个版本中还包含⽣成该版本时对应的 ...

41 缺失的第一个正数 class Solution { public int firstMissingPositive(int[] nums) { Map<Integer, Integer> map = new HashMap<>(); for (int i : nums) { map.put(i, -1); } int res = 1; while (map.containsKey(res)) { res++; } return res; } }42 接雨水 class Solution { public int trap(int[] height) { int r...

31 下一个排列 class Solution { public void nextPermutation(int[] nums) { /** 前面尽量让他们不动，找到最小的一个值进行小范围的交换。 * 两种情况一种是最大值 也就是有序集合的逆序， 5 4 3 2 1 ，返回就是 逆序 * 如果是存在着逆序的 1 3 4 8 5 4 这种情况就进行倒序查找 如果整体呈现升序 从后往前， 直到找到一个转折点 这里就是 8 8的前一个节点就是4 * 将4 与后面第一个出现比4要大的数字进行交换， 1 3 5 8 4 4 然后再将后面的 进行升序 13 5 4 4 8 该集合就是第一个大于序列 **...

事务 事务的起源 数据库存储的数据是现实中的映射。每⼀个操作都相当于现实世界中的⼀次状态转换。我们应该让某些数据库操作符合现实世界中状态转换的规则 数据库的特性 原子性（Atomicity） 现实世界中转账操作是⼀个不可分割的操作，也就是说要么压根⼉就没转，要么转账成功，不能存在中间的状态，也就是转了⼀半的这种情况。设计数据库的⼤叔们把这种要么全做，要么全不做的规则称之为原⼦性。但是在现实世界中的⼀个不可分割的操作却可能对应着数据库世界若⼲条不同的操作，数据库中的⼀条操作也可能被分解成若⼲个步骤（⽐如先修改缓存⻚，之后再刷新到磁盘等），最要命的是在任何⼀个可能的时间都可能发⽣意想不到的错误（可...

Docker   Namespaces 命名空间 (namespaces) 是 Linux 为我们提供的用于分离进程树、网络接口、挂载点以及进程间通信等资源的方法。在日常使用 Linux 或者 macOS 时，我们并没有运行多个完全分离的服务器的需要，但是如果我们在服务器上启动了多个服务，这些服务其实会相互影响的，每一个服务都能看到其他服务的进程，也可以访问宿主机器上的任意文件，这是很多时候我们都不愿意看到的，我们更希望运行在同一台机器上的不同服务能做到完全隔离，就像运行在多台不同的机器上一样。Linux 的命名空间机制提供了以下七种不同的命名空间，包括 CLONE_NEWCGROUP、CLO...

TIME_WAIT tcp 建立链接，三次握手，断开链接 四次挥手  在连接关闭过程中，有如下过程: （1）HOST1上的应用程序关闭己方的连接导致TCP发送一个FIN消息给HOST2。【host2进入了close_wait状态】（2）HOST2发送一个确认消息给HOST1，并且HOST2把FIN作为EOF递交给HOST2上的应用程序。（3）一段时间过后，HOST2上的应用程序关闭它那边的连接，引发一个FIN消息给HOST1。（4）HOST1给HOST2发送一个确认消息，然后HOST2关闭连接并释放资源，然而，HOST1却没有关闭连接，而是进入了TIME_WAIT状态，并为两个最大段生存时间(...

DFS stack【递归也是栈】 o(h) h = 深度，空间稍微少一点，不具有最短性。回溯、剪枝对空间要求比较高。考虑顺序！ 俗称暴搜 全排列 回溯的时候要恢复现场  剑指offer 38. 字符串的排列 class Solution { private Set<String> res; private boolean[] visited; private char[] temp; public String[] permutation(String s) { res = new HashSet<>(); visited = new boolean[s.length(...

零拷贝（Zero-copy）技术指在计算机执行操作时，CPU 不需要先将数据从一个内存区域复制到另一个内存区域，从而可以减少上下文切换以及 CPU 的拷贝时间。它的作用是在数据报从网络设备到用户程序空间传递的过程中，减少数据拷贝次数，减少系统调用，实现 CPU 的零参与，彻底消除 CPU 在这方面的负载。实现零拷贝用到的最主要技术是 DMA 数据传输技术和内存区域映射技术。 零拷贝机制可以减少数据在内核缓冲区和用户进程缓冲区之间反复的 I/O 拷贝操作。零拷贝机制可以减少用户进程地址空间和内核地址空间之间因为上下文切换而带来的 CPU 开销。

面试被问到了三次，今天好好的学习了一下  通过uptime 或者 top 命令可以看到load average 这个参数 三个值load average 代表的是系统负载的信息。三个值分别代表不同监控周期1min、5min 和 15min 内系统的平均负载什么叫做系统负载？  1.0 代表一颗cpu满负载运行 如果多个就不是1.0了当CPU完全空闲的时候，平均负荷为0；当CPU工作量饱和的时候，平均负荷为1。首先，假设最简单的情况，你的电脑只有一个CPU，所有的运算都必须由这个CPU来完成。 那么，我们不妨把这个CPU想象成一座大桥，桥上只有一根车道，所有车辆都必须从这根车道上通过。（很显然，...