百度算法岗二面扑街经历
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。随机数产生器可复用。
#百度#