過了好久才動筆寫實習二面的面經，實在是一回想就很挫敗，確實很多地方現在想想都不應該那樣答，還是記錄一下吧。
總共半個小時，因爲有很多軟性問題，問起來沒有很多邏輯，所以這次面經可能也只能想起什麼記錄什麼了。
覆盤筆試題
首先沒有自我介紹
然後問的第一個問題好像就是覆盤筆試題（筆試題真的很重要O.O），問我沒有重新做，答案當然是有，但是我雖然下來有做，卻還是講不清楚思路，果然會做和會講還是不一樣，反正大型翻車現場。（以後不僅要認真覆盤筆試題，更要試着把思路講一遍，以防隨時提問。當然最好是筆試就做得很完美，可能題目要是都能做出來，面試官就不會問呢O.O）
打車問題
一個業務偏技術的問題，問我有沒有用過打車軟件，如果你現在要打一個車，用什麼數據結構或者算法實現？我想了一下還沒說話，面試官又重複了一下問題，讓我用課程中所學的知識解決這個問題。這句話直接讓我脫口而出：“遺傳算法！”（汗顏，就上過一門課，只有那麼一點點遺傳算法知識的我竟然敢說。。）
所以又是一個大型翻車現場（以後能不能管住自己的嘴+_+）
眼見說不下去了，我提了一句，這樣時間成本有點高，然後換了種思路，用最簡單的最大最小堆回答問題（因爲想顯得高大上一點，這裏面試官要是問時間複雜度就GG了，對這種數據結構的熟悉僅僅來源於刷題）。我回答的思路大概是，根據車與我現在位置的距離、搶單速度、車主好評度等等因素加權得到每個車相對於我的代價，每有一輛車搶單，系統自動計算其代價值，將其扔進最大堆或者最小堆（看怎麼換算），每次取最頂的車作爲我此次打車的最佳匹配。
感覺我的思路過於簡單，這裏面試官到底希望我答什麼呢？我還是百思不得其解。
於是上網查了滴滴技術分享，感覺學到了不少東西。
原文 https://blog.csdn.net/Pysamlam/article/details/101143435
搶單是比較古老的打車軟件模式了，爲了提高應答率，很多打車軟件研發了核心的派單算法，將乘客發出的訂單派發到司機手中。
最簡單的思路：就近分配。滴滴70%~80%的訂單都是就近分配，uber也是基於這一原則分單的。
有一個很有意思的點是，滴滴在兩輛車相距一樣時，會根據服務分高低分配，具體做法是多少分可以獲得多少米的優勢。還有，滴滴計算距離是按照地圖導航路線的距離，而不是人眼在地圖上觀察的直線距離，有時候差一個路口就會因爲需要掉頭多出來很多距離。
這種做法在實際應用中存在問題，先到先得的貪心算法實際上無法應對實時變化的場景需求，我們不僅僅需要當前這個時刻的最優，我們要考慮未來一段時間整體的最優，新來的司機和乘客會在整個分配的網絡中實時插入新的節點，如何更好的進行分配也就發生了新的變化。所以重點在於解決派單中的時序問題。
派單算法的原則在於在一個很大的搜索空間中達到全局最優，這樣對於每個獨立需求來說可能就不是局部最優解。主要有三個策略。
- 批量匹配
延遲集中分單，直觀的想法是延遲一會，積累了足夠多的訂單和司機後再集中分單。將這一問題轉化爲一個二分圖問題，一邊是乘客，一邊是司機，用各種運籌優化的方法解決這個匹配問題，達到全局最優。
- 供需預測
預測未來某個區域可能有更多訂單或者司機，那麼這個區域的訂單和司機就更多的等待匹配同一區域的訂單或者司機。
- 連環派單
供需預測有不確定性，需要更確定的預測方式。連環派單，將訂單指派給 即將結束服務 的司機，條件爲如果司機的終點與訂單位置很相近。
更多的，可以利用深度學習進行時空數據和用戶行爲建模，用強化學習解決多長時間分配，每個時刻分還是不分的問題，
Amazing！
Unbelievable！
軟性問題
爲什麼保研不去別的學校？
包括你們實驗室有多少人投阿里，你相比於他們的優勢在哪？
你們老師一年招多少人？去年大家都去了哪些公司，你相比於你進阿里的師兄師姐來說優勢和劣勢在哪裏？
如果進了公司發現你在公司能力排名末尾，你怎麼辦？
接到一個項目，你怎麼處理？怎麼處理大家提出的不同意見？
對互聯網公司有什麼瞭解？
……記不清了
這些問題沒什麼標準答案，但還是有回答技巧。
回答問題前，想一下面試官問這個問題想得到什麼？（可惜面試官給我的壓力太大，我頭腦一片空白）
- 你對自己的認知及評價；
- 你自己認爲自己的特質如何與職位匹配；
- 瞭解你的自信心及承擔壓力的程度。
認知和評價：強烈的學習慾望、快速的學習能力、優秀的溝通能力等，一定要輔以真實案例，以應對面試官提問。
職位匹配程度：把該職位的勝任條件做成列表，再把自己的情況放進去，這樣就很清楚自己的長處和短處分別在哪裏，回答的時候揚長避短。
處理不同意見：尊重、溝通，求同，深度思考
面對優缺點：講正在改正的優缺點，有明確計劃改正的優缺點，說完缺點講自己嘗試改進的方法，取得了效果云云。
對互聯網公司的理解：我好像只找到了對互聯網的理解，求同存異的話，大概就是互聯網是一個工具，互聯網產品藉助互聯網這個工具，有了新的表達形式。
比如百度信息搜索出現之前，人們用圖書查閱資料；
淘寶線上購物出現之前，人們去線下超市等購物；
滴滴線上打車出現之前，人們用電話預約出租車；
QQ微信出現之前，人們用書信電話傳信息；
工具本身不創造價值，使用工具的人創造價值，可以說互聯網公司就是這羣創造價值的人。
總結
簡歷上沒寫的，感覺自己不是很能講清楚的最好不要提（不要問我爲什麼這麼說，問就是車不太穩，沒開好T_T）。