一面技术面在一个五星级酒店宴会厅进行的,由于跟腾讯冲突时间导致到场的人并不是很多。说正题,面试官首先问了项目,然后问了些细节问题,不是很难,比如说请手写一下决策树中信息增益的公式, 说说信息增益代表一个什么意思(数据内的混乱度,也叫作信息熵),某个特征的信息增益对总体信息增益的偏离数值比较大,就把它看做是分类特征(ID3算法)。说了一下还算ok,他说什么情况下会保证上面信息增益中的H最大,这个没遇到过,手推了一下:当所有的p(xi)相等时,H最大。 后来我主动简要介绍了一下C4.5和C5.0,表示满意。第二个项目几乎没问,可能面试官没做过推荐算法吧。第三个kaggle的小比赛问了一下,说说你遇到的困难,如何调优什么的,大致说了一下,表示满意。主动告诉我你过了(好人性化)。
Q:给你一颗二叉树,从左往右看,能看到哪几个节点?