美团点评秋招测评题目x.docx
《美团点评秋招测评题目x.docx》由会员分享，可在线阅读，更多相关《美团点评秋招测评题目x.docx（21页珍藏版）》请在冰豆网上搜索。
美团点评秋招测评题目x
2018美团点评秋招测评题目
一、逻辑试题
1、祖孙三代的年龄和是120岁，爷爷与孙子的年龄和是80岁，爷爷年龄是孙子的9倍，父亲（C）岁时，孙子出生
A36
B20
C32
D40
2、水果店用一批水果包装果篮，如果每蓝放12分，余11个；如果每蓝放18个，将有一个果篮差1个水果；如果每篮放15个，将有7个果篮每篮多2个，这批说过的个数在500-600之间，这批水果有多少个D
A541
B540
C559
D539
3、你几乎找不到第二个能把这项任务完成的如此完美的人，他的能力让人不得不佩服啊，对这句话要表达的意思理解正确的是B
A他是唯一能把任务完美完成的人
B他完成这项任务的能力很强
C他完成这项任务的能力一般
D还有第二个能把任务完美完成的人
4、师傅对徒弟说：
“我像你这么大的时候，你还是个10岁的娃娃〃，徒弟对师傅说：
“我到您那个岁数时，您都退休7年了，“。
假设当地的退休年龄为60岁，则师傅今年（B）岁
A33
B48
C29
D40
5、甲乙丙均为工人，其中一个是车工，一个是钳工，一个是焊工，并且车工比甲的工资高，乙的工资比焊工低，焊工的工资比丙低，由此可以推断出D
6、
单选题237U7
A2-
A甲是钳工，乙是焊工，
丙是车工
B甲是车工，乙是焊工，
丙是钳工
C甲是车工，乙是钳工，
丙是焊工
D甲是焊工，乙是钳工，
丙是车工
117
117
D页
7、下雨天，某企业仓库发生漏水事故，仓库进水600L时员工发现并及时启动两台排水装置，甲机每分钟排水20L,乙机每分钟排水16Lo,经过50分钟后将水全部排完，平均每分钟漏进的水有（C）L
A12
B18
C24
D30
8、根据图形规律，填入问号处的图形应该是D
CD
□
Z
SK
?
曲囚①Q
ABCD
A图A
B图B
C图C
D图D
9、公司发放员工福利，每名员工可以从甲乙丙丁四种礼品中任选两种（可以重复选择）公司共有85名员工，那么至少（D）人所选礼品组合完全相同
A9
B8
C7
D6
10、根据图形推理，填入问号处的图形应该是C
C图C
D图B
11、甲乙二人各自加工一批同样数量的零件，甲完成一半时，乙完成150个，甲全部完成时，乙完成全部的5/6,求这批零件一共有多少个C
A420
B400
C360
D320
12、明明难过的对芳芳说：
“难道我想眼睁睁的看着你完不成任务挨骂吗？
还不是因为我要送生病的妹妹去医院。
〃根据以上信息判断错误的是C
A芳芳挨骂了
B明明关心芳芳
C明明并不关心芳芳
D芳芳没有完成任务
13、在自然界中，所有的生物，出门之后。
有一些人的方向感强，有些人的弱，。
但是他们一定会辨别方向。
社会上一种普遍观点认为，男性一般辨别方向能力强于女性。
以下说法中，最能削弱上述观点的是（C）
A问卷调查显示，超过73.56%的女性认为自己方向感差
B生活中很多女生会听到“女性的辨别方向能力弱〃的声音，于是，心理作用致使女生在辨识方向上依赖男生
C科学家通过实验，发现人体中一种可以在磁场当中定位方向的蛋白质复合体,该蛋白质基因在不同性别体内表现并无差异
D有些男生也会迷路，并且方向感并不强
14、甲乙丙丁分别來自英国，日本和徳国三个国家，已知甲和丙国籍相同，乙和丁都不是英国人，以下推断肯定错误的是B
A乙是日本人
B丙是徳国人
C甲是英国人
D丁是徳国人
15、兄弟四人的平均年龄为48岁，大哥二哥三哥的平均年龄为50岁，三哥和四弟的平均年龄为44岁，三哥的年龄是D
A50
B54
C42
D46
16、一条路如果甲乙两个工程队共同修，需要30天，甲工程队单独修了5天后,乙队与甲队共同修了6天，而后乙队调走，。
甲队又单独修了35天才完成，若自始至终，由甲单独修路，则需要多少天D
A55
B45
C60
D50
17、我不是不能参加这次活动，而是不能跟小明同时参加，根据这句话以下推断一定正确的是A
A如果小明不参加这次活动。
那么我可能参加
B我和小明都不参加这次活动
C如果小明不参加这次活动。
那么我不会参加
D我参加这次活动
18、某医院有甲乙丙三名知名专家，甲每4应诊一天，乙，每7天应诊一天，丙每12天应诊一天，。
假设2015年7月22日这三名专家同时应诊，那么下次同时应诊的时间是B
A2015/10/13
B2015/10/14
C2015/10/15
D2015/10/12
19、根据下列数字规律，应填入括号处的数字是（A）,-5,21,-13,17,-15
A16
B14
CIO
D12
20、下列程序的运行结果是A:
:
A（）&B:
:
（）&A:
:
~A（）&,请为横线处选择合适的程序（B）
#includeviostream>
#include
usingnamespacestd;
ClassA
{
Int*a;
public:
A（inti）
{
a=newint（i）;
coutvv"A:
:
A（）"vv"&";;
}~A（）
deletea;
coutvv"A:
:
~A（）"vv"&";
}
}；
classB:
publicA
{
public:
B（inti,strings）:
A（i）
{
b=；
coutvv"B:
:
B（）"vv〃&〃；
}
~B（）
{
delete[]b;
coutvv"B:
:
~B（）"vv"&";
}
private:
string*b;
}；
voidfun（A*a）
{
deletea;
intmain（）
A*a=newB（O,〃China〃）；
fun（a）;
}
A.newchar（s）
B.newstring（s）
C.newstring[s]
D.newchar[s]
21、下列不属于虚拟机转移类指令的是（D）
A.call
B.goto
C.ifrelop
D.break
22、除了1和它本身之外，不能被其他数整除的整数称为素数。
以下程序将50~100的所有素数存放到数组b中，并依次输出他们。
下列横线处应填写的内容是
（D）
intmain（）
{intb[50],n,izj=0;
for（n=50;n<=100;n++）
{
for（i=2;iif（_[1]_）break;
if（—[2]_）b[j++]=n;
countvv"这些素数是：
"vvendl;
for（i=0;i<_[3]_;i++）cout«b[i];return0;
}
A.[l]n%i==0
[2]i[3]j-l
B.[l]n%i>0
[2]i[3]j
C.[l]n%i>0
[2]i>=n
[3]j-l
D.[l]n%i==0
[2]i>=n
[3]j
23、如果想要完全封装隔离具体实现，让外部只能通过接口來操作封装体，应该选择何种设计模式：
（B）
A.策略模式
B.简单工厂
C.装饰模式
D.访问者模式
24、数据流图和程序流程图的区别是（B）
A.数据流图适合描述系统中某个加工的执行细节，而程序流程图适合宏观地分析一个组织的业务概况
B.数据流图中的箭头是数据流，程序流程图中的箭头是控制流
C.数据流图就是传统意义上的程序流程图
D.一般在数据流图中和程序流程图中，都能看出加工的执行次序
25、以下有关测试（testing）与排错（或称调试,debugging）的说法，正确的是（B）（这题好像都不对）
A.测试时必须了解对象细节，而排错时刻忽略对象细节
B.测试和排错的结果都不可预测
C.先进行排错，后进行测试
D.测试与排错都是相同的活动
26、TCP通道中，假设窗口为65535字节，往返时间RTT为0.1秒，那么最大吞吐量为（B）
A.13.107
B.5.2428Mbps
C.10.4856Mbps
D.6.5535Mbps
27、在Java中，以下声明哪些是合法的（C）
A.stringc=ni
B.chara='nV
C.charb='你'
D.floatd=1.128、以下程序的运行结果是（A）
inta=10;
System.out.println（//a=,,+（（a<10）?
9.9:
10））;
A.a=10.0
B.编译出错
C.a=9.9
D.a=10
29、
setvar="Test"scope="Session">${l+l}
set>
outvalue=${Test}/>
以上代码在浏览器中的输出是（D）
A.
2
B.
1+1
C.
null
D.
$（1+D
30、
classEmployee!
privatedoublesalary;
•••
publicdoublegetSalary（）{
}
}
classManagerextendsEmployee
privatedoublebonus;
publicvoidsetBonusfdoubleb）{
bonus=b;
}
publicdoublegetSalary（）
{
•••
}
}
如有上未完成程序，试问如何设计Mannager类的getSalary方法來实现Mannager的薪水为薪水和奖金的总和：
（A）
A.doublebaseSalary=super.getSalary（）;
returnbaseSalary+bonus
B.doublebaseSalary=getSalary（）;
returnbaseSalary+bonus
C.returngetSalary（）+bonus
D.returnsalary+bonus
31、对关键字{30,25,28,40,15,10,38,35,20,26}序列进行希尔排序，依次取增量d=3时，希尔排序的结果是（A）
A.26,15,10,30,25,20,38,35,28,40
B.30,25,10,38,15,20,40,35,28,26
C.30,15,10,38,25,20,40,35,28,26
D.26,25,10,30,15,20,3&35,28,4032、以下说法不正确的是（D）
A.Sherwood算法是减少或消除好的和坏的之间的差别
B.Montecarlo算法总能求的问题的一个解，但该解未必正确
C.数值概率算法一般是求数值计算问题的近似解
D.Lasvegas算法一定能求的问题的正确解
33、一个石头堆里有27个石子，小明一次可以拿走3个、6个或者10个石子,问小明最少多少次可以将石头取完（D）
A.9
B.7
C.8
D.5
34、
#include
usingnamespacestd;
intsolve（intx）{
if（x==0）{
return0;
}
if（x%2）==0）{
return2+solve（x-1）;
}
else{
return1+solve（x-1）;
}
intmain（）{
intn=10;
intans=solve（n）;
cout«ansvvendl;
return0;
}
上述程序的输出为（c）
A.10
B.5
C.15
D.20
35、以下程序运行时会出现错误，请根据行号找出错误的位置（D）
#include
#include
#include
usingnamespacestd;
structlist
{
stringno;
stringname;
}；
intmian（）sructlists;
stringnum;
fstreaminfile（z/test.txt\ios:
:
out）;//I
cin>>s.no>>s.name;//2
infile«s.novv""vvs.namevvend;//3
longposend=infile.tellp（）;//4
infile.seekg（0,ios:
:
beg）;〃5
cin>>num;
do
}
infile.read（（char*）&s,sizeof（list））;//6
}while（s.no!
=num&&infile.tellg（）!
=posend）;//7
iffs.no==num）//8
coutvvs.novv"/z«s.name«endl;
else
cout«,,error,,«endl;
infile.close（）;
return0;
}
A.6
B.8
C.4.5
D.7
36、设F={AB->D,A->B,D->BC,C->B},则F的最小覆盖Fmin为（C）
A.Fmin={A->D,C->B/A->B,D->C}
B.Fmin={A->D/A->B/D->B,C->B,D->C}
C.Fmin={A->D,C->B,D->C}
D.Fmin={AB->D/A->B,D->BC,C->B}
37、一棵树有63个节点，那么它有（）条边，最多有（）个叶子节点B
A.6262
B.6232
C.6332
D.6362
38、在一个请求分页系统中，采用LRU页面置换算法时，假如有一个作业的页
面走向为121,5,4,1,3,424。
当分配给该作业的物理块数为3时，访问过程中发
生的缺页次数为（D）
A.3
B.5
C.4
D.6
39、设字母表,下列哪个文法G[Z],使其生成的语言为L={anbncm|n>l/m>0}（C）
A.Z->AB
A->aAb|ab
B->cB|E
B.Z->AB
A->Ab|ab
B->cB|E
C.Z->AB
A->aAb|a
D.乙〉AB
A->aAbc|ab
B->cB|E
40、设某二叉树的前序遍历序列为ABDEFCGHIJ,中序遍历序列为EFDBAGCIHJ,则该二叉树的后序遍历序列为（D）
A.ABDFECGIJH
B.DEFBIJHCGA
C.ACHJIGBDEF
D.FEDBGIJHCA
41、
#include
usingnamespacestd;
structpoint{
intval;
pointfintx=0）:
val（x）{}
booloperator<（constpoint&x）const{returnx.val}
booloperator+（constpoint&x）const{
returnval-x.val;
}
}a[10]；
intn=5;
for（inti=l;i<=n;++i）{
a[i]=Point（i）;
}
sort（a+l,a+l+n）;
cout«（a[l]+a[2]«endl;
return0;
}
上述程序的输出为（D）
A.3
B.9
C.-1
D.1
42、以下程序运行的运行结果是（A）
#include
usingnamespacestd;
classBO
{
public:
BO（intn）
{
nl=n;
}intnl;
voidfun（）cout«,,BO,,«endl;
}
};
classBl:
virtualpublicBO
{
public:
Bl（inta）；BO（a）{}
intn2;
};
classB2:
virtualprotectedBO
{
public；
B2（inta）:
BO（a）{}
intn3;
};
classDl:
privateBl,privateB2
{
public:
Dl（inta）：
B0（a）,Bl（a）,B2（a）{}
intn4;
voidfun（）
coutvv〃D：
Tvvendl;
}
}；
intmain（）
{
Dldl（O）;
dl.n4=3;
dl.funf）;
}
A.DI
B.无输出结果
C.BO
D.程序有错误，不能产生输出结果
二、多选题
1、用例在UML建模中是最重要的一个元素，一个完整的用例应该有哪几个部分组成（ABCD）
A.场景
B.后置条件
C.前置条件
D.参与者
2、下列说法正确的是（ABCD）
A.正整数n>l,则n是一个素数当且仅当（n-l）!
-l（modn）
B.如果p是一个素数，且0C.如果p是一个素数，且0D.设T[l:
n]是一个含有n个元素的数组。
当|{i|T[i]=x}|>n/2时,称元素x是数组T的主元素
5、下面有关线索二叉树的说法正确的是（AD）
A.含有N个结点的线索二叉树中含有N+1个空指针域
B.在线索二叉树中，p所指结点没有左子树的充要条件是p->left=NULL
C.含有N个结点的线索二叉树中含有N个空指针域
D.在线索二叉树中，p所指结点没有左子树的充要条件是p->ltag=l
6、下列说法正确的是（AD）
A.在物理层可以用中继器实现连接功能
B.在Windows中,用pconfig可以获取本地MAC地址
C.其他选项全错
D.域名在服务器上存放有internet主机的域名和IP地址
7、在互斥模型中，下列说法正确的是（BC）
A.对同一信号的PV操作在同一进程
B.对同一信号的PV操作在不同进程
C.信号量S初始为1
D.信号量S初始为0
三、编程题
被7整除
时间限制：
C/C++语言2000MS：
其他语言4000MS
内存限制：
C/C++语言65536KB；其他语言589824KB
题目描述：
小萌非常喜欢能被7整除的数字，比如7,21,121996,等等。
有一天他得到了n个正整数，她想用这些数制造出更多的能够被7整除的数。
于是她从这n个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。
按这种方法她一共可以得到个数，她想知道在这些数中，有多少个是能被7整除的。
输入
第一行包含一个整数n。
2第二行包含n个正整数aio1输出
输出对应的答案。
样例输入
3
127199612
样例输出
4
Hint
一共有4种组合方式，其中：
把12写在1996前面得到121996：
把127写在12前面得到12712；把1996写在12前面得到199612；把1996写在127前面得到1996127；都是可以被7整除的，其余的组合方式不能被7整除。
关灯游戏
时间限制：
C/C++语言2000MS：
其他语言4000MS
内存限制：
C/C++语言65536KB；其他语言589824KB
题目描述：
在Alice生日的那天，Bob送给了她n个灯泡。
他们决定用这些灯泡玩一个游戏：
他们把这些灯泡从左往右排成一行，在初始时，有些灯泡是点亮的，有些灯泡是熄灭的。
接下來，他们轮流进行操作，Alice首先操作。
在每一次操作中，轮到操作的人需要选择一个点亮的灯泡，然后把它以及它右边的所有灯泡的状态进行一次改变，即把点亮的灯泡熄灭，把熄灭的灯泡点亮。
如果在某一个人操作完之后，所有的灯泡都变成了熄灭状态，那么那个人就赢得了游戏。
Alice和Bob都想赢得游戏，在他们都足够聪明的情况下，最后谁会赢呢？
输入
第一行包含一个整数n,表示灯泡的个数。
1W05
第二行包含n个0或1,表示初始时灯泡的状态，0表示熄灭，1表示点亮。
输出
如果最后Alice能赢,输出Alice,或则输出Bob。
样例输入
3
011
样例输出
Alice
Hint
InputSample2
11100
OutputSample2
Bob
升级会员 