美团 后台开发 面经

2018.4.1
一面 电面
1. 自我介绍
2. 聊聊天，家乡，看法，自我认识
3. 面向对象
4. tcp 三次握手
5. volatile
6. hashmap
7. 数据库的事务
8. 数据库b树
9. 死锁
10. 3升桶5升桶，打4升水
11.  一千万个数中选取最大的100个
12. 查找 前升后降数组
13. String
14. 如何判断对象死亡

总结 
1.《剑指offer》什么时候都不能忘
2. 看书要能复述，才算看书。

2018.4.4
二面 电面
自我介绍
1. 熟悉的数据结构
2.有一个无序整型数组，如何求出这个数组排序后的任意两个相邻元素的最大差值？要求时间和空间复杂度尽可能低。（例如：无序数组 2、3、1、4、6，排序后是1、2、3、4、6，最大差值是 6-4=2）
    要求： 不用排序

    答： 用快排，然后再遍历一次找出

    强调要求：不用排序

    想到了

            2.1 桶排序

            2.2 开n个线程，需先找出数组最小值，使睡眠数组值-数组最小值的大小的时间，然后用一个值记录多个线程醒来时间差值的最大值即可。

       但自认为都是 排序方法的一种，没说！！！

3.final 
4.session,cookies。多个服务器如何保存session?
    当时回答   每个服务器保存一个session

    事后想想，一个中央服务器保存所有session ，当任意服务器收到客户端请求，向中央服务器发送查询      是否已有session,然后。。。

5. 数据库  b+树
6.hibernate 优劣
7. 对美团的了解
8. 规划
9.有什么要问我的吗

总结：
    1.面试前一天不要熬夜

    2.及时确定面试官的题目要求以及对某些不清楚的概念的定义
    3.想到什么及时与面试官沟通想法
刚睡醒，思路不清晰。