美团一面面经

约的4月2号下午四点面试,面试时间35分钟
1、自我介绍。
2、来聊聊基础吧,谈一谈什么是Map,怎么处理地址冲突。
3、说一说三次握手和四次挥手。
4、说一说HTTP协议是什么。
5、你知道HTTP的4个字母分别代表什么意思吗?懵逼,没关注过啊。
6、说说HTTPS。还没看到。。
7、说说Session和Cookie的区别。
8、来两道算法吧,链表倒数第K个数,刚说双指针三个字,就被叫停,问了另外一个,链表中倒数第K个大的数,我说用堆,他说可以,那时间复杂度呢,我说O(N), 连问我确定吗,左神讲的,我当然确定啊,然而他让我回去再看看,懵逼。
9、用过数据库吧,讲讲mysql的事务,讲讲事务的四种特性。
10、讲讲mysql的索引。
11、讲讲AOP。
12、讲讲MVC,我说成了三层结构,面试官说不对,让我回去再看看。
13、map不是线程安全的吧,那线程安全的是什么,你还知道什么线程安全的类,讲讲concurrentHashMap和AtomicInteger底层的原理。
14、用过redis吧,说一下redis有几种数据类型,zset和set有什么区别。
15、你用过什么异步消息队列,讲的叶神高级项目课里教的自己实现的异步消息队列。
16,你还有什么要问我的吗?问了下实习面试的结果对秋招有没有影响。
总结:投简历的时候笔试已经结束了,没参加在线笔试的情况下,被HR小姐姐电话连呼三天加邮件让参加电话面试,整的我自己都不好意思了。基础还是得多看。


全部评论
准备一个大小为k的小根堆。用来维护遍历过程中最大的前K个数。这个方法是O(N*logK)。用quick sort的partition方法,时间复杂度的长期期望是O(N)。如果想严格时间复杂度O(N),请用bfprt算法。同学啊,这是一道多么好的装逼题,本来面试官要给你跪的。结果给你打张好牌你都不会上呢…我们课上全都讲过的啊。我就是你的左老师,太让人心碎了。
点赞 回复
分享
发布于 2018-04-04 14:12
是笔试后通知的面试么?通知前预约面试那页显示的啥?
点赞 回复
分享
发布于 2018-04-02 17:56
博乐游戏
校招火热招聘中
官网直投
链表倒数第K个最大数,时间复杂度应该是 nlogk。
点赞 回复
分享
发布于 2018-04-02 17:58
第K个大的数用堆是nlogk 用quick select是On貌似
点赞 回复
分享
发布于 2018-04-02 18:06
羡慕大佬有面试机会
点赞 回复
分享
发布于 2018-04-02 18:51
美团还是面得很基础的
点赞 回复
分享
发布于 2018-04-02 22:47
我也是昨天上午面的,连电话面试一共面了3面,感觉到面第一轮面的不咋滴,后来第二轮面完以后,面试官送我出来,说hr后面会联系我,我查状态也是待hr面试中,不知道稳不稳?
点赞 回复
分享
发布于 2018-04-03 06:11
是倒数第K大,所以需要用大根堆维持最小的前K个。没看清。
点赞 回复
分享
发布于 2018-04-04 14:18

相关推荐

点赞 66 评论
分享
牛客网
牛客企业服务