（校园招聘）美团点评秋招技术岗笔试题

2018美团点评秋招试题

目录

2018美团点评秋招试题1

2018美团点评秋招试题2

一、逻辑试题2

二、多选题18

三、编程题19

2018美团点评秋招试题21

一、选择题21

二、问答题30

三、在线编程30

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

以你几乎找不到第一个能把这项任务完成的如此完美的人，他的能力让人不得不佩服啊，对

这句话要表达的意思埋解正确的是B

A他是唯一能把任务完美完成的人

B他完成这项任务的能力很强

C他完成这项任务的能力一般

D还有第二个能把任务完美完成的人

4、师傅对徒弟说；“我像你这么大的时候，你还是个10岁的娃娃”，徒弟对师傅说："我

到您那个岁数时，您都退休7年了，”.假设当地的退休年龄为60岁,则师傅今年(B)岁

A33

B48

C29

D40

5、甲乙丙均为工人，其中一个是车工，一个是钳工，一个是焊工，并且车工比甲的工资高，乙

的工资比焊工低,焊工的工资比丙低，由此可以推断出I)

A甲是钳工，乙是焊工，丙是车工

B甲是车工，乙是焊工，丙是钳工

C甲是车工，乙是钳工，丙是焊工

D甲是焊工，乙是钳工，丙是车工

237-^-X—=(

6、单选题117118

21

A118

1—

B117

117

117

D118

7、下雨天,某企业仓库发生漏水事故,仓库进水600L时员工发现并及时启动两台排水装置,

甲机每分钟排水20L,乙机每分钟排水16L.,经过50分舛后将水全部排完，平均每分钟漏进

的水有(C)L

A12

B18

C24

D30

8、根据图形规律，填入问号处的图形应该是D

曲囚Q

ABD

B明明关心芳芳

C明明并不关心芳芳

D芳芳没有完成任务

13、在自然界中，所有的生物，出门之后.有一些人的方向感强,有些人的弱，.但是他们一定

会辨别方向.社会上一种普遍观点认为，男性一般辨别方向能力强于女性.以下说法中，最能

削弱上述观点的是(C)

A问卷调兖显示,超过73.56%的女性认为自己方向感差

B生活中很多女生会听到”女性的辨别方向能力弱”的声音，于是，心理作用致使女生在辨

识方向上依赖男生

C科学家通过实验，发现人体中•种可以在磁场当中定位方向的蛋白质复合体，该蛋白质基

因在不同性别体内表现并无差异

D有些男牛也会迷路，并H方向感并不强

14、甲乙丙丁分别来自英国，日本和德国三个国家，已知甲和丙国籍相同，乙和丁都不是英国

人,以下推断肯定错误的是B

A乙是日本人

B丙是德国人

C甲是英国人

D丁是德国人

15、兄弟四人的平均年龄为48岁，大哥二哥三哥的平均年龄为50岁，三哥和四弟的平均年

龄为44岁，三哥的年龄是D

A50

B54

C42

D46

16、一条路如果甲乙两个工程队共同修,需要30天，甲工程队单独修了5天后，乙队与甲队

共同修了6天，而后乙队调走，.甲队又单独修了35天才完成,若自始至终，由甲单独修路,则

需要多少天D

A55

B45

C60

I)50

17、我不是不能参加这次活动，而是不能跟小明同时参加，根据这句话以下推断一定正确的

是A

A如果小明不参加这次活动.那么我可能参加

B我和小明都不参加这次活动

C如果小明不参加这次活动.那么我不会参加

I)我参加这次活动

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

C10

D12

20、下列程序的运行结果是A：：A0&B：：()&A：：“AO&,请为横线处选择合适的程序

(B)

#include<iostream>

#include<string>

usingnamespacestd;

ClassA

Int*a;

public：

A(inti)

a=newint(i);

cout«"A：：A()M«M&”；；

}

~A()

(

deletea;

cout«wA：：~A()”<<"&”；

)

)；

classB：publicA

(

public：

B(inti,strings)：A(i)

(

b=；

cout«MB：：B()”<<"；

}

、B()

(

delete[]b;

cout«wB：：~B()”<&"；

)

private：

string*b;

);

