美团软件开发工程师-数据开发方向（美团平台）暑期实习面经
面试内容分为以下几个部分（时长：一小时 5分钟）：
1.自我介绍。
2.出了一道算法题，将二叉树搜索树转换为双向链表，不新建链表结构，链表结构使用树节点的结构，左孩子代表前节点，右孩子代表后继节点。要求是在不新建节点的情况下实现转换。使用中序遍历解答了。
3.做完算法题目之后出了一道 SQL 题，为薪资表格中获奖人员的薪水字段加 10% 的工资，获奖人员由获奖表格可以查询得到。当时有点理解错误了，写成了查询语句，后面面试官提醒了一下要用 update 语句，由于最近练的都是查询语句的语法，update 的语法没想起来。面试官把代码写了出来，就一行代码。
4.然后对着简历问了几个问题，操作系统进程与线程的区别，进程间通信方式，还有对于 spark 用了哪些？之前的数据分析主要用什么实现？感兴趣的方向？
5.反问环节：我问了一下具体业务，面试官大概讲了一下主要是做广告推送相关的数据处理和分析，其他的没介绍太多。
类似资料：