网易一面

投的深度学习算法工程师，上来自我介绍都没有，面试官直接让做题

自己好菜，感觉好难，楼楼是cv,nlp，被问了一堆机器学习的知识：

主要问题有：

1、熵的单位，为啥以2为底，熵的增益

2、熵的作用？衡量分布

3、决策树怎么剪枝

4、GBDT怎么剪枝，和决策树的区别

5、最大熵模型

6、最大后验估计的推导以及zuoy

7、正则化的计算过程

8、负采样算法

算法题：请给出一个算法，使之对于给定的介于0到k之间的1个整数进行预处理，并能在O（1）时间内，回答出输入的整数落哪个在区间[a..b]内