美团点评秋招技术岗笔试题

1、xxxSI z SHE* XXXxxx 联B寸m，川 寸m器叵ZM寸 0z 寸0XXX00，川61ZMA 33B48C29D405、甲乙丙均为工人，其中一个是车工是钳工，一个是焊工，并且车工比甲的工资高, 乙的工资比焊工低,焊工的工资比丙低,由此可以推断出DA甲是钳工，乙是焊工,丙是车工B甲是车工,乙是焊工，丙是钳工C甲是车工,乙是钳工,丙是焊工D甲是焊工,乙是钳工,丙是车工237 x=()6、单选题 11711811181117117D而 7、下雨天，某企业仓库发生漏水事故仓库进水600L时员工发现并及时启动两台排水装置,甲机每分钟排水20L ,乙机每分钟排水16L经过50分钟后将水全咅阳E

2、完,平均每分钟漏进的水有（C ） LA 12B18C24D30&根据图形规律，填入问号处的图形应该是D<M> CDSK?曲囚ABCDA图AB图BC图cD图D9、公司发放员工福利,每名员工可以从甲乙丙丁四种礼品中任选两种(可以重复选择)公司共有85名员工，那么至少(D )人所选礼品组合完全相同A9B8C7D610、根据图形推理f填入问号处的图形应该是Co5?$o/kBcDD图B11、甲乙二人各自加工一批同样数量的零件，甲完成一半时，乙完成150个，甲全部完成时, 乙完成全部的5/6 ,求这批零件一共有多少个CA 420B400C360D32012、明明难过的对芳芳说：“难道我

3、想眼睁睁的看看你完不成任务挨骂吗？还不是因为我要 送生病的妹妹去医院。"根据以上信息判断错误的是CA芳芳挨骂了B明明关心芳芳C明明并不关心芳芳D芳芳没有完成任务13、在自然界中，所有的生物,出门之后。有一些人的方向感强，有些人的弱但是他们定会辨别方向。社会上一种普遍观点认为，男性一般辨别方向能力强于女性。以下说法中,最能削弱上述观点的是（C）A问卷调查显示，超过73.56%的女性认为自己方向感差B生活中很多女生会听到"女性的辨别方向能力弱”的声音,于是,心理作用致使女生在辨识 方向上依赖男生C科学家通过实验，发现人体中一种可以在磁场当中定位方向的蛋白质复合体，该蛋白质基 因

4、在不同性体内表现并无差异D有些男生也会迷路,并且方向感并不强14、甲乙丙丁分别来自英国，日本和德国三个国家，已知甲和丙国籍相同，乙和丁都不是英 国人,以下推断肯定错误的是BA乙是日本人B丙是德国人C甲是英国人D 丁是德国人15、兄弟四人的平均年龄为48岁,大哥二哥三哥的平均年龄为50岁,三哥和四弟的平均年龄为44岁，三哥的年龄是DA 50B54C42D4616、一条路如果甲乙两个工程队共同修，需要30天,甲工程队单独修了 5天后,乙队与甲 队共同修了 6天,而后乙队调走甲队又单独修了 35天才完成,若自始至终,由甲单独修 路,则需要多少天DA 55B45C60D5017、我不是不能参加这次活动

5、,而是不能跟小明同时参加，根据这句话以下推断一定正确的 是AA如果小明不参加这次活动。那么我可能参加B我和小明都不参加这次活动C如果小明不参加这次活动。那么我不会参加D我参加这次活动18、某医院有甲乙丙三名知名专家，甲每4应诊一天，乙，每7天应诊一天，丙每12天应诊一天e假设2015年7月22日这三名专家同时应诊r那么下次同时应诊的时间是BA 2015/10/13B 2015/10/14C2015/10/15D 2015/10/1219、根据下列数字规律,应填入括号处的数字是(A), -5, 21, -13, 17, -15A 16B14CIOD1220、下列程序的运行结果是A:A()&

6、;B:()&A:A()&，请为横线处选择合适的程序(B )# include<iostream>#in clude<string>using namespace std;Class AI nt *a;public:A(int i)a = new int(i);cout«"A:A()"<<"&""() delete a;cout«"A:A()"<<"&"；class B:public Apublic:B(in

