首先，滴滴出行真的是一個非常好的公司，之前把郵件發過去了後，回覆的特別快，很快約定了兩天後電話面試。

面試我的是一個用C的面試官，上來就告訴我可能有些吃虧，態度超級好的，先聊了會校園生活，然後進入正題：

1. 講一下程序和執行緒

2.執行緒安全是什麼？

3.講一下做的那個比較大的專案的資料量有多大

4.海量儲存，你知道哪些海量儲存的技術

5.分散式技術，知道什麼

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

7.二叉平衡樹有哪些實現？你比較瞭解的是什麼？

8.紅黑樹的特點有什麼？它的插入、刪除和查詢是怎樣進行的？

9.mongoDB和傳統資料庫相比，有什麼好處？

10.mysql中的join語句，專案用的是什麼引擎？

11.git，要用命令列，如何實現切換到新的分支，但是不提交我現有的修改，只將我現在的修改儲存到原有的分支上？

12.快取技術，不是硬體，而是講軟體層面的快取。

13.講一下快速排序···講完演算法的實現後，問我快排選取的key變數是如何得到的？建議不要只看書本，要關注一下實際的實現。

14.面試的不太好，面試官還安慰說可能是我畢竟精通java方面的，他和我交流不太好的問題，然後給我發了個線上做題的連結，讓我好好做一下演算法題。

實現方法：用python寫的。

後來，在想java用堆排序應該也不錯的實現方法。後來面試官建議多看看多路歸併算方法，說很多大廠都用得到。

估計涼了，但是還是很感激面試官，人非常的好！為我單薄的學識還讓他面試了我這麼長時間，真是很抱歉。