作业帮 机器学习算法面经
一面
- 编程题： 给定两个队列，实现一个栈的功能；
- 编程题： 给定二叉树的前序和中序序列，重构二叉树；
- 编程题： 寻找数组的最短连续子数组的长度，使得子数组的和大于等于t。
二面
1.深挖项目和基础：
- 整个项目实现细节（问了一个二分类的项目，评估标准是AUC，从数据预处理到最后模型融合全过程讲解）；
- gbdt和xgboost区别；
- 如果把不平衡的训练集（正负样本1：3）通过降采样平衡后，那么对于平衡后的AUC值和预测概率值有怎样的变化；
- 熟悉哪些常用机器学习模型；
- 对比Random Forest 和 XGBoost；
- XGBoost的损失函数是什么，节点划分准则是什么；
- GBDT算法时间复杂度；
- CNN的Batch Normalization工作原理，预测的时候怎么工作的；
2.编程题
- 给定一个大小为n*3的木板，问用大小为1*3的木板进行填充，有多少种填充方法；（斐波那契数列，动态规划）
- 求递增数组的最长子序列长度，要求子序列满足斐波那契数列；（leetcode原题，动态规划）
HR面
1.工作城市意向；
2.为什么选择回cd读研（LZ本科在天津）；
3.对作业帮公司的了解；
4.期待工资，手里其他offer情况；
5.前面的面试环节觉得怎么样，面试官问的问题是否专业，考查是否全面，有没有什么印象深刻的细节；
6.提问环节（其实主要都是HR在跟我介绍公司的情况，回答我的疑问，面试过程很nice，为HR打call）。
#作业帮##面经##校招##算法工程师#