java常用算法面试题，总结到位

01 MySQL相关

1.1 面试问题

• MySQL有哪些锁？
• 解释一下ACID都是什么
• Innodb中索引的实现
• B+树
• AUTO_INCREMENT原理（考察并发情况）
• 数据库的索引有哪几种？为什么要用B+树来做索引？组合索引和几个单个的索引有什么区别？数据库的大表查询优化了解吗？MVCC机制了解不？MVCC机制有什么问题？怎么去解决这个问题？mysql慢语句调优做过吗？说说你是怎么做的？

1.2 我的MySQL学习笔记

（1）20个高频MySQL面试知识点

• 事务四大特性（ACID）原子性、一致性、隔离性、持久性？
• 事务的并发？事务隔离级别，每个级别会引发什么问题，MySQL默认是哪个级别？
• MySQL常见的三种存储引擎（InnoDB、MyISAM、MEMORY）的区别？
• MySQL的MyISAM与InnoDB两种存储引擎在，事务、锁级别，各自的适用场景？
• 查询语句不同元素（where、jion、limit、group by、having等等）执行先后顺序？
• 什么是临时表，临时表什么时候删除?
• MySQL B+Tree索引和Hash索引的区别？
• sql查询语句确定创建哪种类型的索引？如何优化查询？
• 聚集索引和非聚集索引区别？
• 有哪些锁（乐观锁悲观锁），select 时怎么加排它锁？
• 非关系型数据库和关系型数据库区别，优势比较？
• 数据库三范式，根据某个场景设计数据表？
• 数据库的读写分离、主从复制，主从复制分析的 7 个问题？
• 使用explain优化sql和索引？
• MySQL慢查询怎么解决？
• 什么是 内连接、外连接、交叉连接、笛卡尔积等？
• mysql都有什么锁，死锁判定原理和具体场景，死锁怎么解决？
• varchar和char的使用场景？
• mysql 高并发环境解决方案？
• 数据库崩溃时事务的恢复机制（REDO日志和UNDO日志）？

（2）MySQL学习思维脑图（xmind）

02 Java相关

2.1 面试问题

• JVM内存模型
• GC垃圾回收算法
• 讲解新生代 老年代
• java的基本类型有哪几个？String是不是java的基本类型？String为什么要是final类型的？
• 说一下JVM的线程模型？这些区域都分别是干啥用的？java线程模型和jvm线程模型注意区分

2.2 我的JAVA学习笔记

（1）JAVA面试宝典

（2）JAVA并发体系学习思维脑图（xmind）

（3）多线程并发编程学习思维脑图（xmind）

03 Redis相关

3.1 面试问题

• redis了解吗？你说说怎么用redis实现分布式锁？
• Redis常用数据结构及底层数据结构实现
• 如何解决 Redis 的并发竞争 Key 问题
• 如何保证缓存与数据库双写时的数据一致性？

3.2 我的Redis学习笔记

（1）14个高频Redis知识点

• redis 简介
• 为什么要用 redis /为什么要用缓存（高性能、高并发）
• 为什么要用 redis 而不用 map/guava 做缓存?
• redis 和 memcached 的区别
• redis 常见数据结构以及使用场景分析（String、Hash、List、Set、Sorted Set）
• redis 设置过期时间
• redis 内存淘汰机制（MySQL里有2000w数据，Redis中只存20w的数据，如何保证Redis中的数据都是热点数据？）
• redis 持久化机制（怎么保证 redis 挂掉之后再重启数据可以进行恢复）
• redis 事务
• Redis 常见异常及解决方案（缓存穿透、缓存雪崩、缓存预热、缓存降级）
• 分布式环境下常见的应用场景（分布式锁、分布式自增 ID）
• Redis 集群模式（主从模式、哨兵模式、Cluster 集群模式）
• 如何解决 Redis 的并发竞争 Key 问题
• 如何保证缓存与数据库双写时的数据一致性？

（2）Redis学习思维脑图（xmind）

04 思维/算法

4.1 面试问题

• 使用O(N)复杂度完成GBDT分裂
• 找出无序数组中相隔距离最长的逆序对
• 给出一个rand5()，实现一个分布均匀的rand7()生成器
• 有一个点，向北走5公里、东走10km、向南走5公里，回到原点。这样的点有几个，证明。
• 有一个n克的物体、一个天平和若干砝码，这个天平没有刻度，试问最少用多少个什么样的砝码可以将这个物体的质量称出。砝码的质量和个数自行指定。

4.2 算法刷题

• 编程技巧
• 线性表
• 字符串
• 栈和队列
• 树
• 排序
• 查找
• 暴力枚举法
• 广度优先搜索
• 深度优先搜索
• 分治法
• 贪心法
• 动态规划
• 图
• 细节实现题

05 网络相关

5.1 面试问题

• OSI七层模型都是什么
• 举例网络协议，都在哪个层
• TCP UDP区别
• TCP如何实现可靠连接
• Time_Wait中2*msl 为什么
• 如果TCP突然接收方故障 会发生什么
• HTTP状态码 含义，503 504,200
• GET POST区别
• 一个url从输入到访问经过了哪些过程
• 说一说TCP三次握手和四次挥手

5.2 JAVA核心知识整理

（JVM，JAVA集合，网络，JAVA多线程并发，JAVA基础，Spring原理，微服务，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存）

最后

小编在这里分享些我自己平时的学习资料，由于篇幅限制，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！有需要的程序猿（媛）可以关注+点赞，点击这里免费获取

程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点， 本书选取将近200道真实出现过的经典代码面试题，帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后，你就是“题王”!

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来，就广受读者欢迎。

本书最新版进行」护元，以体境计算机网络技不的最新发展，全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议，即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

Java开发手册（嵩山版）

这个不用多说了，阿里的开发手册，每次更新我都会看，这是8月初最新更新的**（嵩山版）**

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计，进步讲述 MySQL在实际工作中的应用。

Spring5高级编程（第5版）

本书涵盖Spring 5的所有内容，如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能，本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时，将与企业级应用程序开发人员分享一些见解和实际经验，包括远程处理、事务、Web 和表示层，等等。

JAVA核心知识点+1000道 互联网Java工程师面试题

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史，同时也是-部互联网技 术架构的实践与发展史。

JAVA核心知识点+1000道 互联网Java工程师面试题

[外链图片转存中…(img-5AkbtJCg-1624946506084)]

[外链图片转存中…(img-EB2AcFk2-1624946506085)]

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史，同时也是-部互联网技 术架构的实践与发展史。