2018美团点评秋招测评题目

1、2018 美团点评秋招测评题目一、逻辑试题1、祖孙三代的年龄和是 120 岁，爷爷与孙子的年龄和是 80 岁，爷爷年龄是孙子的 9 倍，父亲（C）岁时，孙子出生A 36B 20C 32D 402、水果店用一批水果包装果篮，如果每蓝放 12 分，余 11 个；如果每蓝放 18个，将有一个果篮差 1 个水果；如果每篮放 15 个，将有 7 个果篮每篮多 2 个，

2、这批说过的个数在 500-600 之间，这批水果有多少个 DA 541B 540C 559D 5393、你几乎找不到第二个能把这项任务完成的如此完美的人，他的能力让人不得不佩服啊，对这句话要表达的意思理解正确的是 BA 他是唯一能把任务完美完成的人B 他完成这项任务的能力很强C 他完成这项任务的能力一般D 还有第二个能把任务完美完成的人4、师傅对徒弟说：“我像你这么大的时候，你还是个 10 岁的娃娃”，徒弟对师傅说：“我到您那个岁数时，您都退休 

3、7 年了，”。假设当地的退休年龄为 60 岁，则师傅今年（B）岁A 33B 48C 29D 405、甲乙丙均为工人，其中一个是车工，一个是钳工，一个是焊工，并且车工比甲的工资高，乙的工资比焊工低，焊工的工资比丙低，由此可以推断出 DA 甲是钳工，乙是焊工，丙是车工B 甲是车工，乙是焊工，丙是钳工C 甲是车工，乙是钳工，丙是焊工D 甲是焊工，乙是钳工，丙是车工6、单选题ABCD7、下雨天，某企业仓库发生漏水事故，仓库进水600L 时员工发现并及时启动两台排水装置，甲机

4、每分钟排水 20L，乙机每分钟排水 16L。，经过 50 分钟后将水全部排完，平均每分钟漏进的水 有（C）LA 12B 18C 24D 308、根据图形规律，填入问号处的图形应该是 DA 图 AB 图 BC 图 CD 图 D9、公司发放员工福利，每名员工可以从甲乙丙丁四种礼品中任选两种（可以重复选择）公司共有 85 名员工，那么至少（D）人所选礼品组合完全相同A 9B 8C&#

5、160;7D 610、根据图形推理，填入问号处的图形应该是 CA 图 DB 图 AC 图 CD 图 B11、甲乙二人各自加工一批同样数量的零件，甲完成一半时，乙完成150 个，甲全部完成时，乙完成全部的 5/6，求这批零件一共有多少个 CA 420B 400C 360D 32012、明明难过的对芳芳说：“难道我想眼睁睁的看着你完不成任务挨骂吗？还不是因为我要送生病的妹妹去医院。”根据以上信息判断错误的是 CA

6、0;芳芳挨骂了B 明明关心芳芳C 明明并不关心芳芳D 芳芳没有完成任务13、在自然界中，所有的生物，出门之后。有一些人的方向感强，有些人的弱，。但是他们一定会辨别方向。社会上一种普遍观点认为，男性一般辨别方向能力强于女性。以下说法中，最能削弱上述观点的是（C）A 问卷调查显示，超过 73.56%的女性认为自己方向感差B 生活中很多女生会听到“女性的辨别方向能力弱”的声音，于是，心理作用致使女生在辨识方向上依赖男生C 科学家通过实验，发现人体中一种可以在磁场当中定位方向的蛋白质复合体，该蛋白质基因在不同性别体内表现并无差异D&

7、#160;有些男生也会迷路，并且方向感并不强14、甲乙丙丁分别来自英国，日本和德国三个国家，已知甲和丙国籍相同，乙和丁都不是英国人，以下推断肯定错误的是 BA 乙是日本人B 丙是德国人C 甲是英国人D 丁是德国人15、兄弟四人的平均年龄为 48 岁，大哥二哥三哥的平均年龄为 50 岁，三哥和四弟的平均年龄为 44 岁，三哥的年龄是 DA 50B 54C 42D 4616、一条路如果甲乙两个工程队共同修，需要 30 天

8、，甲工程队单独修了 5 天后，乙队与甲队共同修了 6 天，而后乙队调走，。甲队又单独修了 35 天才完成，若自始至终，由甲单独修路，则需要多少天 DA 55B 45C 60D 5017、我不是不能参加这次活动，而是不能跟小明同时参加，根据这句话以下推断一定正确的是 AA 如果小明不参加这次活动。那么我可能参加B 我和小明都不参加这次活动C 如果小明不参加这次活动。那么我不会参加D 我参加这次活动18、某医院有甲乙丙三名知名专家，甲每&#

9、160;4 应诊一天，乙，每 7 天应诊一天，丙每 12 天应诊一天，。假设 2015 年 7 月 22 日这三名专家同时应诊，那么下次同时应诊的时间是 BA 2015/10/13B 2015/10/14C 2015/10/15D 2015/10/1219、根据下列数字规律，应填入括号处的数字是（A），-5，21，-13，17，-15A 16B 14C 10D 1220、下列程序的运行结果是

