美团二面后台面经
面试官人超nice,开局一直说不要紧张,我们就聊聊天哈。然后不会的也一直会给你提示,循循善诱,并且最终会给出他的完整答案
首先说看一下一面的情况,注意到跨专业,问了一下为啥跨专业。
就大概聊了四五个题(30min):
1.现在有个场景:美团的多级部门,一级部门有什么二级部门,每个二级部门又有多个子部门。如何用mysql建表存储。
2.有两组数据,每个都有近1亿条的字符串,cpu只有4G内存,要找出两组数据中的重复字符串(hashcode压缩》去重》排序》分治归并)
3.索引,建了A,B,C的联合索引,那么查询 A=1 and C=2会不会用到这个索引;
4.MySQL的索引用的是什么结构呢:讲了一下B+树,(貌似被坑了 问:B+树的叶子节点是构成的单链表吗,那范围查询怎么做的呢(开始质疑自己。。。))
5.一张表,id,name,english_score,chinese_score.找出总成绩大于180的学生姓名,并按总成绩从小到大排序。
6.你觉得哪个基础比较好。
反问(10min):
1.部门具体做什么的;
2.对我的校招有什么建议(开始评价我的面试流程,人很nice);
3.看这次面试问的数据库内容比较多,是部门业务数据库用的比较多吗(答:不是,是觉得数据库是基础,可以考察出很多东西,所以一般会从数据库问起balala);