美团点评2019秋招机器学习算法工程师笔试题分享~~~
无处不在。有专家认为，因此我们要停止使用抗生素，防止医疗体系倒退回抗生素发现之前的时代。以下说法中，最能够削弱该说法的是（)
A.抗生素目前是治疗很多疾病的首选药物
B.对于长期使用胰岛素的糖尿病患者来说，其效率会降低；使用某种止痛片的患者，随着服用时间的增长需要增加剂量
C.你选择不吃抗生素，抗生素耐药性就和你没有关系
D.即使不使用抗生素，致病原依然在随着人力治疗手段的进步而不断“进化”
2.(1+0.56+0.78)*(0.56+0.78+0.89)-(1+0.56+0.78+0.89)*(0.56+0.78)=（）
A.-0.89
B.-0.11
C.0.89
D.0.11
3.某校春季运动会开幕式上196名高一同学组成红旗方阵（方阵为正方形，且最内层有4名同学）。请问方阵最外层一共有（）名同学。
A.52
B.60
C.56
D.48
A.1,4,6; 2,3,5
B.1,3,6; 2,4,5
C.1,3,4; 2,5,6
D.1,2,3;4,5,6
5.公司原材料库里有A种零件132个，B种零件108个，A每天消耗12个，B每天消耗4个．（）天后，剩余B零件个数是A的3倍。
A.9
B.12
C.10
D.8
6.一条水渠由甲组和乙组挖需要12天完成，由甲组和丙组挖需要20天完成，如果甲组、乙组、丙组一起挖需要（）天。
A.10
B.6
C.9
D.8
A.32
B.287
C.46
D.30
A.98
B.81
C.120
D.324
9.请从下列四个选项中，选择最合适的一个填入问号处，使之呈现出一定的规律性：
A.图A
B.图D
C.图B
D.图C
10.根据数字规律，填入空缺处正确的一项是
1、0、2、2、6、10、（）
A.16
B.18
C.12
D.22
11.某次田径运动中，相同长度的距离，A、B、C、D四个运动员的平均时间是38秒，A与B的平均时间是42秒；B，C，D，三个数的平均时间是36秒，那么B用
时（）秒。
A.38
B.42
C.40
D.36
12.小张、小王和小李分别来自A、日、C三家公司，在一次职业技能大比盆中，他们分别获得车工、钳工和铁工组第一名。已知：B公司的是钳工第一名，A公
司的不是铁工第一名，小张不是车工第一名，小王既不是日公司的也不是车工第一名。下列选项中表述正确的是：（）
A.小李是B公司员工
B.小王是铁工第一名
C.小张是A公司员工
D.小李是铁工第一名
13.北京某著名高校门口，就有大量售卖大学学生证、校园卡的小商贩。媒体认为，学生卡被滥用，本质上是公共学习资源供需不平衡的问题。如果买卡者有
更多、更好的学习资源，他们根本没必要假冒名校学生混进校园。如果以下说法为真，最能支持该观点的是（)
A.调查发现，清华、北大等名校学生卡要价普遍普迫高于其他普通高校
B.一些人购卡是为了长期利用高校资源学习
C.很多城市的公共图书馆、自习室建设还有待加强，人们难以在家门口享受公共学习资源
D.一方面，大学的师资力最、基础建设投资近年来增长迅速
14.1/3 + 1/15 + 1/35 + 1/63 + 1/99 + 1/143 + 1/195 + 1/255 =（）
A.8/17
B.254/255
C.16/17
D.177/255
15.列车从A市出发前往相距702公里的B地，已经行驶了全程的1/9。如．再行获半个小时，那么已行驶的路程是剩下的路程1／5。火车行驶速度是（）公里每小时。
每小时。
A.39
B.78
C.117
D.42
A.图B
B.图A
C.图C
D.图D
17.某超市到葡萄产地去收购葡萄进行销售，收购价格为每公斤2元，葡萄产区到超市的距离为270公里，每吨货物每公里运费为1.6元，
假设在运输途中，葡萄的损耗为8%，超市将葡萄定价为每斤（）元时才能实现25%的毛利润？
A.3.6
B.3.52
C.1.78
D.1.8
A.图C
B.图A
C.图B
D.图D
19.某班级有26个学生，则其中至少有（）名同学属相时相同的？
A.3
B.2
C.12
D.5
20.11x12+12x13+13x14+14x15+15x16+16x17+17x18+18x19+19x20=（）
A.2480
B.1860
C.2220
D.2020
21.已知实数t>0，函数f(x)=e^x-tx的最小值为：
A.t-tlnt
B.t-lnt
C.t
D.lnt
22.以下属于非监督学习的是：
A.CT图像的分割
B.汉字识别
C.求数据集的主分量
D.自组织特征映射
23.KNN算法在实现中，假设数据样本数量N趋于无穷大，如果选择较大的K值，"学习"的近似误差
（approximation error）和估计误差（estimation error）会怎样变化（）
A.近似误差减小，估计误差增大
B.近似误差减小，估计误差减小
C.近似误差增大，估计误差增大
D.近似误差增大，估计误差减小
24.袋中有30个球，其中20个黄的，10个白的，现在两个人不放回地依次从袋中随机各取一球，
则第二人渠道黄球的概率是（）
A.2/3
B.1/3
C.1/4
D.1/2
25.（多选）数据库系统的主要特点包括（）
A.数据的冗余度小
B.数据结构化
C.程序的标准化
D.较高的数据独立性
26.（多选）下列说法正确的是（）
A.实体集的每个属性都隐含为单值
B.改变元组的排列次序不影响该关系
C.改变属性的排列次序不影响该关系
D.改变元组的排列次序会海边该关系
27.（多选）一下属于数据降维方法的有：
A.KNN
B.PCA
C.LDA
D.LPP
28.（多选）下列哪些是k-近邻算法的正确描述：
A.计算量较大
B.可以较好地避免样本的不平衡问题
C.一种基于实例的分类方法
D.不适用与实时性强的场合
29.下列关于二叉树排序说话正确的是：
A.二叉树的查找性能取决于二叉树的形状
B.二叉树复杂度介于O(log2n)和O(n)之间
C.二叉树的查找性能取决于序列的大小
D.对二叉树进行层次遍历可得到有序序列
30.已知存在8阶对称矩阵，采用压缩存储按行为主序存储，每个元素占一个地址空间。若a22为元素存储地址为1，每个元素
占一个地址空间，则a74的地址为：
A.33
B.11
C.32
D.23
31.已知主串S = "ababcabcacbab"，模式T=“abcac”。利用KMP算法进行匹配时，需要进行几次才可以匹配成功：
A.3
B.5
C.4
D.6
32.广度优先遍历二叉树的操作可以用哪种数据结构模拟：
A.队列
B.栈
C.单链表
D.数组
33.使用二分法在序列1，4，6，7，15，33，39，50，64，78，75，81，89，96中查找元素81时，需要（）次比较。
A.4
B.12
C.3
D.3
34.使用直接插入排序算法对序列18，23，19，9，23，15进行排序，第三趟排序后的结果为（）
A.18，23，19，9，23，15
B.9，18，15，23，19，23
C.18，19，23，9，23，15
D.9，18，19，23，23，15
35.
3include<bits/stdc++.h>
using namespace std;
int tot = 0;
int ch[10*10*2][2];
void add(int x){
int y, k = 0;
for (int i = 6; i>=0; --i){
y =x >> i &1;
if (ch[k][y] == 0) ch[k][y] = ++tot;
k = ch[k][y];
}
}
int query (int x){
int cur=0;
int k=0,y;
fot(int i=6;i>=0; --i){
y = x>>i&1;
if(ch[k][y^1] != 0){
cur |= 1<<1;
k =ch[k][y];
}
else {
k = ch[k][y];
}
}
return cur;
}
int main(){
int n, x;
memset(ch, 0, sizeof(ch));
scanf("%d",&n);
add(0);
int ans = -1;
for(int i=1 ; i<=n; ++i){
scanf("%d", query(x));
add(x);
ans = max(ans, query(x));
}
cout<<ans<<endl;
}
输入：
10
2 4 2 3 6 1 5 4 6 7
上述程序的输出:
A.5
B.7
C.3
D.1
36.下列序列规模较大时，选择哪种排序算法效率最高：
A.直接选择排序
B.直接插入排序
C.希尔排序
D.冒泡排序
27.使用折半查找算法对含有20个元素的有序表查找的平均查找长度：
A.4.3
B.3
C.5.1
D.2.3
38.以下关于K-means算法，描述错误的是：
A.特殊值对模型的影响比较大
B.只要K的取值选择合理，K-means算法总能得到较好的聚类结果
C.处理大数据集时，算法保持了比较好的伸缩性和高效性。
D.K-means算法的缺点之一是需要人工选取K值大小。
39.（多选）有关CSMA/CD协议特点描述正确的是：
A.全双工介质访问控制协议
B.可抢占性
C.半双工介质访问控制协议
D.不可抢占性
40.三个进程X1，X2，X3共享一个buffer，实现对奇数偶数的分裂读取并打印，根据进程X1的表述，以下对进程X2
，X3的表述正确的是；
Process X1
begin
read a number
p(s)
buffer=number
if the number is odd number
then
v(s1)
else
v(s2)
end
A.Process X3
begin
p(s)
take a number from buffer
v(s2)
end
B.Process X2
begin
p(s1)
take a number from buffer
v(s)
end
C.Process X2
begin
p(s)
take a number from buffer
v(s1)
end
D.Process X3
begin
p(s2)
take a number from buffer
v(s)
end
41.系统采用页式存储管理方案，若页号块对应关系存于内存中，且内存的访问时间为1us，则当块表命中率为
50%和85%时，有效的存取时间分别为：
A.1.15us和1.5us
B.0.85us和0.5us
C.0.5us和0.85us
D.1.5us和1.15us
42.关于学习速率和梯度下降的说话，学习速率设置很大，对应哪种结果：
A.可能不会收敛
B.收敛快
C.训练时间长
D.不影响
43.（多选）利用ICMP协议可以实现哪些功能：
A.解决传输路径中的环路问题
B.测试与宿主机间的网络可达性
C.测试网络传输之间的最大MTU
D.跟踪IP数据报发送的路径
44.设离散型随机变量（X，Y）的联合分布律为
且X，Y相互独立，则（）
A.
B. 
C. 
D. 
45.（多选）BP神经网络是：
A.一种按误差逆传播算法训练的多层前馈网络
B.学习规则是梯度下降法
C.可以不断地调整网络的权值和阈值
D.只含有输入层和输出层
46.利用Apriori算法计算频繁项集可以有效降低就是你频繁的时间复杂度。在以下的购物篮中产生支持不小于3的
候选2-项集，在候选2-项集中需要剪枝的是：
ID 项集
1 面包、牛奶
2 面包、尿布、啤酒、鸡蛋
3 牛奶、尿布、啤酒、可乐
4 面包、牛奶、尿布、啤酒
5 面包、牛奶、尿布、可乐
A.啤酒、面包
B.啤酒、牛奶
C.啤酒、尿布
D.面包、尿布
47.关于深度学习、机器学习、人工智能关系图表示合理的是：
A. 
B. 
C. 
D. 
48.Adaboosting方法的优点：
A.简单，不用做特征筛选
B.可以各种方法构建子分类器
C.分类精度高
D.不会过度拟合
49.（多选）下列对主成分分析方法（PCA）描述正确的是：
A.主成分可以用作多元回归和聚类分析的输入
B.PCA与小波变换相比，能更好的处理稀疏矩阵
C.PCA可以用于有序和无序的属性
D.PCA可以处理稀疏和倾斜数据
50.3张不同的电影票全部分给9个人，没人至多一张，则有不同分发的种数（）；
A.562
B.504
C.448
D.392
51.
图的遍历
时间限制，C/C+＋语言1000MS；其他语言3000MS
内存限制：C/C+＋语言65536KB；其他语言589824KB
题目描述：
给定一张包含N个点、N一1条边的无向连通图，节点从1到N编号，每条边
的长度均为1。假设你从1号节点出发并打算遍历所有节点．那么总路程至
少是多少？
输入
第一行包含一个整数N,N<=10^5.
接下来N-1行，每行包含两个整数X和Y，表示X号节点和丫号节点之间有
一条边，1<=X，Y<=N。
输出
输出总路程的最小值．
样例输入
4
1 2
1 3
3 4
样例输出
4
Hint
按1->2->1->3->4的路线遍历所有节点，总路程为4。
52.
最长全1串
时间限制：C/C+＋语言2000MS；其他语言4000MS
内存限制：C/C+＋语言131072KB；其他语言655360KB
题目描述：
给你一个创字符串，定义答案＝该串中最长的连续1的长度，现在你有至多
K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案
输入
输入第一行两个整数N,K，表示字符串长度和机会次数
第二行输入N个整数，表示该字符串的元素
(1<=N<=300000,0＜=K<=N)
输出
输出一行表示答案
样例输入
10 2
1 0 0 1 0 1 0 1 0 1
样例输出
5
Hint
样例中的我们最好的方法就是将这2次机会花费在最后的两个0上，
这样原串就变为了1001011111，最后有连续的5个1，这是最长
的了，所以我们应当输出5.
#美团##秋招##机器学习##算法工程师##笔试题目#
投递淘天集团等公司10个岗位 >