摘要：
搜索与推荐平台部的面试很硬核，几乎全是算法编程题。 一面 上来直接考基础，完全不问项目。 1. 最大值期望 问题：两个独立变量满足0到1均匀分布，求两个变量最大值的期望。 答案： $$ max\{X_1, X_2\} = \frac{X_1 + X_2 + \left | X_1 X_2 \righ 阅读全文
摘要：
可能因为报的是研究员岗，所以面试的问题都很数学，太难了。 一面 矩阵连乘的算法复杂度计算 问题1：计算N个矩阵做乘法的时间复杂度。矩阵大小分别为(a0, a1), (a1, a2), ... (an 1, an)。 回答：$a_0 a_1 a_2+a_0 a_2 a_3+...+a_0 a_{n 1 阅读全文
摘要：
所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是 无法在较短时间内迅速解决 ，要么是数据太大，导致 无法一次性装入内存 。 处理海量数据的基本方法： 1. 分而治之/hash映射 + hash统计 + 堆/快速/归并排序； 2. 双层桶划分 3. 阅读全文