【面试】京东零售 - 搜索与推荐平台部 - 算法岗

搜索与推荐平台部的面试很硬核，几乎全是算法编程题。

一面

上来直接考基础，彻底不问项目。

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聚类，以及每次聚类结果是否一致，为何。