2018春招实习生-滴滴出行-一面

首先，滴滴出行真的是一个非常好的公司，之前把邮件发过去了后，回复的特别快，很快约定了两天后电话面试。

面试我的是一个用C的面试官，上来就告诉我可能有些吃亏，态度超级好的，先聊了会校园生活，然后进入正题：

1. 讲一下进程和线程

2.线程安全是什么？

3.讲一下做的那个比较大的项目的数据量有多大

4.海量存储，你知道哪些海量存储的技术

5.分布式技术，知道什么

6.树，你知道有哪些树？

7.二叉平衡树有哪些实现？你比较了解的是什么？

8.红黑树的特点有什么？它的插入、删除和查找是怎样进行的？

9.mongoDB和传统数据库相比，有什么好处？

10.mysql中的join语句，项目用的是什么引擎？

11.git，要用命令行，如何实现切换到新的分支，但是不提交我现有的修改，只将我现在的修改保存到原有的分支上？

12.缓存技术，不是硬件，而是讲软件层面的缓存。

13.讲一下快速排序···讲完算法的实现后，问我快排选取的key变量是如何得到的？建议不要只看书本，要关注一下实际的实现。

14.面试的不太好，面试官还安慰说可能是我毕竟精通java方面的，他和我交流不太好的问题，然后给我发了个在线做题的链接，让我好好做一下算法题。

实现方法：用python写的。

后来，在想java用堆排序应该也不错的实现方法。后来面试官建议多看看多路归并算方法，说很多大厂都用得到。

估计凉了，但是还是很感激面试官，人非常的好！为我单薄的学识还让他面试了我这么长时间，真是很抱歉。