年前三面美团百度挂了，疫情间啃完阿里面试宝典，成功斩获 offer
年前没有太多时间学习，面试百度、美团到三面就被刷下来了！
疫情期间啃完了这份美团大佬整理的 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 的时候，他们的执行顺序。
评论