年前三面美团百度挂了，疫情间啃完阿里面试宝典，成功斩获offer_hashmap为什么不是7退回链表

``

前言

年前没有太多时间学习，面试百度、美团到三面就被刷下来了！

疫情期间啃完了这份美团大佬整理的Java核心知识点，也看了不少马士兵老师的视频，本想着去试试，就面试了阿里，没想到竟拿到了offer，定级P7。

快速领取通道：点这里免费获取！诚意满满！！！

Java面试精选题、架构实战文档传送门：https://jq.qq.com/?_wv=1027&k=iWJZw1rp

先分享下，百度、美团的面试题吧

百度（3轮技术面）：

1.synchrnoized和reentrantlock的底层实现及重入的底层原理

monitorenter monitorexit AQS。 重入原理：entry count，state

2.锁的四种状态及升级过程

3.CMS和G1的异同

4.G1什么时候引发Full GC

5.除了CAS，原子类，syn，Lock还有什么线程安全的方式

final

6.HashMap和Hashtable的异同

7.允许null键的map你知道哪些

HashMap，LinkedHashMap，WeakHashMap

8.null键放在HashMap的哪里

底层数组的0号位置

9.为什么hashtable的扩容是2倍+1

从除留余数法，hashtable初始容量方面回答

10.红黑树的插入时间复杂度

11.解决哈希冲突的方式

12.现有1T的数据，内存只有1G，该怎么对他们排序

外部排序（多路归并）

13.Tomcat为什么要重写类加载器

14.tcp握手挥手过程及其状态转换

15.mysql隔离级别

16.B树和B+树的区别

17.你知道哪些设计模式，它们在JDK源码中是怎么体现的

18.Java运行时数据区

19.说一个最熟悉的垃圾回收算法

20.吞吐量优先和响应时间优先的回收器是哪些

parallel scavenge和CMS

21.类加载全过程

22.线程池7个参数

23.CAS的ABA问题怎么解决

AtomicStampedReference，还可用带boolean版本戳的AtomicMarkableReference

24.Java内存模型

JMM共享内存模型以及8个原子操作指令

25.什么叫做阻塞队列的有界和无界

26.cookie和session介绍一下

27.说一下反射，反射会影响性能吗

28.谈一下AQS吧

29.为什么你说AQS的底层是CAS+volatile

state是volatile修饰的，并且设置state的方法除了有setState，还有compareAndSetState

30.JUC包里的同步组件主要实现了AQS的哪些主要方法

tryAcquire, tryRelease, tryAcquireShared, tryReleaseShared, isHeldExclusively

coding：leetcode+剑指offer原题共5题

美团（3轮技术面）：

1.ConcurrentHashMap底层原理

2.手写一个LRU

用LinkedHashMap

3.HashMap底层数据结构

4.为什么用红黑树不用普通的AVL树

5.为什么在8的时候链表变成树

6.为什么在6的时候从树退回链表

7.线程池7个参数，该怎么配置最好

8.说一下volatile

9.volatile的可见性和禁止指令重排序怎么实现的

可见性：缓存一致性协议

禁止指令重排序：JMM模型里有8个指令完成数据的读写，通过其中load和store指令相互组合成的4个内存屏障实现禁止指令重排序

10.CAS是什么

11.PriorityQueue底层是什么，初始容量是多少，扩容方式呢

最小堆，

11，若原始大小<64，则扩容为原来的2倍+2，不然就扩容为原来的1.5倍

12.HashMap的容量为什么要设置为2的次幂

13.你知道跳表吗，什么场景会用到

ConcurrentSkipListMap，用在多线程下需要自定义排序顺序时

14.CopyOnWriteArrayList知道吗，迭代器支持fail-fast吗

线程安全ArrayList，写时复制，迭代器是采用快照风格，不支持fail-fast

15.innodb的底层数据结构

16.为什么用B+树不用B树

17.为什么用B+树不用红黑树

18.coding：无序数组怎么寻找第k大的数，写一个二叉树层次遍历

19.不知道大小的数据流取其中100个数，怎样的取法能最随机

20.n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小

21.假设百度每个页面能放100个网页，每个页面都有一个评分，怎样快速找到第8页的所有网页

然后是阿里的面试经历

阿里淘系 七面 工程项目经验基本为0 所以被死磕Java

总结起来：面试官喜欢抛出一个大点，看你能讲多广多深

一面: 90mins

讲项目

讲一个集合框架整体框架

分Collection和Map两大类全部讲一遍，每一个接口和对应实现类，他们类各自的特点，性质，基本参数，能讲多深讲多深

arraylist和hashset区别

为什么hashmap要在8的时候树华

根据泊松分布概率（源码注释里写了）

hashmap线程安全的方式

hashtable和concurrenthashmap的各自特点，能讲多深讲多深

为什么hashtable被弃用了，cch1.7之前和1.8之后的区别

锁的分类

乐观锁、悲观锁、自旋锁、读写锁、排它锁、共享锁、分段锁等等各自特点，以及它们在java中具体的实现方式

Spring IOC的底层实现

XML+dom4j+工厂+单例

