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