专栏首页PPV课数据科学社区2017校招数据分析岗笔试/面试知识点

2017校招数据分析岗笔试/面试知识点

2017校招正在火热的进行,后面会不断更新涉及到的相关知识点。尽管听说今年几个大互联网公司招的人超少,但好像哪一年都说是就业困难,能够进去当然最好,不能进去是不是应该也抱着好的期望去找自己满意的呢?

最近笔试了很多家公司校招的数据分析和数据挖掘岗位,今天(9.18r)晚上做完唯品会的笔试题,才忽然意识过来,不管题目简单也好、难也好,都要去切切实实的去掌握。毕竟不能永远眼高手低,否则最后吃亏的一定是自己。

知识点1:贝叶斯公式

贝叶斯公式:P(B|A)=P(A|B)*P(B)/P(A)

其中P(A)可以展开为

P(A)=P(A|B1)P(B1)+P(A|B2)P(B2)+…+P(A|Bn)*P(Bn)

(这在很多问答题或者选择题中都有用到)

知识点2:关联规则分析

主要考的是支持度和置信度。

知识点3:聚类

聚类之间类的度量是分距离和相似系数来度量的,距离用来度量样品之间的相似性(K-means聚类,系统聚类中的Q型聚类),相似系数用来度量变量之间的相似性(系统聚类中的R型聚类)。

最常用的是K-means聚类,适用于大样本,但需要事先指定分为K个类。

处理步骤:

1)、从n个数据对象中任意选出k个对象作为初始的聚类中心

2)、计算剩余的各个对象到聚类中心的距离,将它划分给最近的簇

3)、重新计算每一簇的平均值(中心对象)

4)、循环2-3直到每个聚类不再发生变化为止。

系统聚类适用于小样本。

知识点4:分类

有监督就是给的样本都有标签,分类的训练样本必须有标签,所以分类算法都是有监督算法。

监督机器学习问题无非就是“minimizeyour error while regularizing your parameters”,也就是在规则化参数的同时最小化误差。最小化误差是为了让我们的模型拟合我们的训练数据,而规则化参数是防止我们的模型过分拟合我们的训练数据,提高泛化能力。

1.朴素贝叶斯

1)基础思想:

对于给出的待分类项,求解在此项出现的条件下各个类别出现的概率,哪个最大,就认为此分类项属于哪个类别。

2)优点:

可以和决策树、神经网络分类算法相媲美,能运用于大型数据库中。

方法简单,分类准确率高,速度快,所需估计的参数少,对于缺失数据不敏感。

3)缺点:

假设一个属性对定类的影响独立于其他的属性值,这往往并不成立。(喜欢吃番茄、鸡蛋,却不喜欢吃番茄炒蛋)。

需要知道先验概率。

2.决策树

1)基础思想:

决策树是一种简单但广泛使用的分类器,它通过训练数据构建决策树,对未知的数据进行分类。决策树的每个内部节点表示在一个属性上的测试,每个分枝代表该测试的一个输出,而每个叶结点存放着一个类标号。

在决策树算法中,ID3基于信息增益作为属性选择的度量,C4.5基于信息增益比作为属性选择的度量,CART基于基尼指数作为属性选择的度量。

2)优点 :

  • 不需要任何领域知识或参数假设。
  • 适合高维数据。
  • 简单易于理解。
  • 短时间内处理大量数据,得到可行且效果较好的结果。

3)缺点:

  • 对于各类别样本数量不一致数据,信息增益偏向于那些具有更多数值的特征。
  • 易于过拟合。
  • 忽略属性之间的相关性。

3.支持向量机

1)基础思想:

支持向量机把分类问题转化为寻找分类平面的问题,并通过最大化分类边界点距离分类平面的距离来实现分类。

2)优点 :

  • 可以解决小样本下机器学习的问题。
  • 提高泛化性能。
  • 可以解决文本分类、文字识别、图像分类等方面仍受欢迎。
  • 避免神经网络结构选择和局部极小的问题。

3)缺点:

  • 缺失数据敏感。
  • 内存消耗大,难以解释。

