美团一面面经

约的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
是倒数第K大,所以需要用大根堆维持最小的前K个。没看清。
点赞 回复 分享
发布于 2018-04-04 14:18
我也是昨天上午面的,连电话面试一共面了3面,感觉到面第一轮面的不咋滴,后来第二轮面完以后,面试官送我出来,说hr后面会联系我,我查状态也是待hr面试中,不知道稳不稳?
点赞 回复 分享
发布于 2018-04-03 06:11
美团还是面得很基础的
点赞 回复 分享
发布于 2018-04-02 22:47
羡慕大佬有面试机会
点赞 回复 分享
发布于 2018-04-02 18:51
第K个大的数用堆是nlogk 用quick select是On貌似
点赞 回复 分享
发布于 2018-04-02 18:06
链表倒数第K个最大数,时间复杂度应该是 nlogk。
点赞 回复 分享
发布于 2018-04-02 17:58
是笔试后通知的面试么?通知前预约面试那页显示的啥?
点赞 回复 分享
发布于 2018-04-02 17:56

相关推荐

09-04 10:10
已编辑
门头沟学院
总计1h 0. 面试官介绍1. 自我介绍2. 深挖项目(这里巨细无比,连怎么开发的,设置什么参数都涉及到了,太狠了)3. 上一段实习经历为什么没转正?这一段实习经历能转正吗?4. spark了解吗?说下spark遇到查询时间过长的时候怎么解决5. 直接问具体表现是什么6. DAG图哪个地方?如何确定是map算子还是shuffle算子时间过长? exchange exchange exchange!7. Flink的时间语义讲一下,最多用在哪个方面?8. Flink的sink了解吗?怎么sink的?9. 为什么选择落到doris中,是什么原因让你们选择了doris?10. Doris的性能优化讲一下11. 用过doris的索引吗?比如bitmap索引12. 你们在计算uv的时候有用到吗?13. 你说doris的多维聚合和分析能力很强,实际用过吗?14.  如何确保实时和离线指标一致? 我差点展开说,被制止了15. 目前秋招进度怎么样了?有意向了吗? 这里我说太多了,有点后悔,不应该具体说细节的手撕:sql:group聚合+lag窗口函数问我会不会java,我答不会,会python,手撕算法作罢反问:1. 业务有哪些?2. 对应届生的技术栈和性格素质的期待?3. 工作强度大吗?最后面试官给我提了个意见/建议,说我话太多了太冗余了,需要精简,确实应该好好思考一下。1h后更新:1面过了
查看19道真题和解析
点赞 评论 收藏
分享
评论
点赞
66
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务