复活赛，广告
一面:
1. 面试官上来就先介绍部门情况，无自我介绍
2. 挑一个竞赛和项目讲一下
3. 问XGBoost，正则化公式手写，共轭梯度法，牛顿法的黑塞矩阵，神经网络中为啥不用牛顿法，口述的时候都让我手写一下，回答的基本没问题
4. 手撕哈夫曼编码，已知字符ABC各自出现的次数，求最短的编码，25分钟左右，写出来了
5. 业务中的场景题，类似01背包，但是求不了全局最优，回答用最优化方法解
6. 反问
二面:
1. 自我介绍，简述项目和竞赛
2. 手撕，快速幂，不用递归实现，无序数组第k大
3. 反问
#面试# #快手# #算法工程师#