百度 算法 一二面 面经

发出来给自己 攒点人品（求老天保佑）

希望对牛油有帮助

百度一面
问项目(Word2Vec原理，怎么对词向量进行特征的抽取，二分KMeans, INTERACT算法原理等)
正样本多，但是负样本的数目更多，怎样对负样本进行采样
怎么确定查询中的key term
Query的补充和改写
LR和SVM的区别，从loss func来说
手撕代码：
1 实现二叉树查找，删除节点和反转
2 实现快速排序


百度二面
简单询问实习时的项目

然后就撸代码：
1. 二叉树的先序遍历，非递归
2. 括号是否合法(1)只有小括号(2)有小括号和中括号(3)小括号里不能有中括号
3. 变种的二分查找

介绍一下SVM
为什么DNN跟传统的机器学习方法有什么不同，为什么？
介绍一下xgboost