搜索與推薦平台部的面試很硬核，幾乎全是算法編程題。
一面
上來直接考基礎，完全不問項目。
1. 最大值期望
問題：兩個獨立變量滿足0到1均勻分布，求兩個變量最大值的期望。
答案：
\[max\{X_1, X_2\} = \frac{X_1 + X_2 + \left | X_1 - X_2 \right | }{2} \]
\[E(max\{X_1, X_2\}) = \frac{1}{2} + \frac{1}{2} \times E{\left | X_1 - X_2 \right | } \]
2. 二叉樹的前序遍歷
3. LeetCode 215. 求數組中第K大的數
4. 海量數據如何找到中位數和第200W個數
5. 括號匹配
給定n對括號，求問總共有多少種排列方式？要求必須滿足左右括號的順序。
二面
1. LeetCode 4. 兩個排序數組的中位數
2. 問了一些項目
3. K-means聚類
介紹K-means聚類，以及每次聚類結果是否一致，為什么。