【面試】京東零售 - 搜索與推薦平臺部 - 算法崗

搜索與推薦平臺部的面試很硬核，幾乎全是算法編程題。

一面

上來直接考基礎，徹底不問項目。

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聚類，以及每次聚類結果是否一致，爲何。