美团一面
写在前面:昨天晚上接到电话约的今天视频面试,总用时1小时18分
一、没有自我介绍,先挑一个项目开始讲,就这个项目问了半小时,提的一些普适的问题有:
- 整个数据包的流转处理过程可以整理一下叙述吗?
- 项目的难点(说了两个,一个是协议及代码设计的问题,一个是具体的技术难点)
- 开发过程中你认为最难解决的问题?
- 有没有遇到一些coredump问题?怎么定位问题?
- 有没有一些性能指标?(答:1000k连接)指标具体的要求是?(1000k连接下指令下发不超1秒)
- 开发过程中的具体细节:协议设计和开发是怎么进行的?
- 如果现在要进行一次开发,这个协议要怎么设计能够便于后续的迭代更新?
- ……
二、手撕代码环节
两题:一道磕磕绊绊写了,另一道最后才在提示下有了思路,没有时间写了
- varint编码:varint编码的基本思想是7位为一组,每组存成一个字节,最高位0表示最后一组,1表示不是最后一组,输出至char* 的buffer中
- 银行柜台:有n个柜台,每个柜台处理客户时间不同,有m个用户,问最短总处理时间?(这个问题我一直没有想到对的思路,最后面试官的引导下说到了堆排序,但是没时间写代码了)
三、一些基本信息
- 大学及研究生期间学的最好的课(脑袋一懵,本科必然是高数,研究生说的应急响应的讨论课)
- 对未来的规划
- 你有什么问题
写在最后:面试官全程都非常有耐心,感觉面试体验很好,项目那里确实聊的很开心,我那会也是真的放松,就有啥聊啥,到了代码那里开始卡壳,让面试官受苦了🤣
最后问了面试官的评价,面试官说这个不方便说,可能内心里我已经凉了吧
#面经##校招##美团##秋招#