京东2016面经（算法春招实习）

经历一轮轮过关斩将也是成功的过了HR面，上面的状态不知道是不是等待拿offer，不出意外应该是没问题了吧，下面聊聊面试过程。

一面

一面技术面在一个五星级酒店宴会厅进行的，由于跟腾讯冲突时间导致到场的人并不是很多。说正题，面试官首先问了项目，然后问了些细节问题，不是很难，比如说请手写一下决策树中信息增益的公式，说说信息增益代表一个什么意思（数据内的混乱度，也叫作信息熵），某个特征的信息增益对总体信息增益的偏离数值比较大，就把它看做是分类特征（ID3算法）。说了一下还算ok，他说什么情况下会保证上面信息增益中的H最大，这个没遇到过，手推了一下：当所有的p(xi)相等时，H最大。后来我主动简要介绍了一下C4.5和C5.0，表示满意。

第二个项目几乎没问，可能面试官没做过推荐算法吧。第三个kaggle的小比赛问了一下，说说你遇