voidfun(A*a)

(

deletea;

}

intmainO

A*a=newB(0,"China”)；

fun(a);

}

A.newchar(s)

B.newstring(s)

C.newstringfs]

I).newcharts]

21、下列不属于虚拟机转移类指令的是(I))

A.call

B.goto

C.ifrelop

D.break

22、除了1和它本身之外不能被其他数整除的整数称为素数.以下程序将50100的所有素

数存放到数组b中，并依次输出他们.下列横线处应填写的内容是(I))

intmain()

{intb[50],n,i,j=0;

for(n=50;n<=100;n++)

(

for(i=2;i<n;i++)

if([1])break;

if(⑵)b[j++]=n;

}

cuunl<<”这些素数是：n«endl;

for(i=0;i<[3];i++)cout«b[i];

return0;

)

A.[l]n%i==0

[2]i<n

[3]j-l

B.[l]n%i>0

[2]i<n

[3]j

C.[l]n%i>0

[2]i>=n

[3]j-l

I）.[l]n%i==O

[2]i>=n

[3]j

23、如果想要完全封装隔离具体实现,让外部只能通过接口来操作封装体,应该选择何种设

计模式：（B）

A.策略模式

B.简单工厂

C.装饰模式

D.访问者模式

24、数据流图和程序流程图的区别是（B）

A.数据流图适合描述系统中某个加工的执行细节，而程序流程图适合宏观地分析一个组

织的业务概况

B.数据流图中的箭头是数据流,程序流程图中的箭头是控制流

C.数据流图就是传统意义上的程序流程图

D.一般在数据流图中和程序流程图中，都能看出加工的执行次序

25、以下有关测试（testing）与排错（或称调试,debugging）的说法，正确的是（B）（这题好

像都不对）

A.测试时必须了解对象细节,而排错时刻忽略对象细节

B.测试和排错的结果都不可预测

C.先进行排错，后进行测试

I）.测试与排错都是相同的活动

26、TCP通道中，假设窗口为6553b字节，往返时间HTT为0.1秒，那么最大吞吐量为

(B)

A.13.107

B.5.2428Mbps

C.10.4856Mbps

D.6.5535Mbps

27、在Java中，以下声明哪些是合法的(C)

A.stringc=ni

B.chara='ni'

C.charb='你'

D.floatd=1.1

28、以下程序的运行结果是(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、

<c：setvar=wTest”scope="Session">${1+1}</c：set>

<c：outvalue=${Test}/>

以上代码在浏览器中的输出是(I))

A.2

B.1+1

C.null

D.$(1+1)

30、

classEmployee{

privatedoublesalary;

publicdoublegetSalary(){

)

classManagerextendsEmployee

privatedoublebonus;

publicvoidsetBonus(doubleb){

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

I).26,25,1(),30,15,20;38,35,28,40

32、以下说法不正确的是(D)

A.Sherwood算法是减少或消除好的和坏的之间的差别

B.MontecarIo算法总能求的问题的一个解，但该解未必正确

C.数值概率算法一般是求数值计算问题的近似解

D.Lasvegas算法一定能求的问题的正确解

33、一个石头堆里有27个石子，小明一次可以拿走3个、6个或者10个石子，问小明最少

多少次可以将石头取完(D)

A.9

B.7

C.8

D.5

34、

#include<bits/stdc++.h>

usingnamespacestd:

intsolvc(intx){

if(x==0){

return0;

}

if(x%2)==0){

return2+solve(x-1);

)

else{

return1+solve(x-1);

}

}

inimain(){

intn=10;

intans=solve(n);

cout<<ans<<endl;

return0;

)

上述程序的输出为(C)

A.1()

B.5

C.15

D.20

35、以下程序运行时会出现错误，请根据行号找出错误的位置(D)

#includc<iostrcam>

itinclude<fstream>

#include<string>

usingnamespacestd;

structlist

(

stringno:

stringname;

}；

intmian()

