头条 机器学习算法一面
1.写一个计算sqrt的函数，不能使用库函数（我用的牛顿法）；
2.然后问了牛顿法和二分法的差别，和各自的优劣；
3.问了c++ vector的实现原理，为什么可以动态增长长度；
4.vector的插入效率（尾后插入）为什么平均来讲是O(1)级别的；
5.项目细节以及比赛的细节（问的非常细）
- 特征工程是怎么实现的，结合比赛具体介绍；举例说明通过特征工程怎么提取到非常有用的强特征的；
- PCA的原理，以及为什么能用于降噪（项目相关）；
- 神经网络如何解决过拟合；
- Dropout的原理；
- Bagging ，Dropout还有 Boosting之间的对比；