7、t i,string s):A(i)b =；cout«"B:B()"<<"&'B()deleteb;private:string *b;；void fun(A *a)delete a;int main()A *a=new B(0/Chinaz,)；fun(a);A. new char(s)B. new string(s)C new stringsD new chars21、下列不属于虚拟机转移类指令的是(D )A. callB. gotoC. ifrelopD. break22、除了 和它本身之外,不能被其他数整除的整数称为素

8、数。以下程序将50100的所有素数存放到数组b中,并依次输出他们。下列横线处应填写的内容是(D )int main()int b 50),11, , 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. ln%i=02 i<n3 j-lB. ln%i>02 i<n3 jC. ln%i>02 i>=n3 j-lD. ln%

9、i=O2 i>=n3 j23、如果想要完全封装隔离具体实现，让外部只能通过接口来操作封装体，应该选择何种设 计模式：（B ）A. 策略模式B. 简单工厂C. 装饰模式D. 访问者模式24、数据流图和程序流程图的区别是（B ）A. 数据流图适合描述系统中某个加工的执行细节,而程序流程图适合宏观地分析一个组织的业务概况B.数据流图中的箭头是娄流，程序流程图中的箭头是控制流C. 数据流图就是传统意义上的程序流程图D. 般在数据流图中和程序流程图中,都能看出加工的执行次序25、以下有关测试（testing ）与错（或称调试，debugging ）的说法，正确的是（B ）（这题妬象都不对）A. 测

10、试时必须了解又嫌细节，而排错时刻忽略又寸象细节B. 测试和排错的结果都不可预测C. 先进行排错，馳彳预试D测试与排错都是相同的活动26、TCP通道中，假设窗口为65535字节，往返时间RTT为0.1秒，那么最大吞吐量为(B )A. 13.107B. 5.2428MbpsC. 10.4856MbpsD. 6.5535Mbps27、在Java中，以下声明哪些是合法的(C )A. string c = niB chara = 'ni'C. char b ='你D. float d = 1.128、以下程序的运行结果是(A )int a = 10;System.out.prin

11、tln(/za=/z+(a<10)?9.9:10);A. a= 10.0B. 编译出错C. a=9.9D. a=10 29、<c:set var二"Test" scope = "Session" > $l+l</c:set><c:out value = $Test/>以上代码在浏览器中的输出是(D )A. 2B. 1+1C. nullD. $(1+1)30、class Employeefprivate double salary;public double getSalary()class Manager ext

12、ends Employeeprivate double bon us; public void setBonus(double b)bonus = b;public double getSalary() 如有上未完成程序，试问如何设计Mannager类的getSalary方;捞实现Mannager的薪水为薪水和奖金的总和：(A )A. double baseSalary = super.getSalary();return baseSalary + bonusB double baseSalary =getSalary();return baseSalary + bonusC return g

13、etSalary() + bonusD return salary + bonus31. 对关键字30,25,2&40,15,10,3&35,20,26序列进行希尔排序,依次取增量d=3时,希尔排序的结果是(A )A. 26,15,10,30,25,20,3&35,2&40B. 30,25,10,38,15,20,40,35,2&26C. 30,15,10,38,25,20,40,35,2&26D. 26,25,10,30,15,20,3&35,2&4032、以下说法不正确的是(D )A. Sherwood算法是减少或消除好的和坏

14、的之间的差别B. Monte carlo算法总能求的问题的一个解，但该解未必正确C. 数值概率算法一般是求数值计算问题的近似解D. Las vegas算法一定能求的问题的正确解33、一个石头堆里有27个石子，小明一次可以拿走3个、6个或者10个石子，问小明最少多少次可以将石头取完(D )A. 9B. 7C. 8D. 534、#in clude<bits/stdc+.h>using namespace std;int solve(int x)if(x = 0)return 0;if(x%2) =0)return 2 + solve(x -1);elsereturn 1 + solve

