【面经】京东零售 - 搜索与推荐平台部 - 算法岗
搜索与推荐平台部的面试很硬核,几乎全是算法编程题。
一面
上来直接考基础,完全不问项目。
1. 最大值期望
问题:两个独立变量满足0到1均匀分布,求两个变量最大值的期望。
答案:
$$
2. 二叉树的前序遍历
3. LeetCode 215. 求数组中第K大的数
4. 海量数据如何找到中位数和第200W个数
5. 括号匹配
给定n对括号,求问总共有多少种排列方式?要求必须满足左右括号的顺序。
二面
1. LeetCode 4. 两个排序数组的中位数
2. 问了一些项目
3. K-means聚类
介绍K-means聚类,以及每次聚类结果是否一致,为什么。
三面
1. Leetcode 143. 重排链表
我先说了一个双队列的方案,然后面试官要求空间复杂度O(1),想了一下然后做链表翻转。
2. 项目深挖
我做的都是CV项目,所以大概问问数学思想。
#京东##面经##秋招##算法工程师#