2018校招实习生觅蜂笔试题

一、选择题
1.对某二叉树进行先序遍历的结果为ABDEFCGH，中序遍历的结果为DBFEAGCH，则后序遍历的结果是( )。
A.DBFEACGH B.BDEFAGCH C.BDFECHGA D.DFEBGHCA
2.在双向链表中指针p的结点前插入一个指针q的结点操作是( )。
A.p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q;
B.q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
C.P->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
D.q=>Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
3.某棵完全二叉树上有499个节点，则该二叉树的叶子节点数为( )。
A.249 B.250 C.188 D.187
解析：复习二叉树的五大性质
1>.在二叉树的第i(i>=1)层上最多有2i-1个节点。
2>.高度为k(k>=1)的二叉树上至多有2k-1个节点。
4.如果某系统15*6=116成立，则系统采用的是( )进制。
A.4 B.5 C.6 D.8
5.以下程序代码的输出是( )。

public class Test
{
    public static void add3(Integer i)
    {
        int val=i.intValue();
        val+=5;
        i=new Integer(val);
    }
    public static void main(String[] args)
    {
        Integer i=new Integer(0);
        add3(i);
        System.out.println("i = "+i);
    }

A.编译失败 B.编译成功但运行会出现异常 C.输出结果:i=3 D.输出结果:i=0
6.下列关于队列的叙述中正确的是( )。
A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列星先进先出的线性表
D.队列记先进后出的线性表
7.浏览器发那文某页面，HTTP协议返回状态码为404是表示( )。
A.找不到该页面 B.禁止访问 C.内部服务器访问 D.服务器繁忙
8.我们使用一个等臂天平来称量物体，如果我们要称的物体质量范围在1到40克（整数），请问我们最少需要几块砝码可以完成这项物体质量的称量？
A.3 B.4 C.5 D.6 E.7
9.下面那些是加密算法( )。
A.DES B.AES C.SHA D.RSA E.MD5
10.如下代码段

  10.public Object m(){
  11.      Object o=new Float(3.14F);
  12.      Object[] oa=new Object[1];
  13.      oa[0]=o;
  14.      o=null;
  15.      oa[0]=null;
  16.      return 0;
  17.  }

当Float对象在第11行被创建后，什么时候能够被垃圾回收?( )。
A.13行以后 B.14行以后 C.15行以后 D.16行以后
二、填空题
1.有如下代码段

package com.entity;
class Super
{
    public Integer getLength()
    {
        return new Integer(4);
    }
}
public class Sub extends Super
{
    public Long getLength()
    {
        return new Long(5);
    }
    public static void main(String[] args)
    {
        Super sooper=new Super();
        Sub sub=new Sub();
System.out.println(sooper.getLength().toString()+";"+sub.getLength().toString());
    }
}

请问代码能否编译通过？
如果能，写出其输出;如果不能，写出其原因：( )。
2.数据库事务的四个基本特征包括：（）、（）、（）、（）。
3.OSI七层模型中从低到高(即第一层为物理层)的第三层是（）第四层是（）第七层是（）。
4.请圈出每一个你认为正确的选项
1）在Java中（允许/不允许）多重继承
2）在Java中一个类（可以/不可以）实现多个接口
3）在Java中(可以/不可以）同时继承一个类和实现一个接口
4）在C++中（允许/不允许）多重继承
5.下面是People和Child类的定义和构造方法，每个构造方法都输出编号。
执行new Chi1d()的时候输出结果是（）。
执行new Child(“mike”)的时候输出结果是（）。

class People{
    String name;
    public People(){
        System.out.print(1);
    }
    public People(String name){
        System.out.print(2);
        this.name=name;
    }
}
class Child extends People{
    People father;
    public Child(String name){
        super(name);
        System.out.print(3);
        this.name=name;
        father=new People(name+":F");
    }
    public Child(){
        System.out.print(4);
    }
}

三、问答题
1.说出Hashtable、HashMap与ConcurrentHashMap的异同点。
2.请简述TCP建立连接时3次握手与关闭连接时4次挥手的过程，并说明为什么关闭的时候是4次挥手而不是3次？
3.有一个1G大小的文木史件，其中每一行是一个英文单词，每个单词不超过16字节，现在需要写程序找出频数最高的100个词，但程序被限制为只能使用1M内存。请说明如何设计该程序？
4.已知序列（7,17,5,4,9,11,13,13,8,20,10）请用快速排序写出每一次排序迭代的结果。
5.有表Student:
id int primary key;
name varchar(20);
score int;
grade int
这是一张学生表，每个学生一条记录，记录每个学生的Id、名字、得分、年级，如
1小明 100 5
2小红 90 4
3小王91 5
4小张 82 4
写出标准SQL语句查询得分超过90分的学生，每个年级有多少人，按照从多到少排
列，即结果中每行是(年级，人数)。
四、代码题一(10分)
写一个函数或者方法，输入俩个字符串，判断大二个字符串是否在第一个字符串中存在，如存在则返回在第一个字符串中所在的位置，如不存在则返回-1.用C/C++或Java编写。
示例一：
字符串一:1238abc29012d
字符串二:abc
返回结果:4
示例二:
字符串一:1238abc29012d
字符串二:xyz
返回结果:-1
五、代码题二(15分)
输入一个整形数组，数组里有正数也有负数。数组中任意单个数或任意连续的多个数可组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。