字节跳动提前批-算法工程师 data-一面 （40分钟）

1.用过传统机器学习的算法没有
2.项目怎么做的
3.为什么两个弱模型和一个强模型做一个blending就能提高分数

参答：模型融合本来就是追求一个互补的过程，虽然基模行是有强有弱的，但这是针对整体的，强的在某部分数据上的预测不见得比弱的要好，所以通过模型融合，让他们各自表达自己的长处，得到整体更好的模型。所以这也引出了模型融合的前提，就是基模行要体现出差异性，一般考虑数据差异、特征差异、模型差异，有差异才能有更大的可能让它们发挥不同的长处，降低整体偏差，而且基模行的表现相差一般不能太多。

4.算法题1：现有面额分别为：1,2,5,8,10,20的纸币若干，输入一个整数N，求组成N的最少货币数
（没AC，动态规划是求全局最优解，构建状态方程，贪心算法是求局部最优解）
参答：https://leetcode-cn.com/problems/coin-change/solution/322-ling-qian-dui-huan-by-leetcode-solution/

5.算法题2：二叉树转双向链表（中序遍历）
（先说暴力求解是什么样，然后叫我不用暴力解，直接在二叉树上改，不能用额外空间，只能用常量空间，后来提示我用指针，未AC）
参答：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/solution/mian-shi-ti-36-er-cha-sou-suo-shu-yu-shuang-xian-5/

估计凉凉，面试官不错，是有点紧张了
面试时间：2020-7-7 15:00