15、(x -1);int main()int n 二 10;int ans = solve(n);cout«a ns«endl;return 0;上述程序的输出为(C )A. 10B. 5C. 15D. 2035、以下程序运行时会出现错误,请根据行号找岀错误的位置(D# include<iostream>#in clude<fstream>#in clude<string>using namespace std;struct liststring no;string name;int mian()sruct list s;string num

16、;fstream infile("testtxt：ios:out); /Icin»s.no>>; /2infile«s.no«/z z/««end; /3long posend = infile.tellp(); 4in file.seekg(0/ios:beg); /5cin >>num;doinfile.read(char *)&s，sizeof(list); 6while(s.no! = num&&infile.tellg()!=posend); /7if(

17、s.no = num) /8cout«s.no«/, z/««endl;elsecout«"error"<<endl;infile.close();return 0;A. 6B. 8C. 4.5D. 736、设 F二AB>DA>B,D>BCC>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-&

18、gt;D,C->B,D->CD. Fmin=AB->D,A->B,D->BC/C->B37、一棵树有63个节点,那么它有()条边，最多有()个叶子节点BA. 62 62B. 62 32C. 63 32D. 63 6238、在一个请求分页系统中，采用LRU页面置换算法时,假如有一个作业的页面走向为 121,5,4,1,3,424。当分配给该作业的物理块数为3时，访问过程中发生的缺页次数为（D ）A. 3B. 5C. 4D. 639、设字母表,下歹I哪个文法GZ,使其生成的语言为L = anbncm|nnl,mR （ C ）A. Z->ABA->aA

19、b|abB->cB|EB. 乙ABA->Ab|abB->cB|EC. 乙ABA->aAb|aB->cB|ED. Z->ABA->aAbc|abB->cB|E40、设某二叉树的前序遍历序列为ABDEFCGHIJ ,中序遍历序列为EFDBAGCIHJ,贝骸二叉树的 后序遍历序列为（D ）A. ABDFECGIJHB. DEFBIJHCGAC ACHJIGBDEFD. FEDBGIJHCA41、 #in clude<bits/stdc+.h> using namespace std;struct pointint val;point(int

20、x = O):val(x)bool operator < (const point &x) constreturn x.val<val;bool operator + (const point &x) constfretur n valx.val;a10;int main()int n = 5;for(int i = l;i<=n;+i)ai = point(i);sort(a+l,a+l+n);cout«(al+a2«endl;return 0;上述程序的输出为(D )A. 3B. 9C. -1D. 142、以下程序运行的运行结果是(A

21、)# include<iostream>using namespace std;class BOpublic:BO(int n)nl=n;int nl;void fun()cout«/,BO,/«endl;class Bl:virtual public BOpublic:Bl(int a) ； B0(a)int n2;class B2:virtual protected BOpublic ；B2(int a):B0(a)int n3;class Dl:private Bl,private B2public:Dl(inta) : B0(a),Bl(a),B2int

22、 n4;void fun() cout«/Dl,«endl;int main()Dldl(O);dl.n4=3;dl.fun();A. DIB. 无输出结果C. BOD. 程序有错误，不能产生输出结果二.多选题1、用例在UML建模中是最重要的一个元素，一个完整的用例应该有哪几个部分组成(ABCD )A. 场景B. 后置条件C. 前置条件D. 参与者2、下列说法正确的是(ABCD )A. 正整数n>l ,则n是一个素数当且仅当(n-l)!-l(mod n)B. 如果p是一素数,且0<x<p ,则方程xA21(mod p)的解x=l, p-1C. 如果p是一个

23、素数,且0<a<p ,则aA(p-l)(mod p)D. 设Tl:n是一个含有n个元素的数组。当|i|Ti=x|>n/2时，称元素x是数组T的主元素5、下面有关线索二叉树的说法正确的是(AD )A. 含有N个结点的线索二叉树中含有N+1个空指针域B. 在线索二叉树中,p所指结点没有左子树的充要条件是p->left=NULLC. 含有N个结点的线索二叉树中含有N个空指针域D. 在线索二叉树中,p所指结点没有左子树的充要条件是p->ltag=l6、下列说法正确的是(AD )A. 在物理层可以用中继器实现连接功能B. 在Windows中,用pconfig可以获取本地MA

24、C地址C. 其他选项全错D. 域名在服务器上存放有internet主机的域名和IP地址7、在互斥模型中,下列说法正确的是(BC )A. 对同一信号的PV操作在同一进程B. 对同TB号的PV操作在不同进程C. 信号量S初始为1D. 信号量S初始为0三.编程题被7整除 时间限制:C/C+语言2000MS ；其他语言4000MS内存限制：C/C+语言65536KB ；其他语言589824KB题目描述:小萌非常喜欢能被7整除的数字上匕如7,21421996，等等。有一天他得到了 n个正整数， 她想用这些数制造出更多的能够被7整除的数。于是她从这n个数中选出两个数，然后将 个数写在另一个数的前面，以此得

25、到一个新的数。按这种方法她一共可以得到个数，她想 知道在这些数中,有多少个是能被7整除的。输入第一行包含一个整数n。2 <n< 105第二行包含n个正整数ai。1 <ai<109输出输岀对应的答案。样例输入3127 1996 12样例输出4Hint一共有4种组合方式,其中：把12写在1996前面得到121996 ；把127写在12前面得到12712 ；把1996写在12前面得到199612 ；把1996写在127前面得到1996127 ； 都是可以被7整除的,其余的组合方式不能被7整除。关灯赫戈时间限制:C/C+语言2000MS ；其他语言4000MS内存限制：C/C+

26、语言65536KB ；其他语言589824KB题目描述:在Alice生日的那天,Bob送给了她n个灯泡。他们决定用这些灯泡玩一个游戏：他们把 这些灯泡从左往右排成一行,在初始时,有些灯泡是点亮的,有些灯泡是熄灭的。接下来, 他们轮流进行操作,Alice首先操作。在每一次操作中，轮到操作的人需要选择一个点亮的 灯泡,然后把它以及它右边的所有灯泡的状态进行一次改变,即把点亮的灯泡熄灭，把熄灭 的灯泡点亮。如果铮一个人操作完之后，所有的灯泡都变成了熄灭状态,那么那个人就赢 得了游戏。Alice和Bob都根嬴得游戏,在他们都足够聪明的情况下，最后谁会赢呢？ 输入第一行包含一个整数n ,表示灯泡的个数。

27、l<n<105第二行包含n个0或1 ,表示初始时灯泡的状态,0表示熄灭,1表示点亮。输出如果最后Alice能赢,输出Alice ,或则输出Bob。样例输入3011样例输出AliceHintIn put Sample 2511100Output Sample 2Bob66占0E800E<Kou 6cnZ &L V3) +"eJUU.EA-yKyEas 10习-.£XXX(D-qnopA;lu 一 a leo匸2U0- 0 bouoA纟 m luAl电<(o) f e 辰 MCHO guESO julleelpo feTq 疳 a 二 Hpleo

