24实习 | 美团一面

话不多说，先上薪资！

目前23届校招薪资已出，相比往年，今年没有出现倒挂情况。技术岗薪资主要有三档，（21-22k）*15，(25-26k)*15，（29-32k）*15，部分人有3w-5w的签字费，总包大致在32-45w之间。素有“开水团”之称的美团，除金钱外的几乎没有其他福利了。。。

美团作为一家互联网头部公司，base地很多，技术岗主要分布在北京、上海、深圳、成都。不过值得一提的是，厦门也有在招聘，今年暑期有大数据开发工程师在招聘，家在厦门的同学可以留意一波哦。

一面
牛客，视频面试，一个小时20分钟
自我介绍
项目介绍
Spark Shuffle优化问的很细
TinySQL项目：
对语法、词法解析工具有什么了解吗？
在线DDL具体指的是什么，为什么要这样？
谓词下推你做的具体是哪一块，下推了什么，什么情况应该下推什么情况不该下推？
讲下Count-Min Sketch，干什么用的，它的缺点在哪，它统计的结果是偏大还是偏小？
- 缺点：近似统计，结果偏大，待补充
讲下基于动态规划的Join顺序选择，怎么做的，开销怎么样？如果表数量很大，几千个表做join，也要这么做吗？
- 几千个表做Join，分段考虑每个段的最优，以及从小到大排个序，舍弃一部分表的join顺序考虑
- 这里没太听懂，感觉SQL本身就不太熟
讲下火山模型和向量化？向量化的好处？向量化利用了CPU的什么？
- 更快、SIMD
基础知识：
ping 用的什么协议？ICMP
hash冲突的常用解决办法，优劣势，适用场景？
- 开放寻址法，实现简单，但不能支持删除，用于只读数据结构
- 拉链法，实现复杂，但可以支持增删改查
算法题：
给定一个字符串s，和一组单词列表arr，对s进行拆分，拆分出的单词列表能不能成为arr的子集
- 说不清，还是看例子吧
- s：nowcoder, arr[”now”, “coder”]                         True
- s:  nowcoderr, arr[”now”, “coder”, “oderr”]           False
- dp[i] 前i个字符能不能成为子集，并且统计花了哪几个单词
聊天：
你们主要做什么？
- 做Spark和Flink两个引擎的支撑
    - Flink runtime 怎么更节省资源
    - Spark 改造，Remote Shuffle Service
    - Flink+Spark 打造流批一体
    - 结合现有的向量化引擎（名字叫什么，忘了）
我目前有几个offer，在面哪些，你更倾向哪个？
为什么向量化基本都用在SQL上？
- 比如Spark，用户编写的RDD已经是物理执行计划了，不能去改动
- Spark SQL，SQL是交给执行引擎的，我们可以在引擎侧做些优化变动
- SQL是大数据最常用的场景了

更多面经，可以搜索同名公众号：孟洲upup