看到牛油分享的面经。 实现两个大数的相加，输入的都是字符串，从两个字符串的末尾开始进行遍历模拟，时间复杂度是 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...

自定义注解 springboot 框架中定义了大量的注解，为什么加上注解之后就能实现配置了。比如@Autowired, 实现 DI 的依赖注入。 比如 RestController 为什么能够返回 JSON 类型的数据，并且接受 HTTP 请求呢？ 都是注解的形式，底层使用了动态代理+反射的方式实现的。 创建自定义的注解，是@interface ，上面有 target 和 retenetion，定义了作用的目标和作用的时间。 @Target(ElementType.METHOD) //作用的目标 @Retention(RetentionPolicy.RUNTIME) //作用的时间 publi...

1. 自我介绍 2. 上一家实习两个月为什么离职了？ 3.Java 异常体系  异常的组件时 throwable，分为两类，第一个是 Error 类，第二个是 Exception error 是程序中无法处理的异常，表示允许应用程序出现了严重的错误，正常都是 JVM 出现的一些问题，比如 OOM 内存溢出，stack over flow 栈溢出等。 第二种是 Exception，程序本身可以捕获处理的异常。 分为两种: 运行时异常:比如空指针、数组下标越界。程序运行的时候出现了的异常，可以选择捕获处理，也可以不处理。 编译时异常, 比如 IOException，必须对异常进行处理，否则编译不通...

1. 自我介绍 2. 现在还在实习，为什么想换呢? 实习时间比较短，面试官问道为什么想换公司 3. 介绍实习的业务 项目 3.1 可插拔中转站 3.2 饿死问题 4 定时任务项目，这个是你自己做的吗？ 4.1 性能调优如何做的 5. 数组和链表理解？ 6. 什么场景下面适合用数组，什么场景下面用链表？ 7.List 和 Set 接口的区别？ 8. 存储 100 万身份证号，用什么集合呢？ 9.javaequals 方法和 hashCode 理解 详细聊了重写，hashmap 对于 hashCode 的那个底层。 10. 实际业务的并发场景 11.threadlocal 和底层原理和内存泄露 1...

执行一条select 语句中间会发生什么？ 这个是对 mysql 架构的深入理解。在腾讯面试中回到过这样的，一条 sql 语句的执行流程。 select * from product where id = 1;  对于mysql的架构分层图:  mysql 架构分成了 Server 层和存储引擎层： Sever 层 负责建立连接、分析和执行 sql 语句。 一些核心功能模块比如解析器生成语法树，预处理器、优化器、执行器这些。 在存储引擎层:支持 InnoDB 存储引擎。底层使用的是 B+树。mysql5.5 之后 InnoDb 成为默认的存储引擎了。 第一步建立连接 通过连接器和 mysql ...

业务场景 ThreadLocal 用来创建线程的局部变量，每一个线程都拥有该变量的独立副本，互相不会干扰。 可以存储上下文的基本信息，比如 userId。 实际的应用场景: 比如用户评论了某个文章，肯定要记录用户的 ID，但是用户请求过来正常是不携带 ID，在拦截器中解析 token，ID 存储到 ThreadLocal 中去，在插入的时候就可以拿到 ID,这样就减少了参数的传递。  使用方式: public class UserHolder { private static final ThreadLocal<UserDTO> tl = new ThreadLocal<&g...