美团酒旅短信，口头offer。整理面经攒人品！
刚收到美团酒旅的短信，算是口头offer吧。不知道早上等待酒旅结果的各位道友是否有收到。
不过听说口头offer并不稳，相当于备胎池。不过不管了，通过了就心情好233333
总之，感谢牛客，感谢各位，感谢所有人的帮助，非常感谢！
话不多说，上面经！（前面发过，沉了23333）
**** 一面 ****
一、项目相关
1. 论文里方法的复杂度
2. 基于token的用户认证机制
1）为什么要用token？ （我答了安全性问题，面试官给我补充说最大的好处是扩展性）
3. 用户权限认证怎么实现的
1）考虑过角色问题没有，如果有管理员和普通用户，怎么设计这个认证过程。
2）有很多开源的权限认证框架/流程，可以看一下
二、java web 相关
1. 如何保证servlet的线程安全（当时有点蒙，布吉岛什么意思，然后面试官进行了引导，问了下一个问题）
2. 如果servlet里定义了一个全局变量，在doGet里对它进行++操作，会导致线程安全问题么，如何保证它的线程安全？
三、算法题
1. 判断整数是不是2的幂次方？
2. 是不是4的幂次方，8的幂次方呢？
3. 字符全排列问题 ，复杂度多少
（面试官还给了一种思路：图的深度优先遍历）
四、网络
1. 网络ISO 7层结构
2. tcp／udp位于哪一层
3. tcp 三次握手。为什么会有三次握手？
五、数据库
1. 了解数据库索引么？讲一下b+
2. 10万条数据的b树高度s
3. MyISAM和InnoDB的区别（这块他说MyISAM是B树，我记得是B+树啊。。。）
4. 一个小例子建立索引
六、其他
1. linux会不会
2. 如何了解行业动态。能不能讲一下最新的两个行业动态
**** 二面 ****
1. 你项目中用到了servlet，讲一下servlet的生命周期
2. 项目中servlet是单例还是多例的？ 为什么？
3. 讲一下filter
4. filter的底层实现原理，——> 应该是想让我说AOP，只答了责任链
5. 快速选择排序？（应该问的的快速选择算法？就是剑指 offer上找第k大的数）
6. 因为上一问的回答的是排序。。。所以问我选择排序是不是稳定的排序算法。
7. 模拟实现 四则运算。比如说 2+3*（4-2）+3。（不让用两个栈）（所以应该是要先转化为后缀树，然后...）
8. object 对象的常用方法。
9. 自定义线程的方式，两种方式的区别
10. 线程有两个方法start 和run，它们之间的区别是什么？
11. 其他想不起来了。。。
**** 三面 和 HR 面 ****
三面主要聊项目吧，因为在外面接的电话，所以没有记录，非常抱歉～
面试官首先让讲了一下项目，给了我很大的发挥空间。然后根据我的项目拓展性地问了几个问题，比如token安全性问题、服务端扩容问题等等。然后这个过程还有引导，告诉我接下来需要学习的东西～非常nice！
HR面是一些常规的问题，优缺点、工作意向、规划，还有对美团的了解等等～
小姐姐声音很好听，非常有耐心，虽然给我打了两次电话都没接到，但是周一还是又给我打了过来，非常感谢～（我的内心忐忑了好几天～一接到电话就是“抱歉抱歉...”）
总之，祝大家好运，坚持和努力一定会有收获！！
科大讯飞公司氛围 474人发布
