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

1、2018 美团点评秋招试题目录2018 美团点评秋招试题 . 12018 美团点评秋招试题.21、 逻辑试题.22、 多选题.193、 编程题.202018 美团点评秋招试题.241、 选择题.242、 问答题.343、 在线编程.342018 美团点评秋招试题一、逻辑试题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 岁的娃娃”，徒弟对师傅说：“我到您那个岁数时，您都退休 7 年了，”。假设当地的退休年龄为 60 岁，则师傅今年（b）岁a 33b 48c 29d 405、甲乙丙均为工人，其中一个是车工，一个是钳工，一个是焊工

3、，并且车工比甲的工资高， 乙的工资比焊工低，焊工的工资比丙低，由此可以推断出 da 甲是钳工，乙是焊工，丙是车工b 甲是车工，乙是焊工，丙是钳工c 甲是车工，乙是钳工，丙是焊工d 甲是焊工，乙是钳工，丙是车工6、单选题abcd7、下雨天，某企业仓库发生漏水事故，仓库进水 600l 时员工发现并及时启动两台排水装置，甲机每分钟排水 20l，乙机每分钟排水 16l。，经过 50 分钟后将水全部排完，平均每分钟漏 进的水 有（c）la 12b 18c 24d 308、根据图形规律，填入问号处的图形应该是 da 图 ab 图 bc 图 cd 图 d9、公司发放员工福利，每名员工可以从甲乙丙丁四种礼品中

4、任选两种（可以重复选择）公 司共有 85 名员工，那么至少（d）人所选礼品组合完全相同a 9b 8c 7d 610、根据图形推理，填入问号处的图形应该是 ca 图 db 图 ac 图 cd 图 b11、甲乙二人各自加工一批同样数量的零件，甲完成一半时，乙完成 150 个，甲全部完成时， 乙完成全部的 5/6，求这批零件一共有多少个 ca 420b 400c 360d 32012、明明难过的对芳芳说：“难道我想眼睁睁的看着你完不成任务挨骂吗？还不是因为我要 送生病的妹妹去医院。”根据以上信息判断错误的是 ca 芳芳挨骂了b 明明关心芳芳c 明明并不关心芳芳d 芳芳没有完成任务13、在自然界中，所

5、有的生物，出门之后。有一些人的方向感强，有些人的弱，。但是他们一定会辨别方向。社会上一种普遍观点认为，男性一般辨别方向能力强于女性。以下说法中， 最能削弱上述观点的是（c）a 问卷调查显示，超过 73.56%的女性认为自己方向感差b 生活中很多女生会听到“女性的辨别方向能力弱”的声音，于是，心理作用致使女生在辨识 方向上依赖男生c 科学家通过实验，发现人体中一种可以在磁场当中定位方向的蛋白质复合体，该蛋白质基 因在不同性别体内表现并无差异d 有些男生也会迷路，并且方向感并不强14、甲乙丙丁分别来自英国，日本和德国三个国家，已知甲和丙国籍相同，乙和丁都不是英 国人，以下推断肯定错误的是 ba 乙

6、是日本人b 丙是德国人c 甲是英国人d 丁是德国人15、兄弟四人的平均年龄为 48 岁，大哥二哥三哥的平均年龄为 50 岁，三哥和四弟的平均年 龄为 44 岁，三哥的年龄是 da 50b 54c 42d 4616、一条路如果甲乙两个工程队共同修，需要 30 天，甲工程队单独修了 5 天后，乙队与甲队共同修了 6 天，而后乙队调走，。甲队又单独修了 35 天才完成，若自始至终，由甲单独修 路，则需要多少天 da 55b 45c 60d 5017、我不是不能参加这次活动，而是不能跟小明同时参加，根据这句话以下推断一定正确的 是 aa 如果小明不参加这次活动。那么我可能参加b 我和小明都不参加这次活

7、动c 如果小明不参加这次活动。那么我不会参加d 我参加这次活动18、某医院有甲乙丙三名知名专家，甲每 4 应诊一天，乙，每 7 天应诊一天，丙每 12 天应诊一天，。假设 2015 年 7 月 22 日这三名专家同时应诊，那么下次同时应诊的时间是 b a 2015/10/13b 2015/10/14c 2015/10/15d 2015/10/1219、根据下列数字规律，应填入括号处的数字是（a），-5，21，-13，17，-15a 16b 14c 10d 1220、下列程序的运行结果是 a:a()&b:()&a:a()&，请为横线处选择合适的程序（ b ） #include#includeus

