面试

京东面试

1. 上来是一道编程题:
   找最大的数， 返回idx;如果有多个idx, 随机返回一个(蓄水池采样算法); 步步深入的问法

2. 熟悉机器学习的树模型, gdbt, xgbt
   讲了一下gdbt
   我： 回归树，拟合残差，从bias和variance的角度看，是在减小bias
   面试官:gbdt全称，提醒我是梯度，只是用残差作为梯度

不太懂xgbt

3. 讲一下随机梯度下降

• 沿着地图下降的方向走一定的步长，比较常用的batch 的梯度下降
  面试: batch 和随机梯度下降有什么优缺点
• 随机梯度下降只用一个样本，很难代表整体的趋势
• 用全部样本的梯度下降就一次时间较长。。。
  答的不好，中间还没听见声音

4. 优化算法 adam, momentum...
   只说他们主要是在逃离鞍点，答的很烂

5. 出了一道概率题
   计划生育

• 生了一个男孩就停止生
• 生了一个女孩，直到生到男孩就停止生
  生育比例和人口是否上涨