快手大数据开发工程师面经

11月27日下午投的简历，晚上收到面试通知，约好11月30日晚上视频面试。整个过程面试官很有耐心，一直在引导我思考，但这次面试暴露出我的技能储备比较薄弱，还需要加深对各种底层原理的学习！在此做一个记录。

一面（40min） 

1、自我介绍？

2、Spark任务调度（源码）？

3、Kafka基本原理说一下（生产消费模型，存储，Leader选举，ISR…）

4、Consumer Group中Consumer和Partition的对应关系?

5、Kafka支持什么语义（三种语义），怎么实现Exactly Once?

6、6、Spark Streaming和Flink的区别？

7、Scala的模式匹配和Java有什么区别？ 

8、用Kafka的过程中有过什么问题，怎么解决？

9、实习做了什么？

10、撕代码： 有序链表合并，n*m的带有数字的矩阵，从左上角走到右下角，问最短的路径上经过的数字的和是多少？（dp）