字节跳动商业广告，算法岗面试一轮
时间：共1h30min， 因为我第一道编程题基本没写出来，在面试官的提示下才写出来，中间还掉线了，耽误了很多时间。但是被问这么长时间还是挺顶的，面试完人都是蒙的。
1. 编程题，给一个数字n，表示有1...n个数字。问这n个数字能组成多少个二叉搜索树？（动态规划，左子树的情况 * 右子树的情况，遍历1...i-1，复杂度应该是n^2）
2. 编程题，写一下线性回归的梯度下降解法，怎么迭代的。（我没背这个东西，现场推导，倒是不难，直接对平方损失函数求导即可）
3. SVM相关，怎么理解SVM，对偶问题怎么来的，核函数是怎么回事。
4. 集成学习的方式，随机森林讲一下，boost讲一下，XGBOOST是怎么回事讲一下。
5. 决策树是什么东西，选择叶子节点的评价指标都有什么。对于连续值，怎么选择分割点。
6. 模型评价指标都有什么，AUC是什么，代表什么东西。
7. 关于样本不平衡都有什么方法处理，如果样本极其不平衡，几乎都是正样本，该怎么办（这个不会了，面试官说了不了解无监督和弱监督方法，我不了解。。。）
基本就这些吧，难度倒不是特别高，大家可以看看，参考参考哈哈！
查看10道真题和解析