8、ing namespace std;class aint *a;public:a(int i)a = new int(i);cout”a:a() ”&”;a()delete a;cout”a:a()”&”; ;class 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. new st

9、ring(s)c. new stringsd. new chars21、下列不属于虚拟机转移类指令的是（ d ）a. callb. gotoc. ifrelopd. break22、除了 1 和它本身之外，不能被其他数整除的整数称为素数。以下程序将 50100 的所有 素数存放到数组 b 中，并依次输出他们。下列横线处应填写的内容是（ d ）int main()int b50,n, i, j=0;for(n=50;n=100;n+)for(i=2;in;i+)if( 1 )break;if( 2 )bj+=n;count”这些素数是：”endl;for(i=0;i 3 ;i+)coutbi;r

10、eturn 0;a. 1n%i=02i02i02i=n3j-1d. 1n%i=02i=n3j23、如果想要完全封装隔离具体实现，让外部只能通过接口来操作封装体，应该选择何种设 计模式：（ b ）a. 策略模式b. 简单工厂c. 装饰模式d. 访问者模式24、数据流图和程序流程图的区别是（ b ）a. 数据流图适合描述系统中某个加工的执行细节，而程序流程图适合宏观地分析一个组织 的业务概况b. 数据流图中的箭头是数据流，程序流程图中的箭头是控制流c. 数据流图就是传统意义上的程序流程图d. 一般在数据流图中和程序流程图中，都能看出加工的执行次序25、以下有关测试（testing）与排错（或称调试

11、，debugging）的说法，正确的是（ b ）（这 题好像都不对）a. 测试时必须了解对象细节，而排错时刻忽略对象细节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. char a = nic. char b = 你d. float d = 1.128、以

12、下程序的运行结果是（ a ）int a = 10;system.out.println(“a=”+(a10)?9.9:10);a. a= 10.0b. 编译出错c. a=9.9d. a=1029、 $1+1以上代码在浏览器中的输出是（ d ）a. 2b. 1+1c. nulld. $(1+1)30、class employeeprivate double salary;public double getsalary()class manager extends employeeprivate double bonus;public void setbonus(double b)bonus =

13、b;public double getsalary()如有上未完成程序，试问如何设计 mannager 类的 getsalary 方法来实现 mannager 的薪水为 薪水和奖金的总和：（ a ）a. double basesalary = super.getsalary();return basesalary + bonusb. double basesalary =getsalary();return basesalary + bonusc. return getsalary() + bonusd. return salary + bonus31、对关键字30,25,28,40,15,1

14、0,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,38,35,28,4032、以下说法不正确的是（ d ）a. sherwood 算法是减少或消除好的和坏的之间的差别b. monte carlo 算法总能求的问题的一个解，但该解未必正确c. 数值概率算法一般是求数值计算问题的近似解d. las vegas 算法一定能求

15、的问题的正确解33、一个石头堆里有 27 个石子，小明一次可以拿走 3 个、6 个或者 10 个石子，问小明最少 多少次可以将石头取完（ d ）a. 9b. 7c. 8d. 534、#includeusing 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);coutansendl;return 0;上述程序的输出为（ c ）a. 10b. 5c.

16、 15d. 2035、以下程序运行时会出现错误，请根据行号找出错误的位置（ d ） #include#include#includeusing namespace std;struct liststring no;string name;int mian()sruct list s;string num;fstream infile(“test.txt”,ios:out);/1; /2infiles.no” “num;doinfile.read(char *)&s,sizeof(list); /6while(s.no! = num&infile.tellg

17、()!=posend); /7if(s.no = num) /8couts.no” “endl;elsecout”error”d,a-b,d-bc,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 a. 62 62b. 62 32c. 63 32d. 63 6238 、在一个请求分页系统中，采用 lru 页面置换算法时，

18、假如有一个作业的页面走向为1,2,1,5,4,1,3,4,2,4。当分配给该作业的物理块数为 3 时，访问过程中发生的缺页次数为（ d ） a. 3b. 5c. 4d. 639、设字母表，下列哪个文法 gz，使其生成的语言为 l = anbncm|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. abdfecgijh

19、b. defbijhcgac. achjigbdefd. fedbgijhca41、#includeusing namespace std;struct pointint val;point(int x = 0):val(x)bool operator (const point &x) const return x.valval;bool operator + (const point &x) const return 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);cou

