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      这是什么原理？好神奇，蹲一个大佬给讲讲