经纬联合校招部分笔试题

1、下列选项中，用来求解加权有向图的最短路径的算法是：
A.Ford-Bellman算法
B.KM算法
C.深度优先检索算法
D.广度优先检索算法
答案：A
2、下列机器学习算法中，属于无监督学习的有：
A.PU-learning
B.KNN
C.EM算法
D.Logistic Regression
答案：C
PU-learning，正例和无标记样本学习（Learning from Positive and Unlabled Example）简称 PU 或 LPU 学习，是一种半监督的二元分类模型；KNN，k近邻法（k-nearest neighbor, kNN）是一种基本分类与回归方法，其基本做法是：给定测试实例，基于某种距离度量找出训练集中与其最靠近的k个实例点，然后基于这k个最近邻的信息来进行预测；EM，最大期望算法（Expectation Maximization Algorithm，又译期望最大化算法），是一种迭代算法，用于含有隐变量（latent variable）的概率参数模型的最大似然估计或极大后验概率估计；Logistic Regression，逻辑回归
通常监督学习包括：K-近邻算法、决策树、朴素贝叶斯、逻辑回归；非监督学习包括：聚类、EM算法、受限波尔兹曼机等
3、使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx}，亦即将S对自己进行匹配，匹配过程中正确的next数组是_