4.K近邻

1)基础思想:

通过计算每个训练样例到待分类样品的距离,取和待分类样品距离最近的K个训练样例,K个样品中哪个类别的训练样例占多数,则待分类样品就属于哪个类别。

2)优点 :

适用于样本容量比较大的分类问题

3)缺点:

  • 计算量太大
  • 对于样本量较小的分类问题,会产生误分。

5.逻辑回归(LR)

1)基础思想:

回归模型中,y是一个定型变量,比如y=0或1,logistic方法主要应用于研究某些事件发生的概率。

2)优点 :

  • 速度快,适合二分类问题。
  • 简单易于理解,直接看到各个特征的权重。
  • 能容易地更新模型吸收新的数据。

3)缺点:

对数据和场景的适应能力有局限,不如决策树算法适应性那么强

知识点5:分类的评判指标

准确率和召回率广泛用于信息检索和统计分类领域

1)准确率(precision rate):提取出的正确信息条数/提取出的信息条数

2)召回率(recall rate):提取出的正确信息条数/样本中的信息条数

ROC和AUC是评价分类器的指标3)ROC曲线:

ROC关注两个指标

True Positive Rate ( TPR,真正率 ) = TP / [ TP + FN] ,TPR代表预测为正实际也为正占总正实例的比例

False Positive Rate( FPR,假正率 ) = FP / [ FP + TN] ,FPR代表预测为正但实际为负占总负实例的比例

在ROC 空间中,每个点的横坐标是FPR,纵坐标是TPR

4)AUC:AUC(Area Under Curve)

被定义为ROC曲线下的面积,显然这个面积的数值不会大于1。又由于ROC曲线一般都处于y=x这条直线的上方,所以AUC的取值范围在0.5和1之间。使用AUC值作为评价标准是因为很多时候ROC曲线并不能清晰的说明哪个分类器的效果更好,而AUC作为数值可以直观的评价分类器的好坏,值越大越好。

5)如何避免过拟合?

过拟合表现在训练数据上的误差非常小,而在测试数据上误差反而增大。其原因一般是模型过于复杂,过分得去拟合数据的噪声和outliers。

常见的解决办法是正则化是:增大数据集,正则化

正则化方法是指在进行目标函数或代价函数优化时,在目标函数或代价函数后面加上一个正则项,一般有L1正则与L2正则等。规则化项的引入,在训练(最小化cost)的过程中,当某一维的特征所对应的权重过大时,而此时模型的预测和真实数据之间距离很小,通过规则化项就可以使整体的cost取较大的值,从而在训练的过程中避免了去选择那些某一维(或几维)特征的权重过大的情况,即过分依赖某一维(或几维)的特征。

L1正则与L2正则区别:

L1:计算绝对值之和,用以产生稀疏性(使参数矩阵中大部分元素变为0),因为它是L0范式的一个最优凸近似,容易优化求解;

L2:计算平方和再开根号,L2范数更多是防止过拟合,并且让优化求解变得稳定很快速;

所以优先使用L2 norm是比较好的选择。

知识点6:二叉树(前、中、后遍历)

(这里的前中后是指的根节点的遍历次序)

1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树;

2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树;

3)后序遍历(LRD),首先遍历左子树,然后访问遍历右子树,最后访问根结点。

知识点7:几种基本排序算法

1)冒泡排序(Bubble Sort)

冒泡排序方法是最简单的排序方法。这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。

冒泡排序是稳定的。算法时间复杂度是O(n^2)。

2)插入排序(Insertion Sort)

插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。

直接插入排序是稳定的。算法时间复杂度是O(n^2)。

3)堆排序

堆排序是一种树形选择排序,在排序过程中,将A[n]看成是完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。

堆排序是不稳定的。算法时间复杂度O(nlog n)。

4)快速排序

快速排序是对冒泡排序的一种本质改进。快速排序通过一趟扫描,就能确保某个数(以它为基准点吧)的左边各数都比它小,右边各数都比它大。

快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n),最坏O(n ^2)。

知识点8:SQL知识

