美团点评2018秋招正式题目

一、选择题（30）

1、以下程序的运行结果是（A）

A a=10.0

B a=10

C a=9.9

D 编译出错

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

A float d=1.1

B cahr b=’你’

C char a=’ni’

D String c=ni

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

A cahr -->int

B int-->long

C long-->float

D int-->double

4、单选题

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

A double baseSalary=super.getSalary()

B return getSalary()+bonus

C return salary+bonus

D double baseSalary=getSalary();

  Return baseSalary+bonus

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

A Z->AB

A->aAbcla

B->cB|e

B  Z->AB

A->aAbla

B->cB|e

C  Z->AB

A->ablab

B->cB|e

D  Z->AB

A->aAblab

B->cB|e

6、如何为ViewPager设置滑动监听（B）

A setOnValueChangedListenner

B addOnPageChangeListener（setOnPageChangeListener）

C setOnltemClickListener

D setOnClickListener

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

A 除留余数法

B 线性探测再散列

C 数字分析法

D 链地址法

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

A ViewPager extends ViewGroup

B ViewPager extends LinearLayout

C ViewPager extends FrameLayout

D ViewPager extends View

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

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

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

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

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

10、数据库中存在Orders（OrderDate，OrderPrice，Customer）表，其中OrderDate为订单日期，OrderPrice为订单金额，Customer为客户，现在要查找出订单总金额少于2000的客户，则可以使用哪条SQL语句（D）

A SELECT Customer,SUM(OrderPrice)from Orders WHERE SUM(OrderPrice)<2000 GROUP BY Customer

B SELECT Customer,COUNT(OrderPrice)from Orders GROUP BY Customer HAVING COUNT(OrderPrice)<2000

C SELECT Customer,COUNT(OrderPrice)from Orders HAVING COUNT(OrderPrice)<2000 GROUP BY Customer

D SELECT Customer,SUM(OrderPrice)from Orders  GROUP BY Customer HAVING SUM(OrderPrice)<2000

11、Mysql的存储过程无法以输入参数的形式接受（B）

A 字符串

B 数组

C 系统变量

D 用户变量

12、以下哪些不是ViewGroup的子类（A）

A TextView

B LinearLayout

C FrameLayout

D HorizontalScrollView

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

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

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

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

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

14、数据流图和程序流程图的区别是（A）

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

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

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

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

15、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1,2,1,5,1,3,4，2,4当分配给该作业的物理块为3的时，访问过程中发生的缺页次数为（A）

A 6

B 4

C 3

D 5

16、下列说法正确的是（D）

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

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

C 其他选项全错

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

17、遇到下列哪种情况时需要把进程移到前台（B）

A 进程有一个Service，并且在Service的某个回调函数（onCreate(),onStart(0,或onDestroy（））内有正在执行的代码

B 其他都正确

C 进程真正运行一个与用户交互的Activity，它的onRsume()方法被调用

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

18、一棵树有63个节点，那么它有（）条边，最多有（）个叶子节点（D）

A63 62

B63 32

C62 32

D62 62

19、单选题

上述程序的输出为（D）

A -1

B 3

C 9

D 1

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

A 6.5535Mbps

B 10.4856Mbps

C 13.107

D 5.2428Mbps

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

A 12

B 18

C 6

D 24

22、下列说法正确的是（C）

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

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

C 正整数n>1.则n是一个素数当且仅当（n-1）！=-1（mod n）

D 如果p是一个素数，且0<a<p，则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,40

B 30,15,10,38,25,20,40,35,25,26

C 26,15,10,30,25,20,38,35,28,40,

D 30,25,10,38,15,20,40,35,28,26

25、一个石堆里有27个石子，小明一次可以拿走3个，6个或者10个石子，问小明最少多少次可以将石头取完（D）

A 7

B 9

C 8

D 5

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

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

B 信号量S初始为0

C 信号量S初始为1

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

27、关于Layoutlnflater的说法错误的是（C）

A Layoutlnflater的form方法是static

B Layoutlnflater不具有一个参数为Context对象的构造方法

C 在Activity中可以通过new Layoutinlflater()方法获得Layoutlnflater对象

D Layoutlnflate方法可以有三个参数

28、下列不属于虚拟机转移类指令的是（B）

A goto

B call

C ifrelop

D break

29、设某二叉树的前序遍历序列为ABDEFCGHU,中序遍历序列为EFDBAGCIHG,则该二叉树的后序遍历序列为（B）

A ACHJIGBDEF

B FEDBGIJHCA

C ABDFECGIJH

D DEFBIJHCGA

30、单选题

以上代码在浏览中的输出是（D）

A $(1+1)

B 1+1

C null

D 2

二、问答题（1）

1、在安卓中Activity会被系统进行回收，那么怎样在被回收之前保存当前状态和如何取得之前的状态

三、在线编程（2）

编程题 | 30.0分 1/2

关灯游戏

时间限制：C/C++语言 2000MS；其他语言 4000MS

内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

在 Alice 生日的那天，Bob 送给了她 n 个灯泡。他们决定用这些灯泡玩一个游戏：他们把这些灯泡从左往右排成一行，在初始时，有些灯泡是点亮的，有些灯泡是熄灭的。接下来，他们轮流进行操作，Alice 首先操作。在每一次操作中，轮到操作的人需要选择一个点亮的灯泡，然后把它以及它右边的所有灯泡的状态进行一次改变，即把点亮的灯泡熄灭，把熄灭的灯泡点亮。如果在某一个人操作完之后，所有的灯泡都变成了熄灭状态，那么那个人就赢得了游戏。Alice 和 Bob 都想赢得游戏，在他们都足够聪明的情况下，最后谁会赢呢？

输入

第一行包含一个整数n，表示灯泡的个数。1≤n≤105

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

输出

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

样例输入

3

0 1 1

样例输出

Alice

Hint

Input Sample 2

5

1 1 1 0 0

Output Sample 2

Bob

在线考试

编程题 | 30.0分 2/2

被 7 整除

时间限制：C/C++语言 2000MS；其他语言 4000MS

内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

小萌非常喜欢能被 7 整除的数字，比如 7,21,121996，等等。有一天他得到了 n 个正整数，她想用这些数制造出更多的能够被 7 整除的数。于是她从这 n 个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。按这种方法她一共可以得到个数，她想知道在这些数中，有多少个是能被 7 整除的。

输入

第一行包含一个整数n。2 ≤n≤ 105

第二行包含n个正整数ai。1 ≤ai≤109

输出

输出对应的答案。

 样例输入

3

127 1996 12

样例输出

4

Hint

一共有 4 种组合方式，其中：把 12 写在 1996 前面得到 121996；把 127 写在 12 前面得到12712；把  1996 写在 12 前面得到 199612；把 1996 写在 127 前面得到 1996127；都是可以被 7 整除的，其余的组合方式不能被 7 整除。