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

1.下面java concurrent包下的4个类中差别最大的一个是？ 正确答案:B

  A CountDownLatch    B Future   C Semaphore    D ReentrantLock  

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==="");

" 正确答案:C

A 行4与行6都执行   B 行4执行，行6不执行   C 行4不执行，行6执行    D行4不执行，行6不执行

      

3.把60个糖果分给5个小朋友，每个小朋友至少分到10个糖果，请问有几种分法？    正确答案:C

  A 126   B 330      C 1001    D 2973         

 

4.3的102次方结尾数字是?     

  A 9    B 1       C 3        D 7        

 

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

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

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

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

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

             

6.关于实模式和保护模式的描述正确的是？   

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

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

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

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

      

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

 A    只有 e    B 有 e、b      C有 e、c    D     无法确定

             

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

  A   查找哈希表    B先序遍历二叉树 C 广度优先搜索图     D深度优先搜索图      

      

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 下面哪个不是进程间的通信方式？ 

 A    回调       B共享内存    C消息传递    D信号量      

 

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

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

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

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

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

      

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

A TIME_WAIT  B FIN_WAIT_1     C SYN_SENT  D FIN_WAIT_2

             

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

A用于实现session跟踪技术    

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

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

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

             

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

  A r1*r2     B r2*r3      C r1*r4   D r4*r2       

 

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

  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;   
   }
}"  

16 "下面代码输出的结果是？ 

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都不输出   

      

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

 A singleton   B abstract factory C adapter    D Decorator         

 

18 HTTP的会话有四个过程，请选出不是的一个？

 A    建立连接       B发出响应信息    C发出请求信息    D传输数据   

      

19 若一颗二叉树的前序遍历为a,b,c,d,e,后序遍历为c,e,d,b,a，则根节点的孩子节点是？     

A只有a    B只有b       C只有e   D有e，c  

      

20 "下面代码输出的结果是？ 

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无法正常编译   

      

21下列属于红黑树性质的有？  

A每个结点要么是红的，要么是黑的

B根结点是黑的   

C每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的

D如果一个结点是红的，那么它的俩个儿子都是黑的   

      

22 下述解决死锁的方法中，属于死锁预防策略的是？ 

  A   银行家算法    B 资源有序分配法       C资源分配图化简法    D撤消进程法      

      

23 一台主机安装了1GB的内存，操作系统为支持MMU的32位Linux发行版，现在运行了abc三个进程，以下哪些使用内存的方式是可以实现的？      

A     abc各申请1GB   

B   a申请500MB b申请500MB c申请25MB      

C   abc一共申请256GB   

D   abc各申请2.5GB

             

24 从装有3只红球，2只白球的盒子中任意取出两只求，则其中有并且只有一只红球的概率为？      

A     1/2  B 1/5    C 3/5      D 2/5

             

25  "下列代码的输出结果是（），

boolean result=false?false:true==false?true:false;

System.out.println(""""+result+"""");"

 A    true B null    C false    D 空字符串  

      

26 类a继承类b并重写b类的protected方法func时，a中func方法的访问修饰符可以是？  

  A   private/protected B protected/public     C private/public    D private/protected/public    

      

27 下面哪些是interface中合法方法定义?   

A     public static void main(String [] args)；    B boolean setFlags(Boolean [] results)；

C     private float get(int x)；                  D static int getCount()；

             

28  关于TIME_WAIT状态的描述，下面说法错误的是？    

A     TIME_WAIT出现在被动关闭一方，CLOSE_WAIT出现在被动关闭一方

B  从TIME_WAIT状态到CLOSED状态，有一个超时设置，这个超时设置是 2*MSL     

C  TIME_WAIT确保有足够的时间让对端收到了ACK，如果被动关闭的那方没有收到Ack，就会触发被动端重发Fin，一来一去正好2个MSL 

D  有足够的时间让这个连接不会跟后面的连接混在一起    

      

29  用户表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   都一样快     

      

30  从n个数中找出最小的k个数(n >> k)，最优平均时间复杂度是？      

  A   O(nlogk)  B  O(klogk)        C O(nlogn)    D O(n2) 

      

31 1024! 末尾有多少个0?  

  A 297   B 253      C 243     D 238

             

32  Java中关于finally块中的代码描述正确的是？   

A   finally也可以在return后执行

B     异常没有发生时才被执行   

C   如果try块后没有catch块时，finally块中的代码才会执行 

D   异常发生时才被执行  

      

32 进程和线程是操作系统中最基本的概念,下列有关描述错误的是？

A     进程是程序的一次执行,而线程可以理解为程序中运行的一个片段     

B   由于线程没有独立的地址空间,因此同一个进程的一组线程可以访问该进程资源,这些线程之间的通信也很高效  

C   线程之间的通信简单(共享内存即可,但须注意互斥访问的问题),而不同进程之间的通信更为复杂,通常需要调用内核实现  

D   线程有独立的虚拟地址空间,但是拥有的资源相对进程来说,只有运行所必须的堆栈,寄存器等     

      

33  若进栈序列为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      

 

参考答案：https://download.csdn.net/download/weixin_39813541/11225171