【求职】美团点评 2017 秋招笔试真题-后台开发

一、单项选择题
1.下述解决死锁的方法中，属于死锁预防策略的是？（ ）
A.银行家算法
B.资源有序分配法
C.资源分配图化简法
D.撤消进程法
2.下面代码输出的结果是？（ ）
public class NULL {
public static void print(){
System.out.println(“MTDP”);
}
public static void main(String[] args) {
try{
((NULL)null).print();
}catch(NullPointerException e){
System.out.println(“NullPointerException”);
}}}
A. NullPointerException
B. MTDP
C. 都不输出
D. 无法正常编译
3.下列代码的输出结果是（ ）
boolean result=false?false:true==false?true:false;
System.out.println(""+result+"");
A. true
B. null
C. false
D. 空字符串

4.类a 继承类b 并重写 b 类的 protected 方法func 时，a 中 func 方法的访问修饰符可以是？（ ）
A. private/protected
B. protected/public
C. private/public
D. private/protected/public
5 .Java中关于finally 块中的代码描述正确的是？（ ）
A. finally 也可以在return 后执行
B. 异常没有发生时才被执行
C. 如果try 块后没有catch 块时，finally 块中的代码才会执行
D. 异常发生时才被执行
6.进程和线程是操作系统中最基本的概念,下列有关描述错误的是？（ ）
A. 进程是程序的一次执行,而线程可以理解为程序中运行的一个片段
B. 由于线程没有独立的地址空间,因此同一个进程的一组线程可以访问该进程资源,这些线程之间的通信
也很高效
C. 线程之间的通信简单(共享内存即可,但须注意互斥访问的问题),而不同进程之间的通信更为复杂,通常
需要调用内核实现
D. 异常发生时才被执行
7.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序是？（ ）
A. 2,3,5,1,6,4
B. 4,3,2,1,5,6
C. 3,2,4,1,6,5
D. 2,4,3,1,5,6
8.若一颗二叉树的前序遍历为 a,b,c,d,e,后序遍历为c,e,d,b,a，则根节点的孩子节点是？（ ）
A. 只有a
B. 只有b
C. 只有e
D. 只有e，c
9.用户表users 中含有 100 万条数据，其中号码字段 phone 为字符型，并创建了唯一索引，且电话号码全
部由数字组成，要统计号码头为 158 的电话号码的数量，下面写法执行速度最慢的是（ ）
A. select count(*) from users where phone>= ‘158’ and phone< ‘158A’

B.select count() from users where phone like ‘158%’C. select count(``) from users where substr(phone,1,3
) = ‘158’
D. 都一样快
10.从装有3 只红球，2 只白球的盒子中任意取出两只求，则其中有并且只有一只红球的概率为？（ ）
A. 1/2
B. 1/5
C. 3/5
D. 2/5
11.1024! 末尾有多少个 0?（ ）
A. 297
B. 253
C. 243
D. 238
12.从n 个数中找出最小的k 个数(n >> k)，最优平均时间复杂度是？（ ）
A. O(nlogk)
B. O(klogk)
C. O(nlogn)
D. O(n2)
13.HTTP 的会话有四个过程，请选出不是的一个？（ ）
A. 建立连接
B. 发出响应信息
C. 发出请求信息
D. 传输数据
14.关于 TIME_WAIT 状态的描述，下面说法错误的是？（ ）
A. TIME_WAIT 出现在被动关闭一方，CLOSE_WAIT出现在被动关闭一方
B. 从TIME_WAIT 状态到 CLOSED状态，有一个超时设置，这个超时设置是 2*MSL
C. TIME_WAIT 确保有足够的时间让对端收到了ACK，如果被动关闭的那方没有收到 Ack，就会触发被动
端重发 Fin，一来一去正好 2 个MSL
D. 有足够的时间让这个连接不会跟后面的连接混在一起

二、不定项选择
15.下面哪些是interface 中合法方法定义?（ ）
A. public static void main(String [] args)；
B. boolean setFlags (Boolean [] results)；
C. private float get(int x)；
D. static int getCount ()；
16.一台主机安装了1GB 的内存，操作系统为支持 MMU 的32 位Linux 发行版，现在运行了 abc 三个进
程，以下哪些使用内存的方式是可以实现的？（ ）
A. a b c 各申请1GB
B. a 申请500MB b 申请 500MB c 申请25 MB
C. abc 一共申请256GB
D. abc 各申请2.5GB
17.下列属于红黑树性质的有？（ ）
A. 每个结点要么是红的，要么是黑的
B. 根结点是黑的
C. 每个叶结点（叶结点即指树尾端NIL 指针或 NULL 结点）是黑的
D. 如果一个结点是红的，那么它的俩个儿子都是黑的

求职必备刷题官网：https://github.com/bennyrhys/interview
【更多互联网公司笔试面试真题请关注“让我遇见相似的灵魂”公众号】