28、匸 <(8 )g+«4n眠圳匿SMKM .甘 1 田 &CHTSS Employ虽 private doub-© &a-3ry; &pub-ic double getsOJarryscQrss Manager extends Empoyee private doub-e bonus- Ipub_ic void seBonus-soub-ebx bonus M bpub-ic doub-e getsa-OJryoJMJylJsiffiJ?、a回g亠凹®Manager 淋sgersa_ary Manager3lzks«S3 (c

29、)A doub-e basesa-aryHsupergetsa-ary()B return getsaQrryTbonusC return sa-arv+bonusD doub-e basesa-aryHgetsa-ary()；Return basesa-ary+bonus5" ig+®Exa、b、CHF3®B->>4H+GE'MWSSDK叫Xxanbncm- ncul'mvuoHBA ztABAtaAbc-aBVCB-eB ZABAtaAb-aBVCB-eC ZVABAtab-abBVCB-eD Z->ABA->aAbla

30、bB->cB|e6、如何为ViewPager设置滑动监听（B ）A setO nValueCha ngedListe nnerB addOnPageChangeListener （ setOnPageChangeListener）C setO nltemClickListe nerD setOnClickListener7、哈希查找中，解决冲突常用的方法有（BD ）A除留余数法B线性探测再散列C数字分析法D链地址法8、关于ViewPager的继承关系，下面选项正确的是（A ）A ViewPager exte nds ViewGroupB ViewPager extends LinearL

31、ayoutC ViewPager extends FrameLayoutD ViewPager extends View9、以下有关测试（testing ）与排错（或称调试,debugging ）的说法正确的是（B ）A先进行排错，后逬行测试B测试和排错的结果都不可预测C测试与排错是相同的活动D测试时必须了解对象细节，而排错时可忽略对象细节10、数据库中存在 Orders ( OrderDate z OrderPrice f Customer)表 f 其中 OrderDate 为订单 日期，OrderPrice为订单金额，Customer为客户，现在要查找岀订单总金额少于2000的客 户，则可

32、以使用哪条SQL语句(D )A SELECT CustomerzSUM(OrderPrice)from Orders WHERE SUM(OrderPrice)<2000 GROUP BYCustomerB SELECT Customer,COUNT(OrderPrice)from Orders GROUP BY Customer HAVINGCOUNT(OrderPrice)<2000C SELECT Customer,COUNT(OrderPrice)from Orders HAVING COUNT(OrderPrice)<2000 GROUP BYCustomerD S

