数据挖掘笔试题：算法与机器学习理论.pdfVIP

题目

1.（数据结构与算法）列举至少2种排序算法（如快排），并写出实现代码。

2.（数据结构与算法）现有N个数，找出其中第M大的数，这里的N远大于M。请说明

算法思路、复杂度。

3.（机器学习理论）请列举生成模型与判别模型的区别。

4.（机器学习理论）请列举分类模型和回归模型的区别。

5.（机器学习理论）什么是欠拟合、过拟合？避免过拟合有哪些途径？

6.（机器学习理论）请列举RandomForest和GBDT的区别。

7.（机器学习理论）梯度下降法求解最优化问题的原理与步骤。

参

1.

泡序

1.//冒泡排序

2.publicvoidbubbort(int[]a)

3.{

4.intn=a.length;

5.for(inti=0;in;i++){

6.for(intj=0;jn-1;j++){

7.if(a[j]a[j+1]){

8.intt=a[j];

9.a[j]=a[j+1];

10.a[j+1]=t;

11.}

12.}

13.}

14.}

这里需要注意的是，a[[j]和a[j+1]互换时，要考虑j+1的下标溢出，所以最终j只能小

于n+1。

快序

题目

1。（数据结构与算法）列举至少2种排序算法（如快排），并写出实现代码。

2。（数据结构与算法）现有n个数个数大的数这里的这里的这里的算法思路、复杂度。

3。（机器学习理论）请列举生成模型与判别模型的区别。

4。（机器学习理论）请列举分类模型和回归模型的区别。

5。（机器学习理论）什么是欠拟合、过拟合？避免过拟合有哪些途径？

6。（机器学习理论）请列举随机森林和gbdt的区别。

7。（机器学习理论）梯度下降法求解最优化问题的原理与步骤。

参

1.

泡序

1。//冒泡排序2。publicvoidbubbort（int[]a）

3。{4。intn=a.length;5。for（intin=0=a[

j];9。a[j]=a[

这里需要注意的是，a[[j]和a[j+1]互换时，+1}，所以最终

快序

1.//一趟快速排序

2.publicintPartSort(inti,intj,int[]a)

3.{

4.intr=a[i];

5.while(ij){

6.while(a[j]=rij)

7.j--;

8.//加了if其实是降低了效率的，这里加if其实是为了i++这个语

句

9.//可做如下优化

10./*

11.