10、60;A:A()&B:()&A:A()&，请为横线处选择合适的程序（ B ）#include<iostream>#include<string>using namespace std;Class AInt *a;public:A(int i)a = new int(i);cout<<”A:A()”<<”&”;A()delete a;cout<<”A:A()”<<”&”;cla

11、ss B:public Apublic:B(int i,string s):A(i)b =;cout<<”B:B()”<<”&”;B()deleteb;cout<<”B:B()”<<”&”;private:string *b;void fun(A *a)delete a;int main()A *a=new B(0,”China”);fun(a);A. new char(s)B. n

12、ew string(s)C. new stringsD. new chars21、下列不属于虚拟机转移类指令的是（ D ）A. callB. gotoC. ifrelopD. break22、除了 1 和它本身之外，不能被其他数整除的整数称为素数。以下程序将 50100的所有素数存放到数组 b 中，并依次输出他们。下列横线处应填写的内容是（ D ）int main()int b50,n, 

13、;i, j=0;for(n=50;n<=100;n+)for(i=2;i<n;i+)if(1)break;if(2)bj+=n;count<<”这些素数是：”<<endl;for(i=0;i<3;i+)cout<<bi;return 0;A. 1n%i=02i<n3j-1B. 1n%i>02i<n3jC. 1n%i>02i>=n3j-1D. 1n%i=02i>=n3j23、如果想要完全封装隔离具体实现，让外部只能通过接口来操作封装体，应该选择何种

14、设计模式：（ B ）A. 策略模式B. 简单工厂C. 装饰模式D. 访问者模式24、数据流图和程序流程图的区别是（ B ）A. 数据流图适合描述系统中某个加工的执行细节，而程序流程图适合宏观地分析一个组织的业务概况B. 数据流图中的箭头是数据流，程序流程图中的箭头是控制流C. 数据流图就是传统意义上的程序流程图D. 一般在数据流图中和程序流程图中，都能看出加工的执行次序25、以下有关测试（testing）与排错（或称调试，debugging）的说法，正确的是（ B&

15、#160;）（这题好像都不对）A. 测试时必须了解对象细节，而排错时刻忽略对象细节B. 测试和排错的结果都不可预测C. 先进行排错，后进行测试D. 测试与排错都是相同的活动26、TCP 通道中，假设窗口为 65535 字节，往返时间 RTT 为 0.1 秒，那么最大吞吐量为（B）A. 13.107B. 5.2428MbpsC. 10.4856MbpsD. 6.5535Mbps27、在 Java 中，以下声明哪些是合法的（

16、60;C ）A. string c = niB. char a = niC. char b = 你D. float d = 1.128、以下程序的运行结果是（ A ）int a = 10;System.out.println(“a=”+(a<10)?9.9:10);A. a= 10.0B. 编译出错C. a=9.9D. a

17、=1029、<c:set var=”Test” scope = “Session” > $1+1</c:set><c:out value = $Test/>以上代码在浏览器中的输出是（ D ）A. 2B. 1+1C. nullD. $(1+1)30、class Employeeprivate double salary;public double getSala

18、ry()class Manager extends Employeeprivate double bonus;public void setBonus(double b)bonus = b;public double getSalary()如有上未完成程序，试问如何设计 Mannager 类的 getSalary 方法来实现 Mannager的薪水为薪水和奖金的总和：（ A ）A. double&

19、#160;baseSalary = super.getSalary();return baseSalary + bonusB. double baseSalary =getSalary();return baseSalary + bonusC. return getSalary() + bonusD. return salary + bonus31、对关键字30,25,28,40,15,10,38,35,2

20、0,26序列进行希尔排序，依次取增量 d=3时，希尔排序的结果是（ A ）A. 26,15,10,30,25,20,38,35,28,40B. 30,25,10,38,15,20,40,35,28,26C. 30,15,10,38,25,20,40,35,28,26D. 26,25,10,30,15,20,38,35,28,4032、以下说法不正确的是（ D ）A. Sherwood 算法是减少或消除好的和坏的之间的差别B. Monte carlo 算法总

21、能求的问题的一个解，但该解未必正确C. 数值概率算法一般是求数值计算问题的近似解D. Las vegas 算法一定能求的问题的正确解33、一个石头堆里有 27 个石子，小明一次可以拿走 3 个、6 个或者 10 个石子，问小明最少多少次可以将石头取完（ D ）A. 9B. 7C. 8D. 534、#include<bits/stdc+.h>using namespace std;int 

22、;solve(int x)if(x = 0)return 0;if(x%2) =0)return 2 + solve(x -1);elsereturn 1 + solve(x - 1);int main()int n = 10;int ans = solve(n);cout<<ans<<endl;return 0;上述程序的输出为（ C

23、0;）A. 10B. 5C. 15D. 2035、以下程序运行时会出现错误，请根据行号找出错误的位置（ D ）#include<iostream>#include<fstream>#include<string>using namespace std;struct liststring no;string name;int mian()sruct list s;string num;fstream i

