美团点评秋招测评题目x.docx

1、美团点评秋招测评题目x2018美团点评秋招测评题目一、逻辑试题1、 祖孙三代的年龄和是120岁，爷爷与孙子的年龄和是80岁，爷爷年龄是孙子 的9倍，父亲（C）岁时，孙子出生A 36B20C32D402、 水果店用一批水果包装果篮，如果每蓝放12分，余11个；如果每蓝放18 个，将有一个果篮差1个水果；如果每篮放15个，将有7个果篮每篮多2个， 这批说过的个数在500-600之间，这批水果有多少个DA 541B540C559D5393、 你几乎找不到第二个能把这项任务完成的如此完美的人，他的能力让人不得 不佩服啊，对这句话要表达的意思理解正确的是BA他是唯一能把任务完美完成的人B他完成这项任务的

2、能力很强C他完成这项任务的能力一般D还有第二个能把任务完美完成的人4、 师傅对徒弟说：“我像你这么大的时候，你还是个10岁的娃娃，徒弟对师傅 说：“我到您那个岁数时，您都退休7年了，“。假设当地的退休年龄为60岁， 则师傅今年（B）岁A 33B48C29D405、甲乙丙均为工人，其中一个是车工，一个是钳工，一个是焊工，并且车工比 甲的工资高，乙的工资比焊工低，焊工的工资比丙低，由此可以推断出D6、单选题237 U7A2-A甲是钳工，乙是焊工，丙是车工B甲是车工，乙是焊工，丙是钳工C甲是车工，乙是钳工，丙是焊工D甲是焊工，乙是钳工，丙是车工117117D页7、下雨天，某企业仓库发生漏水事故，仓库

3、进水600L时员工发现并及时启动两 台排水装置，甲机每分钟排水20L,乙机每分钟排水16Lo ,经过50分钟后将水 全部排完，平均每分钟漏进的水有（C） LA 12B 18C24D308、根据图形规律，填入问号处的图形应该是D CDZSK?曲囚 QA B C DA图AB图BC图CD图D9、 公司发放员工福利，每名员工可以从甲乙丙丁四种礼品中任选两种（可以重 复选择）公司共有85名员工，那么至少（D）人所选礼品组合完全相同A9B8C7D610、 根据图形推理，填入问号处的图形应该是CC图CD图B11、 甲乙二人各自加工一批同样数量的零件，甲完成一半时，乙完成150个，甲 全部完成时，乙完成全部的

4、5/6,求这批零件一共有多少个CA 420B400C360D32012、 明明难过的对芳芳说：“难道我想眼睁睁的看着你完不成任务挨骂吗？还不 是因为我要送生病的妹妹去医院。根据以上信息判断错误的是CA芳芳挨骂了B明明关心芳芳C明明并不关心芳芳D芳芳没有完成任务13、 在自然界中，所有的生物，出门之后。有一些人的方向感强，有些人的弱，。 但是他们一定会辨别方向。社会上一种普遍观点认为，男性一般辨别方向能力强 于女性。以下说法中，最能削弱上述观点的是（C）A问卷调查显示，超过73.56%的女性认为自己方向感差B生活中很多女生会听到“女性的辨别方向能力弱的声音，于是，心理作用致使 女生在辨识方向上依

5、赖男生C科学家通过实验，发现人体中一种可以在磁场当中定位方向的蛋白质复合体, 该蛋白质基因在不同性别体内表现并无差异D有些男生也会迷路，并且方向感并不强14、 甲乙丙丁分别來自英国，日本和徳国三个国家，已知甲和丙国籍相同，乙和 丁都不是英国人，以下推断肯定错误的是BA乙是日本人B丙是徳国人C甲是英国人D 丁是徳国人15、 兄弟四人的平均年龄为48岁，大哥二哥三哥的平均年龄为50岁，三哥和四 弟的平均年龄为44岁，三哥的年龄是DA 50B54C42D4616、 一条路如果甲乙两个工程队共同修，需要30天，甲工程队单独修了 5天后, 乙队与甲队共同修了 6天，而后乙队调走，。甲队又单独修了 35天

6、才完成，若 自始至终，由甲单独修路，则需要多少天DA 55B45C60D5017、 我不是不能参加这次活动，而是不能跟小明同时参加，根据这句话以下推断 一定正确的是AA如果小明不参加这次活动。那么我可能参加B我和小明都不参加这次活动C如果小明不参加这次活动。那么我不会参加D我参加这次活动18、 某医院有甲乙丙三名知名专家，甲每4应诊一天，乙，每7天应诊一天，丙 每12天应诊一天，。假设2015年7月22日这三名专家同时应诊，那么下次同 时应诊的时间是BA 2015/10/13B2015/10/14C2015/10/15D 2015/10/1219、 根据下列数字规律，应填入括号处的数字是(A)

