美团后端实习面经（一面+二面）
更新：已凉。
总的来说体验还可以，本人由于没什么项目，所以好像也没问太多。不过代码题都是剑指Offer的题（好像）。
一面
先自我介绍，巴拉巴拉。
- 面向对象的特点——封装、继承、多态。
- 如何实现多态
- 红黑树特点（没项目，写了个红黑树）
- 其他方式实现map——hash
- hash解决冲突（用一个链表？好像以前看的是这样），然后深入聊了一下，比如如果一条链太长了怎么办，能不能用红黑树什么的，如果都不长呢？后面还问了点不太清楚的东西。基本上10多分钟都在聊这个
- 问了我很久以前写的爬虫是怎么样的，介绍一下。
- 然后问我怎么反爬虫？？？
编程题： - 丑数，我没做过，先口胡了一下，然后面试官没听懂，又口胡了一边，然后写了一个（大概十分钟不到）
- 链表逆置，没让写（又口胡了一下）
然后可以问问题
总共面试的时间40多分钟，接近50分钟。
二面
一面完就二面，非常快。
又是自我介绍，巴拉巴拉。
上一次面试问过的几个问题又被问了一遍
- 面向对象的特点——封装、继承、多态。
- 如何实现多态
- 红黑树特点
- 智能指针（不太了解，口胡了一下）
- epoll特点
- 数据库（完全不会，就没继续问）
- 线程安全，为什么会产生这个问题，怎么解决？
- 说一下协程库（因为有看过协程库），继续口胡，面试官好像也不太了解的鸭子。
然后又是编程题： - 第一题叫完美序列，好像也是不知道哪里原题，虽然没做过，但是是个简单二分，想了一下就写完了，写完后给面试官口胡一通。
- 第二题是1～n整数中1出现的次数，也是剑指Offer原题，刚做过，当时用的数位dp写的，emm数位dp不太熟悉，面试的时候调了好久，大概20分钟吧。然后给面试官又口胡了一通。
于是二面面了一个小时，看来题还是切太慢了。