20、t(a1+a2endl;return 0;上述程序的输出为（ d）a. 3b. 9c. -1d. 142、以下程序运行的运行结果是（a ） #includeusing 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;class d1:private b1,private b2

21、public:d1(int a)：b0(a),b1(a),b2(a)int n4;void fun()cout”d1”1，则 n 是一个素数当且仅当(n-1)!-1(mod n)b. 如果 p 是一个素数，且 0xp，则方程 x21(mod p)的解 x=1 , p-1c. 如果 p 是一个素数，且 0an/2 时，称元素 x 是数组 t 的主元素 5、下面有关线索二叉树的说法正确的是（ ad ）a. 含有 n 个结点的线索二叉树中含有 n+1 个空指针域b. 在线索二叉树中，p 所指结点没有左子树的充要条件是 p-left=nullc. 含有 n 个结点的线索二叉树中含有 n 个空指针域d.

22、 在线索二叉树中，p 所指结点没有左子树的充要条件是 p-ltag=16、下列说法正确的是（ a d ）a. 在物理层可以用中继器实现连接功能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+语言 655

23、36kb；其他语言 589824kb题目描述：小萌非常喜欢能被 7 整除的数字，比如 7,21,121996，等等。有一天他得到了 n 个正整数，她想用这些数制造出更多的能够被 7 整除的数。于是她从这 n 个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。按这种方法她一共可以得到个数，她想 知道在这些数中，有多少个是能被 7 整除的。输入第一行包含一个整数 n。2 n 105第二行包含 n 个正整数 ai。1 ai109输出输出对应的答案。样例输入3127 1996 12样例输出4hint一共有 4 种组合方式，其中：把 12 写在 1996 前面得到 121996；把

24、127 写在 12 前面得到 12712；把 1996 写在 12 前面得到 199612；把 1996 写在 127 前面得到 1996127；都是可以被 7 整除的，其余的组合方式不能被 7 整除。关灯游戏时间限制：c/c+语言 2000ms；其他语言 4000ms内存限制：c/c+语言 65536kb；其他语言 589824kb题目描述：在 alice 生日的那天，bob 送给了她 n 个灯泡。他们决定用这些灯泡玩一个游戏：他们把这些灯泡从左往右排成一行，在初始时，有些灯泡是点亮的，有些灯泡是熄灭的。接下来，他们轮流进行操作，alice 首先操作。在每一次操作中，轮到操作的人需要选择一个

25、点亮的灯泡，然后把它以及它右边的所有灯泡的状态进行一次改变，即把点亮的灯泡熄灭，把熄灭的灯泡点亮。如果在某一个人操作完之后，所有的灯泡都变成了熄灭状态，那么那个人就赢得了游戏。alice 和 bob 都想赢得游戏，在他们都足够聪明的情况下，最后谁会赢呢？ 输入第一行包含一个整数 n，表示灯泡的个数。1n105第二行包含 n 个 0 或 1，表示初始时灯泡的状态，0 表示熄灭，1 表示点亮。输出如果最后 alice 能赢，输出 alice，或则输出 bob。样例输入30 1 1样例输出aliceh inti nput sample 251 1 1 0 0output sample 2bob201

26、8 美团点评秋招试题一、选择题1、以下程序的运行结果是（a）a a=10.0b a=10c a=9.9d 编译出错2、在 java 中，以下声明哪些是合法的（b）a float d=1.1b cahr b=你c char a=nid string c=ni3、java 中下列数据类型的转换哪个可能发生信息丢失（c） a cahr -intb int-longc long-floatd int-double4、有如上未完成程序，试问如何设计 manager 类的 getsalary 方法来实现 manager 的薪水和讲 奖金的总和（c）a double basesalary=super.get

27、salary()b return getsalary()+bonusc return salary+bonusd double basesalary=getsalary(); return basesalary+bonus5、设字母表 e=a,b,c下列哪个文法 gz,使其生成的语言为 l=anbncm|n=0(ba z-aba -aabclab -cb|eb z-aba -aablab -cb|ec z-aba -ablabb -cb|ed z-aba -aablabb -cb|e6、如何为 viewpager 设置滑动监听（b）a setonvaluechangedlistennerb a

28、ddonpagechangelistener（setonpagechangelistener ） c setonltemclicklistenerd setonclicklistener7、哈希查找中，解决冲突常用的方法有（bd）a 除留余数法b 线性探测再散列c 数字分析法d 链地址法8、关于 viewpager 的继承关系，下面选项正确的是（a）aa iewpager extends viewgroupbb iewpager extends linearlayoutcc iewpager extends framelayoutdd iewpager extends view9、以下有关测试

29、（testing） 与排错（或称调试，debugging）的说法正确的是（b） a 先进行排错，后进行测试b 测试和排错的结果都不可预测c 测试与排错是相同的活动d 测试时必须了解对象细节，而排错时可忽略对象细节10、数据库中存在 orders（orderdate，orderprice，customer）表，其中 orderdate 为订单日期，orderprice 为订单金额，customer 为客户，现在要查找出订单总金额少于 2000 的客 户，则可以使用哪条 sql 语句（d）aaaaaaaa ustomer,sum(orderprice)from orders where sum(o

30、rderprice)2000 group by customerbbbbbbbb ustomer,count(orderprice)from orders group by customer having count(orderprice)2000cccccccc ustomer,count(orderprice)from orders having count(orderprice)2000 group by customerdddddddd ustomer,sum(orderprice)from orders group by customer having sum(orderprice)

31、|tag=114、数据流图和程序流程图的区别是（a）a 数据流图中的箭头是数据流，程序流程图中的箭头是控制流b 数据流图就是传统意义上的程序流程图c 数据流图适合描述系统中某个加工的执行细节，而程序流程图适合宏观的分析一个组织的 业务情况d 一般在数据流图中和程序流程图中，都能看出加工的执行次序15 、在一个请求分页系统中，采用lru 页面置换算法时，假如一个作业的页面走向为1,2,1,5,1,3,4，2,4 当分配给该作业的物理块为 3 的时，访问过程中发生的缺页次数为（a） a 6b 4c 3d 516、下列说法正确的是（d）a 域名服务器上存放有 internet 主机的域名和 ip 地

32、址b 在 windows 中，用 ipconfig 可以获取本地 mac 地址c 其他选项全错d 在物理层可以用中继器实现连接功能17、遇到下列哪种情况时需要把进程移到前台（b）a 进程有一个 service，并且在 service 的某个回调函数（oncreate(),onstart(0, 或 ondestroy（） 内有正在执行的代码b 其他都正确c 进程真正运行一个与用户交互的 activity，它的 onrsume()方法被调用d 进程有一正在运行的 broadcastreceive().它的 onreceive()正在执行18、一棵树有 63 个节点，那么它有（）条边，最多有（）个叶

33、子节点（d） a63 62b 63 32c 62 32d 62 6219、上述程序的输出为（d）a -1b 3c 9d 120、tcp 通信中，假设窗口 65535 字节，往返时间 rtt 为 0.1 秒，那么最大吞吐量为（d） a 6.5535mbpsb 10.4856mbpsc 13.107d 5.2428mbps21、如图所示，只给出三种颜色给 4 个顶点着色，使之有连边关系的顶点颜色不同，一共有 多少种着色方式（b）a 12b 18c 6d 2422、下列说法正确的是（c）a 如果 p 是一个素数，且 0xn/2 时，称元素 x 是数组 t 的主元素 c 正整数 n1.则 n 是一个素

34、数当且仅当（n-1）！=-1（mod n）d 如果 p 是一个素数，且 0ap，则 a(p-1)=(mod p)23、设有以下程序段（a）该程序段的功能是a 对数组 a 进行插入排序（降序）b 对数组 a 进行插入排序（升序）c 对数组 a 进行选择排序（升序）d 对数组 a 进行选择排序（降序）24、对关键字30,25,28,40,15,10,38,35,20,26 序列进行希尔排序，依次取增量 d=3 时，希尔 排序的结果是（c）a 26,25,10,30,15,2,38,35,28,40b 30,15,10,38,25,20,40,35,25,26c 26,15,10,30,25,20,

35、38,35,28,40,d 30,25,10,38,15,20,40,35,28,2625、一个石堆里有 27 个石子，小明一次可以拿走 3 个，6 个或者 10 个石子，问小明最少多 少次可以将石头取完（d）a 7b 9c 8d 526、在互斥模型中，下列说法正确的是（a）a 对同一信号量的 pv 操作在不同进程b 信号量 s 初始为 0c 信号量 s 初始为 1d 对同一信号量的 pv 操作在同一进程27、关于 layoutlnflater 的说法错误的是（c） a layoutlnflater 的 form 方法是 staticb layoutlnflater 不具有一个参数为 context 对象的构造方法c 在 activity 中可以通过 new layoutinlflater() 方法获得 layoutlnflater 对象 d layoutlnflate 方法可以有三个参数28、下列不属于虚拟机转移类指令的是（b）a gotob callc ifrelopd break29、设某二叉树的