33、ELECT CustomecSUMfOrderPricelfrom Orders GROUP BY Customer HAVINGSUM(OrderPrice)<200011、Mysql的存储过程无法以输入参数的形式接受(B )A字符串B数组C系统变量D用户变量12、以下哪些不是ViewGroup的子类(A )A Text ViewB LinearLayoutC FrameLayoutD HorizontalScrollView13、下面有关线索二叉树的说法正确的是（C）A在线索二叉树中,p所指结点没有左子树的充要条件是p4left=NULL（若P所指节点为空）B含有N个结点的线索二叉树

34、中含有N个空指针域C含有N个结点的线索二叉树含有N+1个空指针域D在线索二叉树中，p所指结点没有左子树的充要条件是p->|tagT14、数据流图和程序流程图的区别是（A ）A数据流图中的箭头是数据流,程序流程图中的箭头是控制流B数据流图就是传统意义上的程序流程图C数据流图适合描述系统中某个加工的执行细节而程序流程图适合宏观的分析一个组织的业务情况D 般在数据流图中和程序流程图中，都能看出加工的执行次序15、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为 121,5,1,3,4 , 2,4当分配给该作业的物理块为3的时，访问过程中发生的缺页次数为（A ） A6B4

35、C3D516、下列说法正确的是（D）A域名服务器上存放有internet主机的域名和IP地址B在windows中,用ipconfig可以获取本地MAC地址C其他选项锚D在物理层可以用中继器实现连接功能17、遇到下列哪种情况时需要把进程移到前台(B )A 进程有一个 Service 并且在 Service 的某个回调函onCreate(),onStart(0,或 onDestroW ) 内有正在执行的代码B其他都正确C进程真正运行f 与用户交互的Activity ,它的onRsume()方法被调用D进程有一正在运行的BroadcastReceive().它的onReceive()正在执行18、一

36、棵树有63个节点,那么它有()条边，最多有()个叶子节点(D )A63 62B63 32C62 32D62 62include < bits/stdc+.h >using namespace std：struct pointin! val：point(int x - 0): val(x) 0bool operator < (const point &x) const return xval < val：bool operator 牛(const point Bex) const return val -儿val：int mainQlint n 二 5;for(i

37、nt i = 1：i <= n： +IXa(i = po«nt(D;sort(a 1, a + 1 + n);cout<<(a1 + a2)<<endl;return 0：上述程序的输出为（D ）A-lB3C9DI20、TCP通信中，假设窗口 65535字节z往返时间RTT为0.1秒，那么最大吞吐量为（D ）A 6.5535MbpsB 10.4856MbpsC 13.107D 5.2428Mbps21、如图所示f只给出三种颜色给4个顶点着色，使之有连边关系的顶点颜色不同,共有 多少种着色方式（B ）A 12B18C6D242、T 辿霜 Rss制(c)As

38、冊 p 制->»潯、口 OAX人 P'JMBBx>2Hl3od p)3?§xp p 厶 BCDB 茹 n 洲5薯曲、UK三一 T=nx) 一 >22 母、勢耳洲 x TsH+mMC 1£塔 nvl.gn 冊一洲磔味口咔(n,一二。l ( mod n )=§?曹Kujx foroH 匸 CRT*(常 a21匕：wh 忒gfipe? 丄*alurtc对数组a进行选择排序（升序）D对数组a进行选择排序（降序）24、对关键字30,25,28,40,15,10,38,35,20,26序列进行希尔排序,依次取增量d=3时,希尔排序的结果是（

39、C）A 26,2540,30,15,238,35,28,40B 30,15,10,38,25,20,4035,25,26C 26,15,10,30,25,20,3&35,2&40,D 30,25,10,3&15,20,40,35,28,2625、一个石堆里有27个石子，小明一次可以拿走3个，6个或者10个石子，问小明最少多少次可以将石头取完（D ）A7B9C8D526、在互斥模型中，下列说法正确的是（A ）A对同Tg号量的PV操作在不同进程B信号量S初始为0C信号量S初始为1D对同T言号量的PV操作在同一进程27、关于Layoutlnflater的说法错误的是（C ）A Layoutlnflater 的 form 方法是 staticB Layoutlnflater不具有一个参数为Context对象的构造方法C 在 Activity 中可以通过 new Layoutinlflater（）方法获得 Layoutlnflater 对