字节 广告 一面
1. 自我介绍
2. GDBT和RF的区别
3. 什么是多重共线性
4. RF自己的feature importance怎么算的（没答上来，呜呜，去面壁）
6. 写快排 + 为什么随机选分割点
7. 一个 自然数数组，数组里连续相邻的数都减一算一次操作，问最少多少次操作能把所有数减到0。比如【1 2 3 0 8 7 2】 -》【0 1 2 0 8 7 2】-》【0 0 1 0 8 7 2】-》【0 0 0 0 8 7 2】-》【0 0 0 0 7 6 1】-》【0 0 0 0 6 5 0】-》【0 0 0 0 5 4 0】-》【0 0 0 0 4 3 0】-》【0 0 0 0 3 2 0】-》【0 0 0 0 2 1 0】-》【0 0 0 0 1 0 0】-》【0 0 0 0 0 0 0】 共11次操作。
完全没做过这题或类似题，直接模拟的上面过程，然而还没写对，哭哭哭+1
面试官最后说其实不用这样，直接差分数组，没懂，有同学告诉我，就是这样
- 比如这个【1 2 3 0 8 7 2】
- 把0两边的差分【0 1 2 0 8 -1 -5】
- 把整数都加起来就等于11