(

sructlists;

stringnum;

fstreaminfile("test,txt”，ios：：out);//I

cin»s.no>>s.name;//2

infile<<s.no«M4<«s.name<<end;//3

longposend=infile.tellpO;〃4

infile.seekg(0,ios：：beg);//5

cin>>iium,

do

)

infile,read((char*)&s,sizeof(1ist));//6

}while(s.no!=num&&infile.tellg()!=posend);//7

if(s.no==num)//8

cout<<s.no«w**«s.name«endl;

else

cout<<nerror”<<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页面置换算法时，假如有一个作业的页面走向为

1,2,1,5,4,1,3,4,2,4.当分配给该作业的物理块数为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.Z->AB

A->Ab|ab

B->cB|E

C.Z->AB

A->aAb|a

B->cB|E

I).Z->AB

A->aAbc|ab

B->cB|E

40、设某二叉树的前序遍历序列为ABDEFCGHIJ,中序遍历序列为EFDBAGCIHJ,则该二叉树的

后序遍历序列为(D)

A.ABDFECGIJH

B.DEFBIJHCGA

C.ACHJIGBDEF

D.FEDBGIJHCA

41、

#include<bits/stdc++.h>

usingnamespacestd;

structpoint(

intval;

point(intx=0)：val(x){}

booloperator<(constpoint&x)const{

returnx.val〈val;

}

booloperator+(constpoint&x)const{

returnval-x.val;

)

}a[10];

intmain(){

intn=b;

for(inti=l;i<=n;++i){

a[i]=point(i);

}

sort(a+1,a+l+n);

cout«(a[1]+a[2]«endl;

return0;

}

上述程序的输出为(D)

A.3

B.9

C.-1

D.1

42、以下程序运行的运行结果是(A)

#include<iostream>

usingnamespacestd;

classBO

(

public：

B0(intn)

(

nl=n;

}

intnl;

voidfun()

(

cout<<wBO"«endl;

)

}；

classBl：virtUcilpublicBO

public：

Bl(inta);BO(a){}

intn2;

}；

classB2：virtualprotectedBO

(

public;

B2(inta)：B0(a){)

intn3;

}；

classDI：privateBl,privateB2

(

public：

1)1(inta)：B0(a),Bl(a);B2(a){)

intn4;

voidfun()

(

cout«wDI”«endl;

)

}；

intmain()

(

DIdl(0);

dl.n4=3,

dl.fun();

}

A.Dl

B.无输出结果

C.BO

1).程序有错误，不能产生输出结果

二、多选题

1、用例在UML建模中是最重要的一个元素，一个完整的用例应该有哪几个部分组成

(ABCD)

A.场景

B.后置条件

C.前置条件

D.参与者

2、下列说法正确的是(ABCD)

A.正整数n>l,则n是一个素数当且仅当(n-D!T(modn)

B.如果p是一个素数，且0<x<p,则方程x'21(modp)的解x=l,p-1

C.如果p是一个素数,且0<a<p,则a*(p-1)(modp)

D.设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、下列说法正确的是(AI))

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《nW105

第二行包含n个正整数ai.1WaiW109

输出

输出对应的答案.

样例输入

3

127199612

样例输出

4

Hint

一共有4种组合方式,其中：把12写在1996前面得到121996;把127写在12前面得

到12712;把1996写在12前面得到199612;把1996写在127前面得到1996127;都是

可以被7整除的，其余的组合方式不能被7整除.

关灯游戏

时间限制：C/C++语言20D0MS;其他语言4000MS内存限制:C/C++语言65536KB;其他语言

589824KB

题目描述：

在Alice生日的那天,Bob送给了她n个灯泡.他们决定用这些灯泡玩一个游戏：他们把

这些灯泡从左往右排成一行,在初始时,有些灯泡是点亮的,有些灯泡是熄灭的.接下来，他们

轮流讲行操作,Alice首先操作.在每一次操作中，轮到操作的人需要诜择一个点亮的灯泡，

然后把它以及它右边的所有灯泡的状态进行一次改变，即把点亮的灯泡熄灭,把熄灭的灯泡

点亮.如果在某一个人操作完之后，所有的灯泡都变成了熄灭状态，那么那个人就赢得了游

