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

时间:2024-11-21 07:30:17

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日志)?

美团一面凉凉:MySQL+Java+Redis+算法+网络+Linux等一个都讲不清

(2)MySQL学习思维脑图(xmind)

美团一面凉凉:MySQL+Java+Redis+算法+网络+Linux等一个都讲不清

02 Java相关

2.1 面试问题

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

2.2 我的JAVA学习笔记

(1)JAVA面试宝典

image

(2)JAVA并发体系学习思维脑图(xmind)

美团一面凉凉:MySQL+Java+Redis+算法+网络+Linux等一个都讲不清

(3)多线程并发编程学习思维脑图(xmind)

美团一面凉凉:MySQL+Java+Redis+算法+网络+Linux等一个都讲不清

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 问题
  • 如何保证缓存与数据库双写时的数据一致性?

美团一面凉凉:MySQL+Java+Redis+算法+网络+Linux等一个都讲不清

(2)Redis学习思维脑图(xmind)

美团一面凉凉:MySQL+Java+Redis+算法+网络+Linux等一个都讲不清

04 思维/算法

4.1 面试问题

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

4.2 算法刷题

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

美团一面凉凉:MySQL+Java+Redis+算法+网络+Linux等一个都讲不清

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算法,数据结构,加密算法,分布式缓存)

image

最后

小编在这里分享些我自己平时的学习资料,由于篇幅限制,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 、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时,将与企业级应用程序开发人员分享一些见解和实际经验,包括远程处理、事务、Web 和表示层,等等。

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

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

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

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

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

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

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

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