24、nfile(“test.txt”,ios:out); /1cin>>s.no>>; /2infile<<s.no<<” “<<<<end; /3long posend = infile.tellp(); /4infile.seekg(0,ios:beg); /5cin >>num;doinfile.read(char *)&s,sizeof(list); /6w

25、hile(s.no! = num&&infile.tellg()!=posend); /7if(s.no = num) /8cout<<s.no<<” “<<<<endl;elsecout<<”error”<<endl;infile.close();return 0;A. 6B. 8C. 4.5D. 736、设 F=AB->D,A->B,D->BC,

26、C->B，则 F 的最小覆盖 Fmin 为（ C ）A. Fmin=A->D,C->B,A->B,D->CB. Fmin=A->D,A->B,D->B,C->B,D->CC. Fmin=A->D,C->B,D->CD. Fmin=AB->D,A->B,D->BC,C->B37、一棵树有 63 个节点，那么它有（ ）条边，最多有（ ）个叶子节点 B

27、A. 62 62B. 62 32C. 63 32D. 63 6238、在一个请求分页系统中，采用 LRU 页面置换算法时，假如有一个作业的页面走向为 1,2,1,5,4,1,3,4,2,4。当分配给该作业的物理块数为 3 时，访问过程中发生的缺页次数为（ D ）A. 3B. 5C. 4D. 639、设字母表，下列哪个文法 GZ，使其生成的语言为 L = anbncm|

28、n1,m0（ C ）A. Z->ABA->aAb|abB->cB|B.Z->ABA->Ab|abB->cB|C. Z->ABA->aAb|aB->cB|D. Z->ABA->aAbc|abB->cB|40、设某二叉树的前序遍历序列为 ABDEFCGHIJ，中序遍历序列为 EFDBAGCIHJ,则该二叉树的后序遍历序列为（ D ）A. ABDFECGIJHB. DEFBIJHCGAC. ACHJIGBDEF

29、D. FEDBGIJHCA41、#include<bits/stdc+.h>using namespace std;struct pointint val;point(int x = 0):val(x)bool operator < (const point &x) constreturn x.val<val;bool operator + (const point 

30、;&x) constreturn val-x.val;a10;int main()int n = 5;for(int i = 1;i<=n;+i)ai = point(i);sort(a+1,a+1+n);cout<<(a1+a2<<endl;return 0;上述程序的输出为（ D）A. 3B. 9C. -1D. 142、以下程序运行的运行结果是（A ）#include<

31、iostream>using namespace std;class B0public:B0(int n)n1=n;int n1;void fun()cout<<”B0”<<endl;class B1:virtual public B0public:B1(int a)；B0(a)int n2;class B2:virtual protected B0public；B2(int a):B0(a)int n3;

32、class D1:private B1,private B2public:D1(int a)：B0(a),B1(a),B2(a)int n4;void fun()cout<<”D1”<<endl;int main()D1 d1(0);d1.n4=3;d1.fun();A. D1B. 无输出结果C. B0D. 程序有错误，不能产生输出结果二、多选题1、用例在 UML 建模中是最重要的一个元素，一个完整的用例应该有哪几个部分组成（

33、60;ABCD ）A. 场景B. 后置条件C. 前置条件D. 参与者2、下列说法正确的是（ABCD ）A. 正整数 n>1，则 n 是一个素数当且仅当(n-1)!-1(mod n)B. 如果 p 是一个素数，且 0<x<p，则方程 x21(mod p)的解 x=1 , p-1C. 如果 p 是一个素数，且 0<a<p，则

34、0;a(p-1)(mod p)D. 设 T1:n是一个含有 n 个元素的数组。当|i|Ti=x|>n/2 时，称元素 x 是数组T 的主元素5、下面有关线索二叉树的说法正确的是（ AD ）A. 含有 N 个结点的线索二叉树中含有 N+1 个空指针域B. 在线索二叉树中，p 所指结点没有左子树的充要条件是 p->left=NULLC. 含有 N 个结点的线索二叉树中含

35、有 N 个空指针域D. 在线索二叉树中，p 所指结点没有左子树的充要条件是 p->ltag=16、下列说法正确的是（ A D ）A. 在物理层可以用中继器实现连接功能B. 在 Windows 中，用 pconfig 可以获取本地 MAC 地址C. 其他选项全错D. 域名在服务器上存放有 internet 主机的域名和 IP 地址7、在互斥模型中，下列说法正确的是（

36、0;BC ）A. 对同一信号的 PV 操作在同一进程B. 对同一信号的 PV 操作在不同进程C. 信号量 S 初始为 1D. 信号量 S 初始为 0三、编程题被 7 整除时间限制：C/C+语言 2000MS；其他语言 4000MS内存限制：C/C+语言 65536KB；其他语言 589824KB题目描述：小萌非常喜欢能被 7 整除的数字，比如 7,21,121996，等等。有一天他得到