1)左连接、右连接、inner连接,full连接

2)修改表:

alter table 教师 add 奖金 int

alter table 教师 drop 奖金

alter table 教师 rename 奖金 to 津贴

3)表权限的赋予:

4)怎样清空表数据,但不删除表结构

delete from tablename或者delete * from table_name

truncate table tablename

5)外键能不能为空

外键可以为空,为空表示其值还没有确定;

如果不为空,刚必须为主键相同。

知识点9:统计学基础知识

1)四分位极差、左右偏分布、p值

2)方差分析:

用于两个及两个以上样本均数差别的显著性检验,基本思想是:通过分析研究不同来源的变异对总变异的贡献大小,从而确定控制变量对研究结果影响力的大小。

3)主成分分析:

是一种统计方法。通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量,转换后的这组变量叫主成分。

4)幸存者偏差:

意思是指,当取得资讯的渠道,仅来自于幸存者时(因为死人不会说话),此资讯可能会存在与实际情况不同的偏差。

来源:一起大数据

本文分享自微信公众号 - PPV课数据科学社区(ppvke123),作者:蓝先生

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2016-10-21

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 我在面试机器学习、大数据岗位时遇到的各种问题

    自己的专业方向是机器学习、数据挖掘,就业意向是互联网行业与本专业相关的工作岗位。各个企业对这类岗位的命名可能有所不同,比如数据挖掘/自然语言处理/机器学习算法工...

    小莹莹
  • 让我们像驯化小狗一样驯化算法

    人类进化学家当中有一种理论,说的是小狗这种宠物是从野兽进化而来,因为只有那些获得了社会化智慧的犬科动物才能存活下来。几千年前狼群在人类聚集地的周围活动,逐渐开始...

    小莹莹
  • AI时代就业指南:如何成为一名优秀的算法工程师?

    1、算法工程师是做什么的? 广义上是指搞软件算法的,也就是开发和应用软件算法实现工业控制和程序处理。除了机器学习之外 还包括控制算法、图形算法等,狭义上现在谈算...

    小莹莹
  • 干货|2017校招数据分析岗位笔试/面试知识点

    2017校招正在火热的进行,后面会不断更新涉及到的相关知识点。 尽管听说今年几个大互联网公司招的人超少,但好像哪一年都说是就业困难,能够进去当然最好,不能进去...

    灯塔大数据
  • 【技术分享】快速迭代聚类

      在分析快速迭代聚类之前,我们先来了解一下谱聚类算法。谱聚类算法是建立在谱图理论的基础上的算法,与传统的聚类算法相比,它能在任意形状的样本空间上聚类且能够收敛...

    腾讯智能钛AI开发者
  • 对于设备制造商来说,正确的智能指环策略是什么?

    智能指环(Smart Ring)是一个新兴但尚未开发的可穿戴电子产品细分市场,品牌和制造商如何利用智能指环创造一个有利可图且无争议的蓝海市场?

    用户4122690
  • 新版支付宝集成公众服务和IM,该如何看待

    自从来往败兴而归之后,阿里一直没有放弃移动IM这块肥肉,此次卷土重来,从影响力最大的支付宝平台入手,再入国内IM战局,一是想抵抗微信的垄断地位,二是阿里想在IM...

    人称T客
  • 为什么偏偏是你学不好Python?

    首先定位:知道如今的市场行情,需要掌握什么技能才能找到一份Python开发的工作,现在公司需要什么人才,这个就是你学习的一个方向。

    一墨编程学习
  • 图解用栈数据结构对树的遍历

    本公众号主要推送关于如何构思算法使之应用到我们的工作中。计算机常用算法思想大致来说有,分而治之,动态规划,贪心算法,搜索算法,回溯 ,训练这些思维的一个很好的平...

    double
  • 用 Type Annotation 提升 Python 代码健壮性

    花下猫语:众所周知,Python 是一门动态类型语言,这也是造成它性能较慢的一大原因。如今 Python 也引入了一些类型检查的辅助,那么,类型检查对于提升 P...

    Python猫

扫码关注云+社区

领取腾讯云代金券