面试
京东面试
-
上来是一道编程题:
找最大的数， 返回idx;如果有多个idx, 随机返回一个(蓄水池采样算法); 步步深入的问法 -
熟悉机器学习的树模型, gdbt, xgbt
讲了一下gdbt
我： 回归树，拟合残差，从bias和variance的角度看，是在减小bias
面试官:gbdt全称，提醒我是梯度，只是用残差作为梯度
不太懂xgbt
- 讲一下随机梯度下降
- 沿着地图下降的方向走一定的步长，比较常用的batch 的梯度下降
面试: batch 和随机梯度下降有什么优缺点 - 随机梯度下降只用一个样本，很难代表整体的趋势
- 用全部样本的梯度下降就一次时间较长。。。
答的不好，中间还没听见声音
-
优化算法 adam, momentum...
只说他们主要是在逃离鞍点，答的很烂 -
出了一道概率题
计划生育
- 生了一个男孩就停止生
- 生了一个女孩，直到生到男孩就停止生
生育比例和人口是否上涨
