滴滴后台开发实习面经
元旦后去滴滴面试后台开发实习生，岗位主要应用语言是java，现简单记录总结。
面试分三面，时间从3:30-6:00，每个面试官大概会问半个小时。
一面：根据简历摸底基础知识，首先自我介绍。
java基础：
如何理解面向对象？
继承和多态有什么区别和联系？
数据结构：
list和set的区别
set为什么是无序不可重复的
set和map有什么区别
写出二叉树的前中后序遍历结果
编程基础：
讲解深拷贝和浅拷贝及原因
求一个字符串的最长无重复字符子串（复杂度最低）（hashmap，维护left和right指针）
二面：侧重项目经历和技术，首先自我介绍
1、用过比较熟的语言是什么，用了多久，用这些语言都做过什么项目或工作
2、讲一讲函数调用过程中系统层面的过程
3、讲一讲使用数据库的索引优劣，如何设计索引，是否接触过大数据，分页查询数据怎么写
4、举一个例子讲一下自己接触一个新的事物时的学习过程
其他就是围绕做过的项目来深挖，比如我说也做过前端，他问前端网页显示图片用什么函数，针对python做的一个特征提取项目他问具体提取什么特征等等，其他问如在这个项目中你的工作是什么这些。
最后问了工作时间.
三面：问的更广
1、学过哪些语言
2、简历上哪些项目参与的比较多，介绍具体工作
3、做某一个项目最难的地方在哪里，为什么觉得难
4、介绍在项目中用到的设计模式
5、针对“自我评价”里的一点，问为什么会得出这样的结论
6、手写代码 两个链表表示两个数，返回表示两个数相加结果的链表
如（1->2->5 和 3->4->5）应该返回（4->7->0）（反转，相加，得到的链表再反转），列时间复杂度和空间复杂度
问了可以工作的时间。
最后
1、一定要再自带彩打简历1-2份
面试官会针对简历上你突出的点来问问题，比如说数据结构好，会问很多数据结构等等。
2、关于代码题，字符串和链表是常见问题，得优先重点掌握。
