美团实习一面面经 60min

美团一面60min

排序算法

时间复杂度

空间复杂度

HashMap

1.HashMap resize过程。

2.HashMap put

3.HashMap不安全

4.HashMap的死锁问题

ConcurrentHashMap

1.ConcurrentHashMap为啥是线程安全的

2.ConcurrentHashMap的初始化。

3.ConcurrentHashMap的并发效率（从锁粒度去考虑）

4.ConcurrentHashMap的效率

Synchronized

1.Synchronized的底层原理

2.公平锁还是非公平锁

3.Synchronized的锁升级过程

4.Synchronized的非公平锁实现方式

5.什么是偏向锁

6.自旋有什么优点和缺点

ReentrantLock

1.ReentrantLock的原理

2.非公平锁怎么实现的

3.AQS了解吗

AQS

讲一下AQS的情况

Java虚拟机

• 说一下垃圾回收机制

• 对象一定直接在年轻代分配吗（大对象分配到老年代

• jvm调优做过吗，讲一讲

• 说一下Java的垃圾回收算法

• 可达性分析算法有哪些

• CMS清理数据的流程，什么时候会stop the world

• CMS的缺点和优点

数据库

1.数据库的索引

• Innodb的索引

• B+树特性 B-树对比

• 一个结点的大小，为啥是4k

• 3层B+树最多存放多少数据

• 联合索引

  • A,B，C

  • A,B,C走索引吗，A，B走索引吗，A走索引吗

  • AC走索引吗

2.事务

• ACID

• 事务的隔离性，各自带来的问题以及解决了什么问题。

• MVCC

项目

只有一个小程序，抓着怼，怼死我了。

• 1.如何避免一个按钮多次提交。

• 2.大量数据突然加载的时候，怎么去做缓存。

• 3.搜索功能怎么实现的。

• 4.有哪些地方可以优化

写代码

每一个美团外卖的订单的StartTime和一个endTIme。然后求一天内哪些时刻订单数最多。

一开始用的HashMap,后来说树状数组，然后最后直接建了一个24x60x60大小的数组。（太蠢了）