晚上给出解析，有、忙

我看到我自己offer一栏有date了，但是最上面的statusCode还在"Stage_3"也就是HR面，那我到底是算过了还是没过呢？#晒一晒我的offer##现在还是0offer，延毕还是备考##如何看待offer收割机的行为##牛客在线求职答疑中心##牛客解忧铺#

random forest是一种典型的集成学习算法，主要思想是用多颗决策树来集成结果。RF设置超参的策略：①有这些超参数，比如多少棵树，树分别有多深，分几层等等需要尽量设置的不一样，这样才能让每棵树的能力不同。②随机选取子集，让每棵树看到的样本都不一样，进一步加大区别，让集成学习更加有意义。结果：对回归问题去均值，对分类问题取众数优缺点，优点：①对异常值不敏感，也不容易过拟合，效果稳定。②处理速度快，因为去了子集 ③树状结构可解释性好。缺点：由于集成度过高，会导致难以处理困难样本，只关注更多的好处理的样本。从而导致起点高，上限低。

要知道几个概念：TPR和FPR，而AUC值就是FPR-TPR构成的ROC曲线和横轴围成的阴影面积。TPR其实就是F1-Score中的召回率Recall = TP/(TP+FN)而FPR叫误判率，误报警率，它等于 FP/(FP+TN)然后可以调整多次参数，每次得到的结果都不同，于是就有了很多组(FPR,TPR)的值，构成了ROC曲线，围成的面积就是AUC值。反映了分类结果的好坏。

kmeans是一种聚类算法，是先选择k个聚类中心然后不断加数据调整簇心直到簇心变化小于一定阈值则停止。算法有优点也有缺点，优点是快，消耗内存小。缺点是初始簇心不好确定，算法效果对初始簇心的设置敏感，并且kmeans无法聚类环形类。（DB-SCAN可以）追问一句，k怎么选择？有两个种评价聚类好坏的指标，第一个不太知名，叫肘部法，仅计算簇心到簇内其他点的距离和，这个和突然下降的时候就是适合的k值。第二个是通用的，叫轮廓系数法：s = avg(si)，既考虑了内聚度也考虑了分离度，s在0~1范围内，越靠近1越好。si = (bi-ai)/max(bi,ai)，其中bi代表簇心到簇内各个点的平均距离，而ai代表簇心到其他簇心的最小平均距离。

相同点：都是用来跟踪用户信息的，加快识别用户效率不同点：(1)cookie数据存放在客户的浏览器上，session数据放在服务器上(2)cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗,如果主要考虑到安全应当使用session(3)session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能，如果主要考虑到减轻服务器性能方面，应当使用COOKIE(4)单个cookie在客户端的限制是3K，就是说一个站点在客户端存放的COOKIE不能3K。(5)所以：将登陆信息等重要信息存放为SESSION;其他信息如果需要保留，可以放在COOKIE中

redis给你32字节的连续内存空间，但是你没用完，多余出来的又不能给其他的用，就成了内存碎片。怎么做会导致内存碎片呢？①申请的比实际需要的多②频繁修改，比如改小了之后，多出来的并不会被轻易释放掉，也成了内存碎片。那多问一句，怎么清理内存碎片呢？redis自带内存整理功能，用 config set activedefrag yes 命令即可自动回收内存。

redis首先它的一个流程是：发出命令->队列等待->执行命令->返回结果，这一个流程的时间算作一个RTT。那么目标就是减少RTT的数量来优化查找效率。有下面这些方法：1.redis原生批量操作mget,mset批量查找和更改数据，减少RTT数量2.借助pipeline打包命令，一次性提交，减少RTT数量3.借助Lua脚本，也和pipeline一样打包命令，减少RTT数量

首先，七层分别为：“物链网输会示用”各自功能为：物：物理层，也叫傻瓜层，透明比特流传输链：链路层，用差错控制将有差错的传输变为无差错的网：路由和寻址（RIP路由转发算法）输：TCP，UDP等将无状态的变为有状态的，将不可靠传输变为可靠的会：管理应用程序间的会话示：数据处理（编解码）用：应用程序，例如电子邮件，直接面向用户的

分布式锁是为了同步的，比如淘宝购买东西如果不给资源加锁可能出现超卖（即剩余量为0还能买）等情况。实现分布式锁有以下几种方式：1.关系型数据库的唯一索引或者排它锁实现2.分布式协调服务如zookeeper实现3.分布式键值存储如Redis

可以，但不推荐，相比其他消息队列欠缺机制List实现消息队列简答，但是确认机制需要我们自己实现，并且最重要的事没有广播机制，不过后来的版本加入了订阅功能，有channel可以被订阅，发布者可以把选择channel发送，而订阅者可以通过一个或多个channel收到订阅消息。

题目描述： 小红拿到了一个大小为n的数组，他想知道，有多少连续子数组满足，该子数组所有元素的乘积是k的倍数？ 输入输出： 第一行输入2个整数，分别是数组长度n和参数k 第二行输入n个元素的数组 n有10^5级别 数组元素有10^6级别 k有10^12级别 样例 input 3 6 2 3 4 output 3 一开始我怎么也只能想到一个办法，就是前缀乘然后二重for遍历，后来看到一个题目才豁然开朗，那就是LC974，这个题目说的是和为可被k整除的子数组数量，稍有不同但是原理相同。为什么这么说呢？ 因为他用到了一个叫做同余定理的东西，就是说：如果一个数组arr，他从第i个到x-1个数组和...

题目描述： 小红想用山楂制作糖葫芦，糖葫芦是一串字符串，比如abc，然后a代表甜味为0，b代表1，c代表2，……（以此类推）。然后要取一段连续的糖葫芦（连续子数组），它的甜味就是所有子数组值之和。请问第k大的糖葫芦甜味是多少？p.s. 糖葫芦如果倒着来和另一串相同的话，算作同一个（不允许存在逆序后相同的连续子串）。如果不存在第k个，就输出-1。 输入输出分为别：输入第一行是n k，第二行是糖葫芦；输出则是第k甜的连续糖葫芦有多甜。 Example 输入： 3 4 abc 输出: 1 输入: 3 4 aba 输出: 0 n大概封顶200 这是字节最后一道笔试题，其实不算难道没法写，（...

题目描述： 小红拿到一个数组，他可以进行合并的操作：两个相同的数x，合并之后从数组中删除，并添加一个2x。仅允许一次，可以添加任意一个值。 问最多能合并几次？ 输入为，第一行：数组长度n，第二行：n个元素 输出为，你添加了什么数字，最多合并几次 (有多个答案的情况任意一种即可) 样例： input 3 1 1 3 output 3 2 这个题目有一点难度，因为他的n最多是有10^5的，最多允许nlogn时间复杂度。我和朋友讨论后认为可以这么做：①预处理：首先将数组中已有的相同元素合并，得到一个不重复的数组，合并次数为res1 ②统计最长的等比数列有多长，长为res2 ③答案等于res1+...