GreatXiang888的博客

文章目录一、代码二、图解 -（非递归）栈中元素变化参考https://www.jianshu.com/p/456af5480cee一、代码#include<iostream>#include<stack>#include<vector>#include<algorithm>using namespace std;//可参考 ht...

文章目录一、理解一、理解「天勤公开课」KMP算法易懂版 讲得很好KMP 算法：从主串中快速找出想要的子串（模式串）。幼稚模式串匹配算法 相比会出现比较指针回溯，效率低。特点：1，比较指针左边，上下两个子串匹配。2，比较指针左边，模式串中有公共前后缀。关键：移动模式串，使得公共前后缀里的前缀 直接移动到原来的后缀所在位置。（因为前后缀是匹配的，移动之前上下是匹配的，所以把前...

关于xgboost的面试无非分为3大块，xgboost原理，调参，优点1，原理。可能会要求推公式，细一点会让你比较和CART树有什么区别，然后引出ID3, C4.5,随机森林。（基尼系数和熵怎么算，为什么要用信息增益率）2，调参。问你lambda，alpha是干什么的，你一般调哪些参数。GridSearchCV怎么和xgboost一起用。3，优点。最主要的是代价函数的二阶展开，l1,l2正则...

(面试不需要每个知识点你都会，但你简历上写的几个，最好钻研透)线性回归 线性回归是分析因变量与自变量（通常有多个）之间的关系，这种关系是线性的，并且因变量为连续值（离散的为分类）。例如，自变量为房子面积的大小，距离市中心的距离，卧室的个数等，因变量为房子的价格。（只说这些肯定不够，糊弄不了面试官，下面才是重点）最大似然估计的目的就是：利用已知的样本结果，反推最有可能（最大概率）导致这样结...

今日头条/字节跳动 算法岗喜欢问的一个题目，同学碰到过一次，我自己也碰到过。问：softmax函数是什么？怎么求导？问：softmax的交叉熵怎么求导?（字有点丑，以后要练习）sigmoid一般用来作为2分类0-1，softmax其实是sigmoid的k分类形式，通常都在神经网络最后一层输出，表示该类别发生的概率。另外，sigmoid可以用来作为激活函数。引出下面：问：sigmoi...

废话不多说，直接开问。问：什么是激活函数？在多层神经网络中，上层节点的输出和下层节点的输入之间具有一个函数关系，这个函数称为激活函数。问：激活函数有什么用？如果没有激励函数，在这种情况下你每一层节点的输入都是上层输出的线性函数，无论你神经网络有多少层，输出都是输入的线性组合，相当于没有隐藏层，网络的学习能力有限。深度学习最主要的特点就是：多层，非线性。 多层为了能够学习更多的东西；没有非...

这个比较简单，但也记录一下。（要深入起来也不容易呀）问：怎么防止过拟合？[头条，百度，boss直聘]早停 Early stoppingEarly stopping方法的 具体做法 是，在每一个Epoch结束时（一个Epoch集为对所有的训练数据的一轮遍历）计算validation data的accuracy，当accuracy不再提高时，就停止训练。一般的做法是，在训练的过程中，记录到...

从8月份开始到现在，两个月了，有点累了，更多的是心累吧，特别是0offer的那段日子，算法岗今年真的是爆炸，秋招不想再面其他的了。为什么算法岗会爆炸？简单来说，AI大火，工资高，所有理工科专业都可转AI，狼多肉少。参考知乎：如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象？如何看待字节跳动招聘收到的算法工程师简历的数量远超需求？2020秋招难吗？我自己投了118家公...

前言因为最近要准备毕业设计了，论文设计到抽取句子中的关键词，要用到TextRank算法。而它是由PageRank改进而来的。来源搜索引擎中用到，用来进行网页重要性的排名。谷歌创始人，斯坦福大学的佩奇和布林参考学术界对论文重要性的评判方法，引用次数越多说明约重要。PageRank思想类似：如果一个网页被其他很多网页链接，则重要，权值高。如果PageRank值高的网页链接某个网页，则该...