7、 , -5, 21, -13, 17, -15A 16B 14CIOD 1220、 下列程序的运行结果是A:A()&B:()&A:A()&,请为横线处选择合适的程序 (B )#in cludeviostream#in cludeusing namespace std;Class AI nt *a;public:A(inti)a = new int(i);coutvvA:A()vv&; A()delete a;coutvvA:A()vv&;；class B:public Apublic:B(int i,string s):A(i)b= ；coutvvB:B()vv&；B()deleteb;cou

8、tvvB:B()vv&;private:string *b;；void fun(A *a)delete a;int main()A *a=new B(O,China)；fun(a);A.new char(s)B.new string(s)C.new stringsD.new chars21、 下列不属于虚拟机转移类指令的是(D )A.callB.gotoC.ifrelopD.break22、 除了 1和它本身之外，不能被其他数整除的整数称为素数。以下程序将50100 的所有素数存放到数组b中，并依次输出他们。下列横线处应填写的内容是(D )int main()int b50,n, iz j=0

9、;for(n=50;n=100;n+)for(i=2;in;i+)if(_ 1 _)break;if(2 _)bj+=n;countvv这些素数是：vvendl;for(i=0;i_ 3 _;i+)coutbi; return 0;A.ln%i=02i02i02i=n3j-lD.ln%i=02i=n3j23、如果想要完全封装隔离具体实现，让外部只能通过接口來操作封装体，应该 选择何种设计模式：（B ）A.策略模式B.简单工厂C.装饰模式D.访问者模式24、 数据流图和程序流程图的区别是（B ）A.数据流图适合描述系统中某个加工的执行细节，而程序流程图适合宏观地分 析一个组织的业务概况B.数据流

10、图中的箭头是数据流，程序流程图中的箭头是控制流C.数据流图就是传统意义上的程序流程图D.一般在数据流图中和程序流程图中，都能看出加工的执行次序25、 以下有关测试（testing）与排错（或称调试,debugging）的说法，正确的是 （B ）（这题好像都不对）A.测试时必须了解对象细节，而排错时刻忽略对象细节B.测试和排错的结果都不可预测C.先进行排错，后进行测试D.测试与排错都是相同的活动26、 TCP通道中，假设窗口为65535字节，往返时间RTT为0.1秒，那么最大吞 吐量为（B ）A.13.107B.5.2428MbpsC.10.4856MbpsD.6.5535Mbps27、 在Ja

11、va中，以下声明哪些是合法的（C ）A.string c = niB.char a = nVC.char b =你D.float d = 1.1 28、以下程序的运行结果是（A ）int a = 10;System.out.println(/a=,+(a10)?9.9:10);A.a= 10.0B.编译出错C.a=9.9D.a=1029、 $l+l以上代码在浏览器中的输出是(D )A.2B.1+1C.nullD.$(1+D30、class Employee!private double salary; public double getSalary()class Manager extends

12、 Employeeprivate double bonus;public void setBonusfdouble 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 getSala

13、ry() + bonusD.return salary + bonus31、对关键字30,25,28,40,15,10,38,35,20,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,3&35,28,40 32、以下说法不正确的是（D ）A.Sherwood算法是减少或消除好的和坏的之间的差别B.Monte carlo算法总能求的问题的一个解，但该解

14、未必正确C.数值概率算法一般是求数值计算问题的近似解D.Las vegas算法一定能求的问题的正确解33、 一个石头堆里有27个石子，小明一次可以拿走3个、6个或者10个石子, 问小明最少多少次可以将石头取完(D )A.9B.7C.8D.534、#in cludeusing namespace std;int 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);couta nsvvend

15、l;return 0;上述程序的输出为(c )A.10B.5C.15D.2035、以下程序运行时会出现错误，请根据行号找出错误的位置(D )#include#in clude#in cludeusing namespace std;struct liststring no;string name;；int mian() sruct list s;string num;fstream infile(z/test.txtios:out); /Icins.nos.name; /2infiles.novv vvs.namevvend; /3long pose nd = infile.tellp();

16、/4infile.seekg(0,ios:beg); 5cin num;doinfile.read(char *)&s,sizeof(list); /6while(s.no! = num&infile.tellg()!=posend); /7iffs.no = num) /8coutvvs.novv /zs.nameendl;elsecout,error,endl;infile.close();return 0;A.6B.8C.4.5D.736、设 F=AB-D,A-B,D-BC,C-B,则 F 的最小覆盖 Fmin 为(C )A.Fmin=A-D,C-B/A-B,D-CB.Fmin=A-D/

17、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个节点，那么它有（）条边，最多有（）个叶子节点BA.62 62B.62 32C.63 32D.63 6238、 在一个请求分页系统中，采用LRU页面置换算法时，假如有一个作业的页面走向为121,5,4,1,3,424。当分配给该作业的物理块数为3时，访问过程中发生的缺页次数为（D ）A.3B.5C.4D.639、设字母表,下列哪个文法GZ,使其生成的语言为L = anbncm|nl/m0 (C )A.Z-ABA-aAb|abB-cB|EB.Z-ABA-Ab|a

