百度算法岗二面扑街经历
5月6号下午3点的场。二面之后就被请出来了。
一面：
1.算法题。给定数组A[]={1,4,7,...}和一个数T。求和为T的A中的数最少要几个。A中的数可复用。
我写了了个递归。面试官不建议使用，因为效率不高。但没有反对。
2.用过哪些机器学习算法
KNN，K-means，Apriori，Naive Bayes。让给LR
3.介绍项目
4.CNN遇到的困难
二面：
1.介绍项目（涉及到LDA，hashing等等）
面试官貌似对我的项目不感兴趣。
2.说一下LDA
3.常用的机器学习算法，说一下Adaboost，权值更新公式。当弱分类器是LR时，每个样本的的权重是w1，w2...,写出最终的决策公式。
4.SVM的目标函数。常用的核函数。
5.有两个随机数产生器，R1以0.7的概率产生1，以0.3的概率产生0.R2以0.3的概率产生1，0.7的概率产生0.问如何组合这两种产生器，使新得到的随机数产生器以0.5的概率产生1，0.5的概率产生0。随机数产生器可复用。
#百度#