戏.Alice和Bob都想赢得游戏，在他们都足够聪明的情况下，最后谁会赢呢？

输入

第一行包含一个整数n,表示灯泡的个数.l〈nW105

第二行包含n个0或1,表示初始时灯泡的状态,0表示熄灭，1表示点亮.

输出

如果最后Alice能赢，输出Alice,或则输出Bob.

样例输入

3

011

样例输出

Alice

Hint

InputSample2

b

11100

OutputSample2

Bob

2018美团点评秋招试题

一、选择题

1、以下程序的运行结果是(A)

inta=10：

System.out.printlnCa="+((a<10)?9.9:10)h

Aa=10.0

Ba=10

Ca=9.9

D编译出错

2、在java中，以下声明哪些是合法的(B)

floatd=l.I

Bcahrb=,你'

Cchara=,ni'

DStringc=ni

3、java中下列数据类型的转换哪个可能发生信息丢失。

Acahr->int

Bint->long

Clong一>float

Dint——>double

4、

classEmploy砥

privatedoublesalary：

•••

publicdoublegetSalar)O{

)

)

classManagerextendsEmployee

(

privatedoublebonus;

publicvoidsetBonus(doublebX

bonus=b;

)

publicdoublegetSalaryQ

有如上未完成程序，试问如何设计Manager类的getSalary方法来实现Manager的薪水和讲

奖金的总和(C)

AdoublebaseSalary二super.getSalary()

BreturngetSalary()+bonus

Creturnsalary+bonus

DdoublebaseSalary=getSalary();

ReturnbaseSalary+bonus

5、设字母表E={a,b,c}下列哪个文法G[Z],使其生成的语言为L={anbncm|n<=l,m>=0}(B

AZ->AB

A->aAbcla

B->cB|e

BZ->AB

A->aAbla

B->cB|e

CZ->AB

A->ablab

B->cB|e

DZ->AB

A->aAhlab

B->cB|e

6、如何为ViewPager设置滑动监听(B)

AsetOnValueChangedListenner

BaddOnPageChangoListcncr(sctOnPagoChangeListcncr)

CsetOnItemClickListener

I)setOnClickListener

7、哈希查找中，解决冲突常用的方法有(BD)

A除留余数法

B线性探测再散列

C数字分析法

I)链地址法

8、关于ViewPager的继承关系，下面选项正确的是(A)

AViewPagerextendsViewGroup

BViewPagerextendsLinearLayout

CViewPagerextendsFrameLayout

DViewPagerextendsView

9、以下有关测试(lesling)与排错(或称调试,debugging)的说法正确的是(B)

A先进行排错,后进行测试

B测试和排错的结果都不可预测

C测试与排错是相同的活动

D测试时必须了解对象细节，而排错时可忽略对象细节

1()、数据库中存在Orders据rderDate,OrderPrice,Customer)表，其中OrderDate为订单日

期,OrderPrice为订单金额,Customer为客户，现在要查找出订单总金额少于2000的客户,

则可以使用哪条SQL语句(D)

ASELECTCustomer,SUM(OrderPrice)fromOrdersWHERESUM(OrderPrice)<2000CROUP

BYCustomer

BSELECTCustomer,COUNT(OrderPrice)fromOrdersGROL-PBYCustomerHAVING

COUNT(OrderPrice)<2000

CSELECTCustomer,COUNT(OrderPrice)fromOrdersHAVINGCOUNT(OrderPrice)<2000

GROUPBYCustomer

DSELECTCustomer,SIA1(OrderPrice)fromOrdersGROUPBYCustomerHAVING

SUM(OrderPrice)<2000

11.Mysql的存储过程无法以输入参数的形式接受(B)

A字符串

B数组

C系统变量

I)用户变量

12、以下哪些不是ViewGroup的子类(A)

ATextView

BLinearLayout

CFrameLayout

DHorizontalScrollViow

13、下面有关线索二叉树的说法正确的是(C)

A在线索二叉树中，p所指结点没有左子树的充要条件是p-》left:NULL(若P所指节点为空)

B含有N个结点的线索二叉树中含有N个空指针域

C含有N个结点的线索二叉树含有N+1个空指针域

