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

一面

上来直接考基础，完全不问项目。

1. 最大值期望

问题：两个独立变量满足0到1均匀分布，求两个变量最大值的期望。
答案：
$$

2. 二叉树的前序遍历

3. LeetCode 215. 求数组中第K大的数

4. 海量数据如何找到中位数和第200W个数

5. 括号匹配

给定n对括号，求问总共有多少种排列方式？要求必须满足左右括号的顺序。

二面

1. LeetCode 4. 两个排序数组的中位数

2. 问了一些项目

3. K-means聚类

介绍K-means聚类，以及每次聚类结果是否一致，为什么。