链家算法岗一面（已跪）

记录一波：

整个过程差不多一个小时，面试官还挺好

1、首先自我介绍，几分钟吧

2、开始介绍我的毕设，问了我毕设里面的一些问题,我的毕设使用的android+websocket+Kafka+Spark+hbase+redis,简单介绍了一下我的毕设中使用的技术，他问题了我一个RDD是什么，你对它是怎么理解的。（没spark只会用不知道具体的东西，gg了）

3、后面我就开始介绍我的毕设算法随机森林，他问题特征有哪些（角加速度、线性加速度、重力加速度），是不是一个量纲，答错了（肯定不是一个量纲，脑袋发热），然后我就提了一句，随机森林不需要进行归一化，因为树形结构和概率都不需要进行归一化，然后面试官就问我为什么不需要归一化，我就说了一下。然后问了我随机森林树是怎么构成的，当时没理解他在说啥后来才知道，他是在问我投票啊，平均权重啊，理解能力有限啊。

4、之后他又问我有哪几种树，ID3, C4.5,Cart,

5、说一说各种树是怎么建立的，信息增益，信息增益率，Gini系数，

6、说一说这几个怎么算的（忘了）

7、让我推导LR，上午刚看，忘了，尴尬了，问了下sigmoid的物理含义

8、手写代码给一个数，比如说1569841，再给一个K值（4），让你求去掉K个连续的产生一个最小的数，这里就是141最小了，最后想到的是暴力法，没写完。

总结：其实问的并不难，只是没有好好准备，在这里给自己一个提醒吧。