在开发中需要存储用户的密码，这个密码一定是加密存储的，如果是明文存储那么如果数据库被攻击了，密码就泄露了。 我们要对数据库的密码进行加密，还会引申到常用的一些加密算法上面去。 常见的加密算法 加密算法可以分为下面几类: 1.对称加密，密钥只有一个，加密和解密都是使用的这个密钥，如果密钥泄露了那么就会不安全，对称加密是基于位运算实现的，使用了大数据量的情况下面。  2.非对称加密，密钥是成对出现了，一个是公钥另一个是私钥。加密和解密使用不同的密钥。加密速度较慢。  3.Hash 算法，这是一种不可逆的算法，是消息摘要算法，并不是实际上的加密算法，用于验证数据的完整性。但是可能会被暴力破解 使用 ...

启动类注解 启动类上面的注解 SpringBootApplication 注解，是三个注解的合并。  @SpringBootConfiguration 表示当前类是一个Spring的配置类，Spring在启动的时候会读取这个类的配置 @ComponentScan 用来扫描的，默认扫描子包下面的 EnableAutoConfiguration 开启自动配置，自动配置spring应用所需的组件  Controller 接受 Http 请求，解析参数 @RequestMapping 通用了接受http请求，具体常用的是get、post、delete、put请求 具体一点是 @GetMapping @...

进程调度算法 常见的几种进程调度算法 先来先服务、短作业优先、高相应比、时间片轮转、优先级调度、多级反馈队列调度  页面置换算法

Redis 是跑在内存里面的，当程序重启或者服务器崩溃的时候，数据就会丢失，如果业务场景希望重启之后数据还在，就需要做持久化，把数据保存到可永久保存的存储设备中。  Redis 提供了两种方式来实现持久化。 第一个是记录 Redis 执行的命令 AOF，第二种是记录某一个时刻的快照数据 RDB。 这两种各有优缺点，使用的时候可以结合起来。 RDB 1RDB(Redis Database BackUp)，记录 Redis 某一个时刻的全部数据，这个方式的本质是快照,直接保存二进制数据到磁盘中去，后序通过加载 RDB 文件恢复数据。 RDB 底层的原理： 当 Redis 停止服务的时候执行的是 s...

1. 什么是分布式锁  分布式锁是控制分布式系统同时访问资源的一种方式，在单机或者单进程下面，多线程并发的时候，可以加一个锁比如 synchronized 或者 Reentrantlock 类来控制资源访问。在分布式系统简单加锁就不适用了。前面两个都是在一个 JVM 或者线程有效的，分布式情况下，是跨多个 JVM 的，所以这种锁就会失效。 常见的分布式锁可以用 Redis 去实现。 https://www.cnblogs.com/wangyingshuo/p/14510524.html 分布式锁的特性 互斥性：只有一个竞争者才能持有锁，这一点要尽可能保证。 对称性：同一个锁，加锁和解锁只能时同...

