首页 > 笔经面经 > 美团点评2018秋招正式题目

美团点评2018秋招正式题目

头像
我猜你不知道
发布于 2018-05-04 16:40:51
回复0 | 赞 0 | 浏览2858
之前一直在牛客上刷题和看面经,希望能够借此回馈一下牛客和牛油们。

一、选择题(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、数据库中存在OrdersOrderDateOrderPriceCustomer)表,其中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,42,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字节,往返时间RTT0.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=1p-1BCD

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

C 正整数n>1.n是一个素数当且仅当(n-1)!=-1mod 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 Layoutlnflaterform方法是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,表示灯泡的个数。1n105

第二行包含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 整除的。

输入

第一行包含一个整数n2 n 105

第二行包含n个正整数ai1 ai109

输出

输出对应的答案。

 

样例输入

3

127 1996 12

样例输出

4

 

Hint

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

 

 

 

 

 

 

 

 

 


0条回帖

回帖
加载中...

本文相关内容

热门推荐

近期热帖

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-808北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号