【数据挖掘】百度机器学习-数据挖掘-自然语言处理工程师 2023届校招笔试详解

笔试时间；2022年9月13日

1 不定项选择题

1、算法分析之常用符号大O、小o、大Ω符号、大Θ符号、w符号

O: 表示上界，小于等于的意思。渐进上界

o：表示上界，小于的意思。表示一个函数渐进地小于另一个函数，没有等于

Ω \Omega Ω：表示下界，大于等于的意思。渐进下界

Θ \Theta Θ：等于的意思。是大O符号和大Ω符号的结合，既是上界也是下界相当于两者的结合

ω \omega ω：表示下界，大于的意思。

2、java类之间的关系

依赖、关联、聚合、组合、继承、实现

3、不属于抽样的是

A. 渐进抽样

B.单纯随机抽样

C. 分层抽样

D. 忘了

答案：D

解析：

常见的抽样方法： 1 有放回的简单随机抽样

2 无放回的简单随机抽样

3 分层抽样

4 渐进抽样：在抽样方法中，当合适的样本容量很难确定时，可以使用的抽样方法是渐进抽样。

举个例： 比如，使用渐进抽样学习一个预测模型，预测模型的准确率会随着样本容量的增加而增大，直到某一点之后趋于稳定，此时的样本容量为适合的样本容量，我们可以选取接近当前容量的其它样本，估计出与稳定点的接近程度，从而停止抽样。

4、 素数的判断，代码

bool isprime(int a){
    if (a == 2)return true;
  	//这一行是题目要求填写的
    if (a % 2 == 0) return false;
    int x = sqrt(a);
    for (int i = 2; i