可能是最长的美团一面面经 (4.30)
可能是最长的美团一面面经 (4.30)
- 首先交代背景:985非科班自学Java后端。
- 美团最后一场笔试4.23号做完之后,26号就收到了面试邀请,感谢美团给非科班机会。
- 但是没想到一面长达一小时十六分钟,自己简直要裂开了。。。
4.30号一面
1. 自我介绍
2. 八大排序算法及它们的最坏最好平均时间复杂度
3. HashMap刨根问底)
- 底层数据结构
- hash冲突解决
- 1.7和1.8区别
- 扩容机制(为什么是2倍)
- rehash过程
- 红黑树的左右旋(没答上来)
4. ConcurrentHashMap刨根问底
- 并发安全机制
- 分段锁机制
- synchronized + CAS
- 内部数据结构
5. volatile刨根问底
- 可见性
- 有序性
- 禁止指令重排序原理
- 举一个你在使用过程中使用volatile 体现禁止重排序的例子
6. synchronized刨根问底
- 底层原理
- 1.7之后对重量级锁的优化
- 偏向锁
- 轻量级锁
- 锁升级过程
7. 除了synchronized还知道哪些锁
- 我回答了还有"ReentrantLock"
- 面试官:"好那你介绍一下"
- "还有CAS + volatile这种乐观锁机制"
- "好,继续介绍一下"
8. AQS原理
9. JVM运行时内存区域
10. 分代收集机制
11. 如何判断垃圾
12. 垃圾收集算法(还问了各自优缺点)
13. 分代收集机制
14. 垃圾收集器(优缺点)
15. 类加载过程
16. 双亲委派
- 这里问了如果没有双亲委派机制,重复加载类的问题(我好像没解释清楚。。。)
17. 数据库存储引擎
18. B+树原理,利用这种数据结构的优势
19. 数据库主键索引怎么选(这里自己答的有问题)
- 应该是选可以唯一标识某行记录的属性,选自增字段。但是自己脑子秀逗了,而且面试官为了引导自己还问了B+树的增加和重新平衡的过程,但当时面到这里已经懵了。。。
20. 联合索引匹配原则(没答上来)
- 现在复盘时怀疑自己怎么能没答上来呢?可能是当时自己还沉浸在上一个问题的悲痛中。。。
21. 问项目(自己实现的简单的线上问答社区项目)
- 重复提交问题如何解决(没答好,项目两个月前搞的,细节记不清了。前端和后端都有对应的解决方案)
- 你这个项目的安全机制(没有啥安全机制。。。)
22. cookie和session
算法题
给你一天的订单。每个订单两个属性,下单时间和送达时间,单位是秒。计算下单的高峰期?
- 整个过程面试官一直在引导,最后自己想的是用HashMap存,key是下单时间,value是订单量,然后再拿以一个链表把value排序, 然后再根据下单高峰比如是100单,回去找key。。。。
- 这么搞复杂度应该是会爆炸的,面试官好像不是很满意这个方法,但可能面这么久也累了?反正没说什么就再见了。。。
复盘完才发现美团一面问了这么多东西!
想问下大家这个提问量是大多数的一面水平么?不管怎样许愿二面吧!
辽宁省昨天刚宣布5月8号开始返校,看来开学在望了!最后祝牛友们劳动节快乐哈!
#美团点评实习##美团##实习##Java工程师##面经#