一面 问项目 多分类损失函数有哪些 讲讲lightgbm，有了解过随机森林吗，讲一讲原理，讲一讲两者区别 讲讲auc含义 写题： 实现auc 给出一个数组，求两个不相交子段，分别求他们的元素和x,y，最大化|x-y| 一面过了很快就去叫了二面面试官，两面连着俩小时已经不清醒了（ 二面 问项目，聊一聊特征工程的一些细节 讲一讲特征选择的方法 树模型是如何求特征重要性的 分类问题用什么损失函数，为什么用交叉熵（回答可以拟合真实分布），问为什么交叉熵可以拟合真实分布，谈谈自己的理解 如果有一维特征全为0~1，但测试集全缺失了，在一开始未知的情况下对模型的结果会有什么影响？如果一开始已知并...

怎么样，我说特别简单吧（不是） 赛前难度预计：D是签到，其次是CGHI，再其次是FJ，最后是ABE。没想到高估了J，低估了C。。。 先说一下G的事情，开场有好多人问我朋友的朋友算不算朋友，所以我就发了广播说明（而且我在题面中从头到尾没有说过朋友的朋友算朋友，所以不知道为什么会yy出这样一个条件，你做过一道题不代表所有类似的题都是一样的鸭），如果有人因为看了广播然后改了自己的做法而wa，我觉得你wa的一点都不冤，因为你不是真的会做这题。举个大家都问我的例子： 3 2 1 2 3 1 2 2 3很多人好奇这组数据分糖果应该是2 3 3还是3 3 3，那么请大家想想，如果是2 3 3，第一个人和第...

A.打怪 签到题，根据勇士的攻击力、毛球怪的攻击力和血量计算出打掉一只毛球怪需要损血的回合数，从而计算出打掉一只怪需要的损血量，然后根据这个值和勇士的血量就可以计算出能打掉多少毛球怪了。注意特判的情况。 B.吃水果 贪心操作，若,输出,否则不妨设，不断将直到且，若一直吃光水果，否则一直选择吃水果直到恰好等于，此时再将，然后继续吃水果直到吃光即可。因此总的操作次数为很容易发现操作最少需要的就是这么多次，因为随着与的一起下降，是在增大的（），所以越早增加越好，而让去逼近只有乘法一种方法，且下降到一定需要次。下面证明这么做一定是有解的：首先第一步的不断乘和最后的吃水果一定是可以的，只需要证明一定存在...