北京蔚来大数据开发实习一面、二面（回忆版）

个人情况简述：本硕双非，acm银牌

群友（cpp实习生）内推投递

因为是之前面的，时间也有1个多月了，可能记不太清一些细节了

一面（总时长90分钟）

聊简历项目，一个离线大数据处理项目，flume+hadoop+hive+spark+azkaban，两个后端项目

项目扣细节，主要问设计思路，比如数仓各层的设计、flume和kafka之间如何结合使用，spark的算子等

项目一共问了40多分钟

接下来振奋人心的环节来了，给我甩了4道题，由于时间比较久记不太清了，这里给出印象比较深的2题

给了一个sql场景，求1日/7日/30日的用户留存率计算

leetcode第32题，一道hard难度的dp 32. 最长有效括号

二面（总时长50分钟）

leader自我介绍，并且介绍了部门相关工作内容，之后说认可我的算法能力和工程能力，之前面试反馈面评非常好，然后表示聊聊basic的问题

然后掏出了算法导论和csapp相关的问题出来……

之后问了一套考分治思想的题

1.快速排序实现，讲一下实现思路，和别的排序的不同点

2.快速排序什么情况会复杂度变坏，请实现并说明

3.有比快速排序更快的算法了吗？请结合场景具体说说

4.平面有100万个点，现在随意某个点，问距离最近的点怎么求

5.笔记本电脑在平面上生成点最多能生成多少个？结合操作系统、编译原理、计组的知识聊聊

6.如果每个点不是一个(x,y)，而是有着不同的数据结构信息点呢？

7.不同的编程语言实现效果会不同吗？

总结

不得不说蔚来的leader面让我头一次体验这样的面试……我非常震撼🤣