18春招演算法面經：頭條，滴滴，知乎，360，華為，快手，摩拜

作者：頭像叫帥虎

一年水碩非科班， 在牛客兩個月得到了很多信息，奉獻一下演算法面經。

1. 頭條

1面：sql 分組求最值 設計a/b test，用sql 取數完成， 旋轉數組查找數

2面：聊項目（局部敏感哈希），讓設計一個能快速查找1000億個特徵的hash系統， 面試官很厲害 像個教授。。

3面：二分查找，二分查找第一個值， 一道動歸/貪心 + 聊天

4面：2sum。。。+ 聊天

2. 滴滴

1面：項目+背誦題 l1 l2 norm, gbdt xgboost svm

2面：項目+linux 系統加和file第三列數， 海量數據topk，

3面：hash如何處理碰撞 + 蓄水池抽樣 + 記不清了 聊天

3. 知乎

1面： 2路歸併 -> k 路歸併 數組能否有一組組成三角形的數

2面： 項目+背誦題svm + 聊天

4. 摩拜

1面：從數列產生隨機數 -> 背誦題 蓄水池抽樣

2面：項目

5. 360

1面： 背誦題 l1l2norm xgboost gbdt lr

2面：快排複雜度， 平均複雜度推導 + 背誦xgboost/gbdt + 聊天

6. 快手ylabs

1面：求解三次方根，（二分查找+tolerance） + maxsum subarray -》 如果每個元素是複數求最大模？ 不會

一個圓內隨機產生點， 距離圓心的期望 -> 一個圓內隨機產生兩個點， 距離圓心較小點的期望

+ 代數基本定理 + 為什麼實數比自然數多 + 全錯排， 面試官很厲害。

2面： 聊項目 + 介紹ylabs， 面試官是面試這麼多下來第一個了解lsh的， 所以這方面問了非常多問題。

3面： 聊天 + 基本機器學習演算法，最後問了對快手對看法。

感覺公司非常年輕， 面試官都很厲害。

7. 華為：

三輪聊天

似乎bat沒有headcount了 應該面不到了。

應該去頭條了。