双非渣硕秋招面经：百度一面“见世面”，美团四面拿offer

坐标北京，北京信息科技大学硕士研究生毕业，计算机专业，此次秋招准备许久，目标比较高，希望能够进一线互联网大厂，读书的时候就有BAT情节，所以面试的第一家公司就是百度，结果给我泼了一盆凉水，特分享一下自己的面经（仅供参考）。

百度一面“见世面”

百度一面凉经：
做一下自我介绍（5分钟）
抽象类和借口
线程几种状态
char可以存汉字吗，底层怎么存的
饥饿模式
堆排原理
如果一个接口特别慢，怎么优化
线程间通信方式，信号量呢
死锁，四个必要条件，怎么避免
其他一些简单的java基础问题
代码：写一下单例模式 懒汉饿汉 多线程安全用哪个
算法题：（1）翻转链表；（2）两个数组，快速找出重复的数字
后来之后就开始聊项目，聊完之后，面试官说我思维还不错，但项目经历不行。我当场黑人问号脸？项目经历明明在简历上一清二楚写着，简历不行还叫来面试，浪费时间，这下可真算是见了个大世面，百度的面试官真牛！

美团四面拿offer

美团一面：
做题：把栈里的数降序排序，额外空间只能再用一个栈。

例如栈中的数为： 2,4,5,1,3 输出： 5,4,3,2,1

讲一下Hashmap
头插法会有什么问题？
如何扩容重hash的？
你刚刚说的1.7的，1.8是怎么样的，或者有没有更快的方法？
线程安全的哈希表有什么？
HashTable怎么保证线程安全？
那currentHashMap呢？
CAS有什么问题吗？
还有那些保证线程安全的东西？
volatile怎么保证线程安全？
Condition有什么作用？
ReentrantLock 和synchronize的区别是啥？
GC说一下
Mysql的索引
redis
如果让你设计一个限流器，可以用什么算法？

美团二面：
说一下你的实习项目
你觉得性能瓶颈在哪？有没有改进方法？
mysql的事务隔离级别
读过什么的源码？
工程类问题，时间关系不用写了，让我说思路。

美团三面：
数据库连接池的作用是啥？
final 关键字的作用
Get请求里有哪些东西？
SpringBoot的加载流程
怎么实现自动化配置
让你写你会怎样写
怎样实现一个拦截器
怎么写测试
…
算法题：单链表奇偶节点互换
你有什么想问的？

美团HR面：
常规题，略

总结：

总的来说，百度和美团两次面试给我的感觉是截然不同的，百度面试前我是很有自信心的，但被淘汰得莫名其妙，算是拿了个美团的保底offer，还面了阿里、腾讯和字节跳动，目前在等结果，希望自己好运降临。