前言
算法血拼：Google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕+美团
不知不觉双11就来了,轰轰烈烈的秋招也完美结束了,不知算法与数据结构成为了多少小伙伴进击大厂的绊脚石？
恰好，我这两天花了点时间，整理了些各大厂（Google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕+美团+小米）面试过程中的一些算法题，感兴趣的朋友不妨来试个水测试一下自己？
第一个 Java相关
1.1 美团面试Java问题
- JVM内存模型
- GC垃圾回收算法
- 讲解新生代 老年代
- java的基本类型有哪几个？String是不是java的基本类型？String为什么要是final类型的？
- 说一下JVM的线程模型？这些区域都分别是干啥用的？java线程模型和jvm线程模型注意区分
1.2 我的JAVA学习笔记
（1）JAVA面试宝典
-
Java基础部分
-
算法与编程
-
html&JavaScript&ajax部分
-
Java web部分
-
数据库部分
-
xml部分
-
流行框架与新技术
-
设计模式
-
j2ee部分
-
EJB部分
-
webservice部分
（2）JAVA并发体系学习思维脑图（xmind）
（3）多线程并发编程学习思维脑图（xmind）
第二个 数据库相关
2.1 美团面试问题
- MySQL有哪些锁？
- 解释一下ACID都是什么
- Innodb中索引的实现
- B+树
- AUTO_INCREMENT原理（考察并发情况）
- 数据库的索引有哪几种？
- 为什么要用B+树来做索引？
- 组合索引和几个单个的索引有什么区别？
- 数据库的大表查询优化了解吗？
- MVCC机制了解不？
- MVCC机制有什么问题？
- 怎么去解决这个问题？
- mysql慢语句调优做过吗？
- 说说你是怎么做的
2.2 我的MySQL学习笔记
（1）21条MySQL性能调优经验
- 为查询缓存优化你的查询
- EXPLAIN你的SELECT查询
- 当只要一行数据时使用LIMIT 1
- 为搜索字段建索引
- 在Join表的时候使用相当类型的例，并将其索引
- 千万不要 ORDER BY RAND()
- 避免 SELECT *
- 永远为每张表设置一个 ID
- 使用 ENUM 而不是 VARCHAR
- 从 PROCEDURE ANALYSE() 取得建议
- 尽可能的使用 NOT NULL
- Prepared Statements
- 无缓冲的查询
- 把 IP 地址存成 UNSIGNED INT
- 固定长度的表会更快
- 垂直分割
- 拆分大的 DELETE 或 INSERT 语句
- 越小的列会越快
- 选择正确的存储引擎
- 使用一个对象关系映射器(Object Relational Mapper)
- 小心“永久链接”
（2）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日志）？
20个高频MySQL面试知识点：
（3）MySQL学习思维脑图（xmind）
第三个 缓存-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 问题
- 如何保证缓存与数据库双写时的数据一致性？
14个高频Redis知识点：
（2）Redis学习思维脑图（xmind）
第四个 思维/算法
4.1 美团面试问题
- 使用O(N)复杂度完成GBDT分裂
- 找出无序数组中相隔距离最长的逆序对
- 给出一个rand5()，实现一个分布均匀的rand7()生成器
- 有一个点，向北走5公里、东走10km、向南走5公里，回到原点。这样的点有几个，证明。
- 有一个n克的物体、一个天平和若干砝码，这个天平没有刻度，试问最少用多少个什么样的砝码可以将这个物体的质量称出。砝码的质量和个数自行指定。
4.2 算法刷题
- 编程技巧
- 线性表
- 字符串
- 栈和队列
- 树
- 排序
- 查找
- 暴力枚举法
- 广度优先搜索
- 深度优先搜索
- 分治法
- 贪心法
- 动态规划
- 图
算法刷题：
4.3 左程云——程序员代码面试指南-IT名企算法与数据结构题目最优解
左程云（左神）的<程序员代码面试指南-IT名企算法与数据结构题目最优解>包含了近200道真实出现过的经典代码面试题（且每个都有标明难度等级小星星），分为以下九个部分：
-
栈和队列部分（10）
-
链表问题（20）
-
二叉树问题（24）
-
递归和动态规划（17）
-
字符串问题（23）
-
大数据和空间限制（6）
-
位运算（6）
-
数组和矩阵问题（26）
-
其他问题（34）
第五个 操作系统、Linux相关
5.1 美团面试问题
- 死锁产生的原因
- 进程、线程区别，什么时候用线程
- 如何实现一个线程池，Java中线程池如何进行配置
- linux中有哪些常见的指令，进行介绍
- select、poll、epoll有没有了解过，讲解一下
- 线程切换，引申到Java阻塞➡️运行
- 页面置换算法有哪些 介绍一下
5.2 Linux学习宝典
（1）《鸟哥的Linux私房菜》第四版
（2）LINUX宝典 第9版
（3）linux命令总结精简
第六个 网络相关
6.1 美团面试问题
- OSI七层模型都是什么
- 举例网络协议，都在哪个层
- TCP UDP区别
- TCP如何实现可靠连接
- Time_Wait中2*msl 为什么
- 如果TCP突然接收方故障 会发生什么
- HTTP状态码 含义，503 504,200
- GET POST区别
- 一个url从输入到访问经过了哪些过程
- 说一说TCP三次握手和四次挥手
6.2 Java核心面试知识集—计算机网络基础
6.3 HTTP权威指南
6.4 JAVA核心架构知识整理
（JVM，JAVA集合，网络，JAVA多线程并发，JAVA基础，Spring原理，微服务，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存）
JAVA核心知识整理—网络：
写在最后
以上就是我的面试过程，为了这次面试，也收集了很多的面试题，反正我已经面过了，那就免费分享出来吧！
需要的朋友：关注一下，然后点击这里即可免费领取
以下是部分面试题截图
，微服务，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存）
JAVA核心知识整理—网络：
[外链图片转存中…(img-rbKCEqk5-1624684766598)]
写在最后
以上就是我的面试过程，为了这次面试，也收集了很多的面试题，反正我已经面过了，那就免费分享出来吧！
需要的朋友：关注一下，然后点击这里即可免费领取
以下是部分面试题截图
