本文分享给大家的是：

作者：西单链接：2018秋招百度java工程师笔试试卷分享_笔经面经_牛客网来源：牛客网春招开始，把自己去年做的百度的秋招试卷分享出来，和各位牛友们共同学习进步，牛客真的是个不错的地方，亲测值得推广~单选题

1、请指出以下代码段使用了何种算法（D）#-*-coding:utf-8-*-deffunc1(max_list):returnmax(max_list)deffunc2(init_list):iflen

(init_list)<=2:printffunc1(init_list)else:init_list=[init_list[i:i+2]foriinrange(0,leseo查询官网n(init_list),2)]

max_init_list=[]for_listininit_list:max_init_list.append(func1(_list))func2(max_init_list)ifname==”main

“;test_list=[13,4,11,5,67,7,9,43,24,2]func2(test_list)A. 动态规划B. 回溯算法C. 贪心算法D. 分治法2、小明到集市上套瓷娃娃，有n个瓷娃娃排成，编号为0到n-1，每个瓷娃娃有积分，存在score数组中。

套中一个瓷娃娃i可以得到的分数为score[left]*score[i]*score[right]seo查询官网，left和right分别表示瓷娃娃i相邻的两个瓷娃娃当瓷娃娃i被套中撤走后，其左右两个瓷娃娃即为相邻若要求出套中所有瓷娃娃所能得到的最高积分，则应该使用何种算法？（D ）。

A. 分治法B. 回溯法C. 动态规划D. 贪心算法3、以下描述错误的是（C ）A. 堆排序最好情况和最坏情况下时间复杂度不同B. PageRank算法总是会收敛C. 快速排序在被排序的数据完全无序时最容易发挥其长处

D. KMP算法的时间复杂度是O(n)4、给你2G的数据和2G的内存，以下哪种算法可能导致内存溢出（A ）A. 归并排序B. 冒泡排序C. 选择排序D. 堆排序5、Jack为邮件分类训练了一个c树模型，但是在训seo查询官网练集和测试集上效果都异常地糟糕。

其中实现没有任何问题，那么有什么会导致这种情况？（ C ）A. 需要提高学习率B. 其他三项都是C. 决策树层数较浅D. 过拟合6、办公室某计算机配置的首选DNS为61.134.1.4，备用DNS为202.100.2.1；网络管理员测试备用DNS服务器解析

www.baidu.com，下列方式正确的是（ A ）A. nslookup回车 lserver202.100.2.1回车www.baodu.ocmB. nslookup回车www.baodu.ocm

C. nslookup www.baodu.ocm回车D. nslookup回车 dnsserver 202.1seo查询官网00.2.1回车www.baodu.ocm正确答案：D7、使用||x||_p来表示一个向量x和p的范数。

给定α是一个标量，下列哪项是正确的（B ）A. ||x||_p=0表示x是一个零向量B. 其他三项都对C. ||αx ||_p=|α| ||x||_pD. ||x||_p+||y||_p>=||x+y||_p

8、一个有131个元素的顺序表，插入一个新元素并保持原来的顺序不变，平均要移动（ ）个元素删除一个元素平均需要移动（D）个元素A. 67 66B. 65 64C. 9 8D. 65.5 65。

9、下列程序的运行结果是（B ）#includevoidf(int*p){p[0]=*(p+2)seo查询官网;}main(){inta[10]={1,2,3,4,5,6,7,8,9,0},i;for

(i=3;i>=0;i--)f(a+i);for(i=0;i<10;i++)printf(“%d”,a[i]);printf(“\n”);}A. 3 3 3 4 5 6 7 8 9 0

B. 5 6 5 6 5 6 7 8 9 0C. 5 5 5 5 5 6 7 8 9 0D. 4 4 4 4 5 6 7 8 9 010、以下程序

#include main() {FILE *fp;int a[5]={2,8,5,3,9},i; fp=fopen(“date.dseo查询官网at”,”wb”); fwrite(a,sizeof(int),5,fp); fread(a,sizeof(int),5,fp); for(i=0;i<5;i++) printf(“%d”,a[i]); printf(“\n”); fclose(fp);}

运行后的结果是28539，请为横线处选择适当的程序（B ）A. -fpB. rewind(fp)C. fp++D. fclose(fp)11、在MapReduce作业运行机制中，（ ）负责作业的协调运行（C ）。

A. JobTaskB. TaskTrackerC.seo查询官网 JobTrackerD. JobClient12、一个待散列线性表为K=（27,18,66,57,36,79,94,41），散列函数为H(K)=K MOD 13，与27发生冲突的元素有（A ）个

A. 2B. 4C. 1D. 313、许多单词有多重含义，我们需要选出最合适语句环境的语义，这可以通过下列哪项来解决？（C ）A. 其他三项都是B. 浅层语义分析C. 词义消歧D. 模糊逻辑

正确答案：A14、神经网路模型一个sigmoid节点输出什么？（ B ）A. 在-1到1之间B. 在0到1之间C. 无界，包括所有整数D. 无界，包括所有实数15、语言形态中，将受影响的单词归纳到它们的根形式的方法seo查询官网是（ C ）

