搜索与推荐平台部的面试很硬核，几乎全是算法编程题。
一面
上来直接考基础，完全不问项目。
1. 最大值期望
问题：两个独立变量满足0到1均匀分布，求两个变量最大值的期望。
答案：
[max{X_1, X_2} = frac{X_1 + X_2 + left | X_1 - X_2
ight | }{2}
]
[E(max{X_1, X_2}) = frac{1}{2} + frac{1}{2} imes E{left | X_1 - X_2
ight | }
]
2. 二叉树的前序遍历
3. LeetCode 215. 求数组中第K大的数
4. 海量数据如何找到中位数和第200W个数
5. 括号匹配
给定n对括号，求问总共有多少种排列方式？要求必须满足左右括号的顺序。
二面
1. LeetCode 4. 两个排序数组的中位数
2. 问了一些项目
3. K-means聚类
介绍K-means聚类，以及每次聚类结果是否一致，为什么。