18、bB-cB|EC.Z-ABA-aAb|aD.乙ABA-aAbc|abB-cB|E40、设某二叉树的前序遍历序列为ABDEFCGHIJ,中序遍历序列为EFDBAGCIHJ, 则该二叉树的后序遍历序列为（D ）A.ABDFECGIJHB.DEFBIJHCGAC.ACHJIGBDEFD.FEDBGIJHCA41、#in cludeusing namespace std;struct pointint val;pointfint x = 0):val(x)bool operator (const point &x) const return x.valval;bool operator + (cons

19、t point &x) constreturn val-x.val;a10；int n = 5;for(int i = l;i=n;+i)ai = Point(i);sort(a+l,a+l+n);cout(al+a2endl;return 0;上述程序的输出为(D )A.3B.9C.-1D.142、以下程序运行的运行结果是(A )#includeusing namespace std;class BOpublic:BO(int n)n l=n; int nl;void fun() cout,BO,endl;class Bl:virtual public BOpublic:Bl(int a)；

20、 BO(a)int n2;class B2:virtual protected BOpublic；B2(int a):BO(a)int n3;class Dl:private Bl,private B2public:Dl(inta)： B0(a),Bl(a),B2(a)int n4;void fun()coutvvD：Tvvendl;；int main()Dldl(O);dl.n4=3;dl.funf);A.DIB.无输出结果C.BOD.程序有错误，不能产生输出结果二、多选题1、用例在UML建模中是最重要的一个元素，一个完整的用例应该有哪几个部分 组成(ABCD )A.场景B.后置条件C.前置

21、条件D.参与者2、下列说法正确的是(ABCD )A.正整数nl,则n是一个素数当且仅当(n-l)!-l(mod n)B.如果p是一个素数，且0xp,则方程xA21(mod p)的解x=l, p-1C.如果 p 是一个素数，且 0an/2时,称元素x是数组 T的主元素5、 下面有关线索二叉树的说法正确的是(AD )A.含有N个结点的线索二叉树中含有N+1个空指针域B.在线索二叉树中，p所指结点没有左子树的充要条件是p-left=NULLC.含有N个结点的线索二叉树中含有N个空指针域D.在线索二叉树中，p所指结点没有左子树的充要条件是p-ltag=l6、 下列说法正确的是(AD )A.在物理层可以

22、用中继器实现连接功能B.在Windows中,用pconfig可以获取本地MAC地址C.其他选项全错D.域名在服务器上存放有internet主机的域名和IP地址7、 在互斥模型中，下列说法正确的是(BC )A.对同一信号的PV操作在同一进程B.对同一信号的PV操作在不同进程C.信号量S初始为1D.信号量S初始为0三、编程题被7整除时间限制：C/C+语言2000MS：其他语言4000MS内存限制：C/C+语言65536KB；其他语言589824KB题目描述：小萌非常喜欢能被7整除的数字，比如7,21,121996,等等。有一天他得到了 n 个正整数，她想用这些数制造出更多的能够被7整除的数。于是她

23、从这n个数 中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。按这 种方法她一共可以得到个数，她想知道在这些数中，有多少个是能被7整除的。输入第一行包含一个整数n。2 n IO5第二行包含n个正整数aio 1 ai109输出输出对应的答案。样例输入3127 1996 12样例输出4Hint一共有4种组合方式，其中：把12写在1996前面得到121996：把127写 在12前面得到12712；把1996写在12前面得到199612；把1996写在127 前面得到1996127；都是可以被7整除的，其余的组合方式不能被7整除。关灯游戏时间限制：C/C+语言2000MS：其他语言40

24、00MS内存限制：C/C+语言65536KB；其他语言589824KB题目描述：在Alice生日的那天，Bob送给了她n个灯泡。他们决定用这些灯泡玩一个游 戏：他们把这些灯泡从左往右排成一行，在初始时，有些灯泡是点亮的，有些灯 泡是熄灭的。接下來，他们轮流进行操作，Alice首先操作。在每一次操作中， 轮到操作的人需要选择一个点亮的灯泡，然后把它以及它右边的所有灯泡的状态 进行一次改变，即把点亮的灯泡熄灭，把熄灭的灯泡点亮。如果在某一个人操作 完之后，所有的灯泡都变成了熄灭状态，那么那个人就赢得了游戏。Alice和Bob 都想赢得游戏，在他们都足够聪明的情况下，最后谁会赢呢？输入第一行包含一个整数n,表示灯泡的个数。1W05第二行包含n个0或1,表示初始时灯泡的状态，0表示熄灭，1表示点亮。输出如果最后Alice能赢,输出Alice,或则输出Bob。样例输入30 11样例输出AliceHintInput Sample 211100Output Sample 2Bob