看到牛油分享的面经。 实现两个大数的相加，输入的都是字符串，从两个字符串的末尾开始进行遍历模拟，时间复杂度是 O(N)级别的.一个长度比较长，一个长度比较小，通过三元运算符，长度小于 0 的时候，对应的位数直接赋值为 0。利用双指针的思想来解决这个问题。  public String addStrings(String num1, String num2) { int len1 = num1.length() - 1; int len2 = num2.length() - 1; int carry = 0; StringBuffer sb = new StringBuffer(); while...

CAS 自旋操作 CAS是compare and swap的缩写，即我们所说的比较交换。cas是一种基于锁的操作，而且是乐观锁。在java中锁分为乐观锁和悲观锁。悲观锁是将资源锁住，等一个之前获得锁的线程释放锁之后，下一个线程才可以访问。而乐观锁采取了一种宽泛的态度，通过某种方式不加锁来处理资源，比如通过给记录加version来获取数据，性能较悲观锁有很大的提高。乐观锁适用于读多写少的情况下面。 CAS 操作包含三个操作数 —— 内存位置（V）、预期原值（A）和新值(B)。如果内存地址里面的值和A的值是一样的，那么就将内存里面的值更新成B。CAS是通过无限循环来获取数据的，若果在第一轮循环中，...

真正开发项目中是多个人开发一个项目的，需要进行代码的管理，可以使用 版本控制工具 git。  进入 ld 给你代码让你拉到本地看代码，给新的需求让你新拉一个分支，在新的分支上面写，写完之后在 pull request 请求合并。  master ||dev 分支是最完善的代码分支，其他分支是用来开发的。这个分支可能会绑定一些自动化部署的比如 jekins 等，实现代码的 CI\CD 流程。 自己新建一个分支，写完代码 push 上去后，经过 mt 查看你的代码，发现没有什么问题之后再进行mt 进行 merge 代码。 整个的业务流程 拉去主分支代码 首先 dev 分支上面是最新的代码，每次都要...

实在智能二面的时候面试官让手撕这个代码: 某快递仓库最多存放10件包裹。货车司机负责送货，快递员负责取货： 1、货车每次运输1件包裹到仓库，耗时0.3秒，累计运输5次后停止 2、快递员每次取1件包裹，耗时0.5秒，当仓库空且货车停止时结束工作 3、每次存取需实时输出余量，如："货车存入1件，当前库存：3/10"  快递员可以认为是消费者，货车是生产者不断往里面去生产内容。 仓库就是缓冲区，用来存储物品，这就是一个典型的生产者和消费者的模型结构。 import java.util.concurrent.LinkedBlockingDeque; import j...

缓存穿透 缓存穿透的概念 每一次查询的 key 都不在 redis 中，数据库中也没有。 一般都是属于非法的请求，比如 id<=0，比如可以在 API 入口做一些参数校验。  大量访问不存在的 key，严重影响系统的性能,系统直接退化成了单数据库的结构。 两种解决方案: 第一种 查询不存在的数据时，第一次查 db，没有查到结果直接返回 value 为 null，将这个 key 记录到 redis 中去。 使用空对象解决缓存击穿，但是如果数据库中新增了该空对象，也就是不是空对象了，这个时候怎么办呢？ 1.value 为 null 的 key 设定一个过期时间比如 30s，如果这个请求在过期...

面试的时候会问道 CPU 负载过高如何进行排查的问题。 CPU 达到98%这样基本都是因为死锁等导致的。解决的方法如下：  通过top命令查看系统中的进程。一般是我们的 Java 线程占用的 CPU 很高，比如死锁等情况，内存泄露，full GC 等情况，导致 CPU 变高了。 top 命令，找到 ID  第一个是进程的ID、然后还有CPU的使用率。 top -Hp PID 查看下面的线程 ID。 看到 Redis 下面所有线程的信息，同理可以查看 Java 程序下面的进程  将线程 id 转为 16 进制的数字 printf “%x\n” {tid}  如果是 Java 环境，那么在配合 j...

共同结构: 两种数据类型都是小的数据在左边，大的数据在右边，拥有二分查找的效率，logn 的效率。这是平衡树的性质 B 树的结构:  b+树的结构：   叶子节点存储索引和数据，中间节点不存储数据，只存储对应的索引值。 这样中间节点就够支持更多的节点，就能存储更多的数据  2.叶子节点之间用双向链表连接起来，如果需要查找 where id>10&&id<20 就可以通过叶子节点之间的双向链表实现查询。找到 id 等于 11 的节点后，向后进行遍历，这样范围查询的效率就会很高。 3.B+树在 3-4 层的时候就可以存储上千万的数据，层次低，读取的 IO 次数变少。 为...

基本都是八股，多背多看就行了。 1.List 有哪些实现，Arraylist 和LinkedList之间的区别是啥？  List 是一个有序，可以重复的列表，List 是一个接口，下面有三个实现类，LinkedList、ArrayList、Vector。 三个实现类的创建方式 Vector<Integer> vector = new Vector<>(); ArrayList<Integer> arrayList = new ArrayList<>(); LinkedList<Integer> linkedList = new Lin...

网络是怎么样连接的这本书就是在讲**浏览器输入一个网址之后，到页面渲染计算机网络层和软件层面发生了什么变化。** 在腾讯面试的时候经常会问到网络是怎么样连接的，考察对网络的理解。 在现在主要是 TCP\IP 四层架构的方式: 也会问道传统的TCP\IP七层的结构 应用层、传输层、网络层、网际连接层  DNS解析 1.首先对网址进行解析，我们输入的一个http://www.baidu.com/ 如果后面不带任何的资源路径，默认访问的 nginx 目录下面的index.html。 这个要有了解，前端 vue 项目 build 打包完成之后页面中都是 index.html，所以默认就访问的是 ind...