美团 数据 面经

面的是团子的金融部门，挺感兴趣的，记录一下二面问题1.说说你做的两个项目（一个离线数仓一个flink）2.你挑一个详细说说吧（面试官笑，当时感觉有点不妙了，，，觉得面试官啥都能问，我说了flink）3.说说watermark机制4.说说checkpoint机制5.说说exactly-once是怎么实现的6.了解反压吗（了解）7.你觉得hadoop和spark差别在哪8.你对实时更感兴趣还是离线更感兴趣9.接着拷打离线数仓内容，你了解数仓分层吗？为什么要分层？10.你说dwd层有周期快照事实表和累积快照事实表，这两个表有什么用？11.为什么要同时设计这两个表呢？（面试官应该是觉得累积快照事实表会有数据冗余，其实只留周期快照事实表就行了）12.如果要使用用户的明细数据，应该去哪个层取？。。。。。。（省略一些问题，回想不起来了）13.做一道sql题，是求每月每个城市平均每个配送员送单量（面试官自己出的，第一次写完是错的，面试官给了一些思路引导我再写一次，写完以后才发现这道题还挺简单的，但写的磕磕碰碰，不知道面试官怎么想了）总的来说，面试官问的很具体，都是从项目出发问一些实际业务中的问题，感觉很有挑战。另外面试官也很nice，会很耐心的引导我思考问题以及解释场景许愿二面过~

一面 60min1、自我介绍2、两两翻转链表中的节点（ACM）3、复杂链表的复制（讨论思路，引导式，不需要手撕）4、问题3中使用Map的O(n)空间复杂度算法和另一种O(1)的空间复杂度的算法，两者的使用内存差距大吗？（当时不太理解‘大’相对什么来说，然后直接往Map的底层数据结构说以及扩容机制）5、HashMap经典八股6、了解的排序算法，归并为什么稳定，快排为什么不稳定7、堆排序知道吗8、一道代码题，输出什么 public class main { protected static void changeBlooean(Boolean B){ B = tru...

感觉是kpi，让我讲了两个项目，一道求最小k个数，用计数排序还和面试官解释了半天为什么是on时间复杂度，简单介绍了一下业务就结束了

4.2二面的，现在还没消息，许愿OC4.9  上午九点更新:  回人才库了，是不是超过三个工作日，自动回人才库了哇