A. 其他几项均正确B. Text-ProofingC. StemmingD. Rooting正确答案：D16、已知进程p1为系统进程,p2为用户进程，p3为报警进程，p4为普通进程，p5为I/O繁忙进程，p6为CPU繁忙进程，p7对资源的需求量少而低，p8对资源的需求量多而高，那么以下关于优先数的大小分析正确的是（D ）

A. p1>p2 p3>p4 p5p8B. p1

D. p1>p2 p3>p4 p5>p6 p7>p8正确答案：A17、设有序表有986个元素，则用二分查找元素x最多需要比较（A ）次A. 10B. 986C. 8D. 1

18、C4.5决策树算法选择（A ）作为分类seo查询官网属性的标准A. 信息增益率B. 条件熵C. 信息增益A. 信息熵19、已知表长为28的哈希表，用除留余数法，按公式H(key)=key MOD p建立哈希表，则p应取（ C ）

A. 23B. 17C. 28D. 21正确答案：A20、神经网络中sigmoid激活函数存在哪些问题？ AA. 对于很大或者递归的神经网络会导致梯度消失B. 使用熵损失函数效果不好C. 是凸的，并且凸函数不能解决非凸问题

D. 可以存在负值多选题1、利用分支限界法可以解决下列哪些问题（ B、C、D ）A. 最大团问题B. 电路板排列问题C. 装载问题D. 批处理作业调度问题正确答案：ABCD2、关于C++ this指针说seo查询官网法正确的是（A、B、C ）

A. this在成员函数的开始前构造，在成员函数的结束后清除B. 全局函数、静态函数都不能使用thisC. this作用与仅局限于类的内部D. this指针只存放在栈上3、class A { int _a; public: A(int a): _a(a) { } friend int f1(A &); friend int f2(const A &); friend int f3(A ); friend intseo查询官网 f4(const A ); };

以下调用正确的是（ A、B ）A. f1(0)B. f4(0)C. f2(0)D. f3(0)正确答案：BD4、与SQL相比，HiveQL具有哪些特点（A、C、D ）A. 不支持批量导入数据

B. 支持类型自动转换C. 扩展性好D. 只能对表进行查询正确答案：CD5、数据清洗能够改善数据质量，其清洗内容包括（A、B、D ）A. 缺失数据处理B. 逻辑错误检测C. 异常数据处理D. 相似重复对象检测

正确答案：ABCD6、页式存储管理下，把由4个页面构成的作业根据页表调入由8个物理块构成的存储器中，设定块长为1024B，则以下推断正确的是（A、B、Cseo查询官网 ）A. 若访问的逻辑地址为（2,785），物理地址为6929B，则页表中2号页对应6号块

B. 若访问的逻辑地址为（3,1010），物理地址为3058B，则页表中3号页对应2号块C. 若访问的逻辑地址为（0,100），物理地址为3172B，则页表中0号页对应3号块D. 若访问的逻辑地址为（4,21），物理地址为3172B，则页表中0号页对应3号块

7、下列数据挖掘算法中，哪些算法属于监督学习（B、C ）A. K-means算法B. SVM算法C. KNN算法D. EM算法问答题1、采样（Sampling）是机器学习各算法中的基本问题，请回答下面两个问题：

1）请解释为什么机器学习中需要采样算法，即seo查询官网较为普适的采样算法主要是为解决何种问题而存在的？指出普适的采样算法的主导思想并解释2）请给出至少两个采样算法及其原理2、1）如何用深度神经网络解决NLP情感分类问题。

2）用DNN、CNN或者RNN做情感分类的区别更多名企笔试真题解析、面试经验交流、招聘信息内推，尽在牛客！求职之前，先上牛客！快快下载拿offer！牛客APP下载_C++Java前端经典笔试面试题库_牛客网。

编程题1、双素数时间限制：C/C++语言2000MS；其他语言4000MS内存限制：C/C++语言65536KB；其他语言589824KB题目描述：一个正整数是素数当且仅当它除了1和自身以外没有其他因子。

现在我们定义双素数：一seo查询官网个正整数是双素数当且仅当它本身是个素数，并且将他的十进制表示反转后得到数不等于它自身且也是个素数如13就是一个双素数，因为13和31不相等且都是素数现给出一个整数K，你需要找到第K小的双素数。

输入第一行包含一个整数K1≤K≤10000输出若第K小的双素数不超过106则输出它，否则输出-1样例输入1样例输出132、序列合并时间限制：C/C++语言2000MS；其他语言4000MS内存限制：C/C++语言65536KB；其他语言589824KB

题目描述：定义函数,其中系数ai都是整数满足0≤ai≤1000且至少有两个系数严格大于0分别将n=1,n=2,n=3,...代入以上函数可以得到一个无穷长度seo查询官网的整数序列即用8个系数a7,a6,...,a0可以唯一确定一个无穷长度的整数序列。

现在给出k个通过以上方法定义的无穷序列，你需要求出将这些序列的所有数字放在一起后，第n小的数字是多少输入第一行包含一个整数k1≤k≤104接下来k行，每行包含8个整数a7,a6,...,a0表示一个函数的系数。

0≤ai≤1000最后一行包含一个整数n1≤n≤105输出输出对应的答案，保证最后的答案不超过 1017样例输入30 0 0 0 1 2 0 00 0 0 0 0 0 10 60 0 0 0 0 0 25 1。

9样例输出51