索引不适用的条件

索引列上有函数，不满足最左前缀，使用了不等号，使用了范围查询等等

索引的分类

B-Tree索引，Hash索引，全文索引，单值索引、唯一索引、复合索引、聚簇索引、非聚簇索引等等，以及它们各自的特点

二面：40mins

讲项目

线程池了解多少

executors创建的几种线程池，直接new ThreadPoolExecutor，7个参数

线程池拒绝策略分别使用在什么场景

Spring AOP的底层实现

动态代理，newProxyInstance，cglib，ASM

讲一下代理模式

动态代理，静态代理

你都了解什么设计模式，他们在JDK中如何体现的

工厂，责任链，观察者，建造，代理，单例，原型等等在JDK中对应的体现。。。

三面coding：2h

千万级数据量的list找一个数据（多线程），抢红包

四面：50mins

讲项目

讲一下JVM堆内存管理

栈上分配->TLAB->新生代、老年代->可达性分析->GC算法->所有垃圾回收器及其优缺点和特点

那到底多大的对象会被直接扔到老年代

G1两个region不是连续的，而且之间还有可达的引用，我现在要回收其中一个，另一个会被怎么处理

听说过CMS的并发预处理和并发可中断预处理吗

平常怎么学习的和职业规划

五面coding：2h

百万级int数据量的一个array求和（fork/join）

六面交叉面：20mins

深挖科研项目

七面hr：20min

聊人生

还有这段时间整理的面试题

感兴趣的朋友可以帮忙点赞文章后，关注点这里来免费获取

JAVA基础

JAVA中的几种基本数据类型是什么，各自占用多少字节。

String类能被继承吗，为什么。

String，Stringbuffer，StringBuilder的区别。

ArrayList和LinkedList有什么区别。

讲讲类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，当new的时候，他们的执行顺序。

用过哪些Map类，都有什么区别，HashMap是线程安全的吗,并发下使用的Map是什么，他们内部原理分别是什么，比如存储方式，hashcode，扩容，默认容量等。

JAVA8的ConcurrentHashMap为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何设计。

有没有有顺序的Map实现类，如果有，他们是怎么保证有序的。

抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么,类可以实现多个接口么。

继承和聚合的区别在哪。

IO模型有哪些，讲讲你理解的nio ，他和bio，aio的区别是啥，谈谈reactor模型。

反射的原理，反射创建类实例的三种方式是什么。

反射中，Class.forName和ClassLoader区别 。

描述动态代理的几种实现方式，分别说出相应的优缺点。

动态代理与cglib实现的区别。

为什么CGlib方式可以对接口实现代理。

final的用途。

写出三种单例模式实现 。

如何在父类中为子类自动完成所有的hashcode和equals实现？这么做有何优劣。

请结合OO设计理念，谈谈访问修饰符public、private、protected、default在应用设计中的作用。

深拷贝和浅拷贝区别。

数组和链表数据结构描述，各自的时间复杂度。

error和exception的区别，CheckedException，RuntimeException的区别。

请列出5个运行时异常。

在自己的代码中，如果创建一个java.lang.String类，这个类是否可以被类加载器加载？为什么。

说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下需要重新实现这两个方法。

在jdk1.5中，引入了泛型，泛型的存在是用来解决什么问题。

这样的a.hashcode() 有什么用，与a.equals(b)有什么关系。

有没有可能2个不相等的对象有相同的hashcode。

Java中的HashSet内部是如何工作的。

什么是序列化，怎么序列化，为什么序列化，反序列化会遇到什么问题，如何解决。

java8的新特性。JVM知识

什么情况下会发生栈内存溢出。

JVM的内存结构，Eden和Survivor比例。

JVM内存为什么要分成新生代，老年代，持久代。新生代中为什么要分为Eden和Survivor。

JVM中一次完整的GC流程是怎样的，对象如何晋升到老年代，说说你知道的几种主要的JVM参数。

你知道哪几种垃圾收集器，各自的优缺点，重点讲下cms和G1，包括原理，流程，优缺点。

垃圾回收算法的实现原理。

当出现了内存溢出，你怎么排错。

JVM内存模型的相关知识了解多少，比如重排序，内存屏障，happen-before，主内存，工作内存等。

简单说说你了解的类加载器，可以打破双亲委派么，怎么打破。

讲讲JAVA的反射机制。

你们线上应用的JVM参数有哪些。

g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。

怎么打出线程栈信息。

请解释如下jvm参数的含义：

-server -Xms512m -Xmx512m -Xss1024K

-XX:PermSize=256m -XX:MaxPermSize=512m -

XX:MaxTenuringThreshold=20XX:CMSInitiatingOccupancyFraction=80 -

XX:+UseCMSInitiatingOccupancyOnly。

限于平台篇幅限制，同时也为了大家更好的阅读，我把这些面试题都整理成了文档，感兴趣的朋友可以帮忙点赞文章后，关注点这里来免费获取

面试资料

结束了？不！还有最重要的一个Java核心知识点文档

文中提到的资料博主都打包整理好了，感兴趣的朋友可以帮忙点赞文章后，点这里来免费获取！