美团点评秋招笔试真题-后台开发&系统工程师A-2017年

一、单项选择题

1、下面代码输出的结果是？

public static void main(String args[]) {
    Thread t = new Thread() {
        public void run() {
            print();
        }
    };
    t.run();
    System.out.print(“MT”);
}
static void print() {
    System.out.print(“DP”);
}

A、DPMT

B、MTDP

C、MTDP和DPMT都有可能

D、都不输出

2、关于以下程序，正确的说法是？

String s1=“abc” + “def”;
String s2=new String(s1);
if(s1 == s2)
    System.out.println(“===succeed===");
if(s1.equals(s2))
    System.out.println(“===equals() succeed===");

A、行4与行6都执行

B、行4执行，行6不执行

C、行4不执行，行6执行

D、行4不执行，行6不执行

3、关于实模式和保护模式的描述正确的是？

A、实模式下的地址是计算公式是：段值＊16+偏移，其中段值16位，偏移16位，访问的地址范围1MB，如果程序访问超过1MB的地址，系统会发生异常

B、决定实模式与保护模式的关键是CR1寄存器中的PE位，当为0时为实模式，为1位保护模式

C、在保护模式下，通过调用门，可以实现不同特权级之间的代码转移

D、保护模式下，共有4个特权级别，0特权级的任务访问3特权级的段时会触发常规保护错误(#GP)

4、下列需要使用队列做辅助存储空间的操作是？

A、查找哈希表

B、先序遍历二叉树

C、广度优先搜索图

D、深度优先搜索图

5、若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结点是？

A、只有 e

B、有 e、b

C、有 e、c

D、无法确定

6、关于数据库索引，以下说法正确的是？

A、针对某些字段建立索引，能够有效的减少相关数据库表的磁盘空间占用

B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率

C、常见数据库管理系统，通常使用hash表来存储索引

D、数据库索引的存在，可能导致相关字段删除的效率降低

7、把60个糖果分给5个小朋友，每个小朋友至少分到10个糖果，请问有几种分法？

A、126

B、330

C、1001

D、2973

8、3的102次方结尾数字是?

A、9

B、1

C、3

D、7

9、下列算法的时间复杂度是

int  fun(int n){ 
if(n<2){ 
    return 1; 
} 
    return n*fun(n-2);
}

A、0(nlog2n) 

B、0(n)

C、0(n2)

D、0(log2n)

10、下面对于cookie的描述中错误的是？

A、用于实现session跟踪技术

B、Cookie是由服务器保存在客户端的文本文件，大小限制在4kb左右

C、Cookie在服务端与客户端之间往返时通过HTTP Headers进行传输

D、HTTP请求中的Cookie是加密传递的

11、以下不属于tcp连接断开的状态是？

A、TIME_WAIT

B、FIN_WAIT_1

C、SYNC_SENT

D、FIN_WAIT_2

12、下面哪个不是进程间的通信方式？

A、回调

B、共享内存

C、消息传递

D、信号量

13、以下代码编译不报错的有？

//----------A----------------------
class MyString extend String{
   private String myString;    
   public MyString(String s){        
       this.myString = s;    
   }    
   public void print(){        
       System.out.print(myString);    
   }
}

//----------B----------------------
class NULL {    
   private String value = null;    
   public void print() {        
       System.out.print(String.format("%s", null));    
   }    
   public void setValue(String value) {        
       this.value = value;    
  }
}

//----------C----------------------
class Calculate{    
   private int value = 1; 
   public static double calculate(){  
       return this.value * getDiscountRate(); 
   } 
   public double getDiscountRate(){  
       return 0.5; 
  }
}

//----------D----------------------
class MyDouble{ 
   private int  value = 1;    
   public Boolean equals(Object o){       
       if (this == o) 
           return true;       
       if (o == null || getClass() != o.getClass()) 
           return false;       
       MyDouble aMyDouble = (MyDouble)o;       
      return value == aMyDouble.getValue();    
  }    
  public int getValue() {        
      return value;    
  }    
  public void setValue(int value) {        
       this.value = value;    
  }
}

14、下面java concurrent包下的4个类中差别最大的一个是？

A、CountDownLatch

B、Future

C、Semaphore

D、ReentrantLock

二、多项选择题

15、哪些设计模式能够提高系统扩展性？

A、singleton

B、abstract factory

C、adapter

D、Decorator

16、下面对多线程和多进程编程描述正确的是？

A、线程的数据交换更快，因为他们在同一地址空间内

B、线程因为有自己的独立栈空间且共享数据，不利于资源管理和保护

C、多进程里，子进程可获得父进程的所有堆和栈的数据；

D、进程比线程更健壮，但是进程比线程更容易杀掉。

17、有四个整数，用8位补码分别表示为r1=FEH, r2=F2H, r3=90H, r4=F8H。运算结构存入8位寄存器中，不会溢出的是？

A、r1*r2

B、r2*r3

C、r1*r4

D、r4*r2

参考答案

1、A    2、C    3、C    4、C    5、A    6、D    7、C    8、A    9、B    10、D     11、C    12、A    13、B    14、B

15、BCD    16、ACD    17、ACD