美团一面面经
发一波美团面经【酒旅事业群】，为自己攒人品，也祝大家都有个好offer！
总的来说，问的挺基础的，但我可能基础还是不够牢，有的地方get不到面试官的点，但面试官会耐心的引导。碰到个好的面试官233333
一、项目相关
1. 论文里方法的复杂度。。。
2. 项目—— 基于token的用户认证机制
1）为什么要用token？ （我答了安全性问题，面试官给我补充说最大的好处是扩展性）
3. 用户权限认证怎么实现的
1）考虑过角色问题没有，如果有管理员和普通用户，怎么设计整个认证过程。（这个应该挺常见的，做的时候并没有考虑，233333）
2）有很多开源的权限认证框架/流程，可以看一下
二、java web 相关
1. 如何保证servlet的线程安全
2. 如果servlet里定义了一个全局变量，在doGet里对它进行++操作，会导致线程安全问题么，如何保证它的线程安全？
（答加锁synchronized、lock）不加锁呢？
（答原子变量）也不用原子变量呢？
（是不是每个用户独享自己的一份变量，如果是的话可以用threadLocal）如果不用threadLocal呢？
（。。。）
面试官提示：可以把这个变量作为局部变量。。。
（我：。。。，那不就不存在线程安全问题了）
三、算法题
1. 判断整数是不是2的幂次方？
是不是4的幂次方，8的幂次方呢？
2. 字符全排列问题
复杂度多少
（面试官还给了一种思路：图的深度优先遍历）
四、网络
1. 网络ISO 7层结构
2. tcp／udp位于哪一层
3. tcp 三次握手。为什么会有三次握手？
五、数据库
1. 了解数据库索引么？讲一下b+树
2. MyISAM和InnoDB的区别
3. 一个小例子建立索引
六、其他
1. linux用的多不多
2. 平时如何了解行业动态。能不能讲一下最新的两个行业动态
还有的问题可能记不太清了。零零散散的。。
#美团##Java工程师#
