美团基础架构校招面经

时间隔的比较久了，8月份面完美团后拿到了口头offer，前几天已经拿到了邮件意向书。
本科学历，某垫底211，物流管理专业。
实习是在字节跳动头条研发，实习了7个月，7月份就拿到了字节的offer意向书，后面再发个帖补一下实习的面经。

一面是电话面试。
1.自我介绍，然后让说了一下在学校做项目和在字节做项目有什么区别。
2.大数相加，考察我的corner case和代码风格。不断让我优化代码。
3.用栈实现队列，秒答。
4.上亿条数据，如何快速找出一条数据是否存在于其中。先是问了单台机器能否存下，回答能，我说可以直接用数据库b+树的结构，也就四到五层中间节点，io数不多。再问我b+树的数据结构和操作，mysql单表数量级（千万）。问我如何优化，答参考hdfs的bloom filter，快速判断一个块是否包含该数据，减少比较数，又问我bloom filter原理。问我存储上如何优化，我说看数据集特征，比如可以采用gzip算法存，就可以提到内存，又问我gzip原理，gzip一些细节我当时一下子没想起来，就有点慌了。面试官好像还是不满意，给了我单条数据的大小，问我内存里能否存下一亿条，我心算后是3g，发现可以存下，面试官又问我你都想到bloom filter了要不要再想想，这个时候我就明白要用bitmap了，然后快速答了思路。
5.项目经历。字节独立负责的一个在线抽奖项目，简单介绍了一下技术方案的设计和遇到的问题，监控和测试工具。
6.你熟悉哪几种语言？答golang（准备的都是java，但刚才写算法题用java有库函数用法忘记被面试官怼了，以为又要写，就想换golang）。问我select底层原理，恰好看过。
7.问我简历里的zk、etcd，在学校和公司都用过，又问raft算法，简单答了一下。
8.让我随意聊分布式。没想到会问这种问题，我就开始瞎扯了，分布式的背景（scale和高可用），分布式的核心问题（无全局时间，全序问题），从六七十年代的论文聊到2010年的论文（逻辑时钟、矢量时钟和spanner），分布式锁的问题，讲了下chubby(liveness和safety，和cap的关系)，然后论文和工程里是怎么防止脑裂的。本来还想说分布式存储，比如tikv，kudu，看面试官没啥反馈就说有什么问题吗，然后面试官说没有了。


二面开始都是现场面，一个下午直接面完二三面和hr面，然后拿到了口头offer。
二面。1.自我介绍。
2.详细问了实习经历，各个阶段都干什么，这轮面试大部分时间在问实习。
3.项目经历重点介绍。
3.算法，给n个闭区间，合并重叠的空间，比如输入[1, 3], [2, 4], [5, 6]，输出[1, 4]，[5, 6]。白板写代码，先排序预处理，再贪心解决就可以了。python实现的，还要验证输入的type也挺麻烦。
. Waral dи,4. mysql，索引设计与索引失效。
5. mysql，慢查询发现与优化，exlpain使用
6. tcp/ip四次挥手，为啥要等2msl
7. git底层原理，存储与分支回溯
8. golang 有缓冲buf和无缓冲buf的区别，这个我回答学过但记不清了，语言可以问java和c++
9. 算法，按同分异构二叉树分组，输入M个二叉树根节点，二叉树假如只是左右节点的位置不同（递归的定义，往下都可以随意改变左右位置），但值相同，就是同分异构二叉树，可以归为一组，问怎么分组最快。一开始想到了数据库编译优化的最左二叉树，就回答先都旋转成最左二叉树，再比较。后面想了会，说可以调整成二叉查找树，输出中序遍历结果比较字符串的值。后面再优化了一下，答了时间复杂度度。面试官就去叫三面面试官了。

三面。
三面看起来是团队leader，先让我自我介绍，然后跟我聊了在学校团队的经历，做的app，怎么优化架构的，搭k8s，怎么把字节的流程带回学校的团队的。我现场打开了我们做的一个app，介绍了一下产品设计的思路和目前的生态。聊在字节的实习，独立负责项目，技术方案的设计，做小工具提高技术和运营的效率。问了一些哲学问题，架构上团队上的。最近在学什么，本来想答delta lake的，想了想还是求稳，答了数据库编译优化，谓词下推规则，cbo中间代价计算，举例介绍直方图在join中的作用。问实习时做的不好的事，怎么克服的，答了自我管理方面的，实习后期变成了文档工程师。还问了啥不太记得了，主要还是问哲学吧，我那时候是真的不想再白板写代码了。。

四面hr面。
在学校团队的工作，做了啥，怎么和小伙伴合作的。在字节遇到的认可的人是什么样的。后面大部分时间都在聊美团的培养体系和价值观，其实我那时候只想早点回酒店休息了。

收到意向书的时候hr跟我说觉得我特别可爱，把可爱写进了面试评价。。
新人求大米QAQ

楼主平时是怎么学习积累这些基础知识的？是通过看书，看博客和看网课吗？

dada9512 发表于 2019-9-16 11:57
楼主平时是怎么学习积累这些基础知识的？是通过看书，看博客和看网课吗？

分布式我主要看6.824的论文以及相关reference, hbase权威指南，ddia等书和论文，论文看的更多一点。数据库有看过redis和mysql源码，还有很多其他数据库的理论研究的论文、博客和书。
语言相关的主要靠基本最经典的书入门，然后就是多写了，对java和golang编译时重写ast等功能都有实现和了解。
计算机整体的基础还是靠多看书，算法、操作系统、数据库、网络每个方面我都看了几本书。算法大一的时候有刷题，后面都没刷题了，这次校招也只是简单看了一下。

楼主，请问现在还在美团基础架构么？