D在线索二叉树中,p所指结点没有左子树的充要条件是p->|tag=l

14、数据流图和程序流程图的区别是(A)

A数据流图中的箭头是数据流，程序流程图中的箭头是控制流

B数据流图就是传统怠义上的程序流程图

C数据流图适合描述系统中某个加工的执行细节,而程序流程图适合宏观的分析一个组织的

业务情况

D一般在数据流图中和程序流程图中，都能看出加工的执行次序

15、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为

1,2,1,5,1,3,4,2,4当分配给该作业的物理块为3的时，访问过程中发生的缺页次数为(A)

A6

B4

C3

D5

16、下列说法正确的是(D)

A域名服务器上存放有ir.tornct主机的域名和IP地址

B在windows中，用ipcorfig可以获取本地MAC地址

C其他选项全错

D在物理层可以用中继器实现连接功能

17、遇到卜列哪种情况时需要把进程移到前台(B)

A进程有一个Service,并且在Service的某个回调函数(onCrcate(),onStart(0,或

onDcstroyO)内有正在执行的代码

B其他都正确

C进程真正运行一个与用户交互的Activity,它的。nRsumeO方法被调用

D进程有一正在运行的BroadcastReceiveO.它的onReceive()正在执行

18、一棵树有63个节点，那么它有0条边,最多有()个叶子节点(D)

A6362

B6332

C6232

D6262

19、

#include<bits/stdc-»-+.h>

usingnamespacestd;

structpoint{

intval：

point(intx=0):val(x)0

booloperator<(constpoint&x)const(

returnx.val<val;

)

booloperator♦(constpoint&x)const{

returnval-x.val;

)

间10]；

intmainO(

intn=5;

for(intj=1;i<=n;++帆

a[i]=point(D：

)

sort(a♦1,a♦1♦n)：

cout<<(a[1]+a[2D<<endl;

return0：

上述程序的输出为(D)

A-1

B3

C9

D1

20、TCP通信中，假设窗口65535字节,往返时间RTT为0.1秒,那么最大吞吐量为(D)

A6.5535Mbps

B10.4856Mbps

C13.107

D5.2428Mbps

21、如图所示，只给出三种颜色给4个顶点着色，使之有连边关系的顶点颜色不同，一共有多

少种着色方式(B)

B18

C6

D24

22、下列说法正确的是(C)

A如果p是一个素数,且0<x<p,则方程x*2=l(modp)的解x=l、p-1BCD

B设T{1：n}是一个含有n个元素的数组，当|{i[T[i]=):}|>n/2时,称元素x是数组T的主

元素

C正整数n>l.则n是一个素数当且仅当(nT)!=-1(modn)

D如果p是一个素数,且0<a<p,则a"(p-1)=(modp)

23、设有以下程序段(A)

inf•0=(9,3.5,8r2}Aj.lq

for(i=1p<5;i++)

(

k=a[i];

while(j>=O&&k>aUD

(

a[j+1]=a(jt

)

该程序段的功能是

A对数组a进行插入排序(降序)

B对数组a进行插入排序(升序)

C对数组a进行选择排序(升序)

D对数组a进行选择排序(降序)

24、对关键字｛30,25,28,40,15,10,38,35,20,26｝序列进行希尔排序，依次取增量d=3时，希

尔排序的结果是(C)

A26,25,10,30,15,2,38,35,28,40

B30,15,10,38,25,20,40:35,25,26

C26,15,10,30,25,20,38;35,28,40,

D30,25,10,38,15,20,40：35,28,26

25、一个石堆里有27个石子，小明一次可以拿走3个,6个或者10个石子，问小明最少多少

次可以将石头取完(D)

A7

B9

C8

I)5

26、在互斥模型中，下列说法正确的是(A)

A对同•信号量的PV操作在不同进程

B信号量S初始为0

C信号量S初始为1

D对同一信号量的PV操作在同一进程

27、关于Layoutlnflater的说法错误的是(C)

ALayoutlnflater的form方法是static

BLayuulluridlei不具有个参数为Cunlexl对象的构造方法

C在Activity中可以通过