本文总结了最近一年面试过美团大数据的同学提供的面经，共计50+篇

题库目录

Java

1.写一个多线程代码

2.写一个单例代码

3.LinkedBlockingQueue原理

4.模板设计模式

5.如何设计一个 生产者-消费者队列

6.堆内存和栈内存

7.ThreadLocal底层

8.synchronized的原理，缺点是什么，如何解决

9.volatile使用场景和原理 ，与synchronized的区别

10.Java内存模型

11.如何提高hashtable、hashmap性能

12.redis的缓存问题

13.布隆过滤器

14.多线程的实现方式和区别

15.线程池的作用以及如何实现

大数据

1.hdfs的读写流程

2.hdfs副本机制，为什么三副本，副本存放策略

3.hdfs容错机制

4.MapReduce执行流程

5.spark和mr区别

6.求TopN 扩展：如果量过大不能完全写入内存怎么解决，MapReduce怎么实现

7.spark的部署、调度原理

8.spark的stage是怎么划分的

9.reduce join如何执行

10.大数据量如何优化join

11.hive优化手段

12.hiveSQL底层怎么执行

13.spark容错机制

14.数据倾斜怎么处理

15.实时处理了解吗

16.反压了解吗

17.两个窗口一个数据正常均匀，一个数据不平衡（比如前面数据特别多后面特别少），怎么处理（意思应该是有可能时间划分出错，调整一下窗口的起始位置和结束位置）

计算机基础

1.OSI7层模型

2.http属于哪一层，tcp属于哪一层

3.post和get请求的区别

4.tcp三次握手

5.TCP与UDP的区别

6.http与https的区别

7.访问一个网址会经过哪些步骤

8.访问HTTP接口慢，如何排查，可能出现问题的地方

9.进程和线程

10.linux操作系统常见命令

11.操作系统如何解决内存碎片的

12.单核cpu同一时刻能处理多少个进程

13.多线程和多进程的优缺点

14.什么是死锁，怎么解决死锁，用生活中的例子解释一下死锁

15.常见的数据结构有哪些

16.数组和链表的区别，什么时候用数组或者链表

17.队列跟栈的区别

18.树的遍历方式有哪些

19.排序算法，时间空间复杂度

20.快排的过程

21.数据库三范式，第三范式举例说明

22.什么是索引，有哪些索引，索引的缺点和优点

23.B树和B+树有什么优缺点

24.mysql索引什么时候无作用，或者说什么情况不适合建索引

25.索引的底层结构

26.SQL查询语言分类

27.SQL的连接方式

28.SQL的union 和 union all的区别

29.事务定义

30.mysql事务的特性

31.事务的隔离级别，mysql的隔离级别

32.幻读是什么

33.MVCC的作用及实现原理

34.Drop、truncate、delete的区别

算法

1.链表判断是否有环

2.二叉树的深度

3.NC92 最长公共子序列(二)

4.判断二叉树是否对称

5.滑动窗口最大值

6.最小栈

7.删除链表的倒数第 N 个结点

8.剑指 Offer 51. 数组中的逆序对

9.树的镜像