3.6笔试

今天做了一场cvte笔试

是测试方向的

一共有19道题目

大概有四五道计算机网络的题目

三四道python的题目

三四道mysql查询问题

设计测试用例题目大概有两道

一道编程题

1编程

奇怪的是编程题出现在第二题,而且做一题交一题

题目有点难理解,我看题就花了五分钟

我怕后面还有编程题

就草草交了

到最后交卷的时候还有半个小时

题目记不太清了

就大概有一个施工组织.给一个数组和一个常量space

数字一样表示同一个类型,同一个类型如果第二次出现,低于第一次出现的时间就要休息超过space时间才可以复工

这道题就求施工最短时间

第一次的时候我想到遍历,加上时间不够我来不及多思考

做完才发现

这道题需要记录每一个下标的时间

所以很容易就想到用hashmap做就好了

public static int shortTest(int[] tests,int space){
    Map<Integer,Integer> map=new HashMap<>();
    int len=tests.length;
    int n=space;
    int day=0;
    int a;
    int i=0;
    while( i < len) {
        a=tests[i];
        if(!map.containsKey(a)){
            map.put(a,day);//放入对应下标为了以后计算天数
            day++;i++;
        }else{
            //如果有,就看space等不等于0
            int b=map.get(a);
            if(day-b<space){
                //还在空档期 就停工
                int dec=space-b;//看和space的差距多少
                day=day+dec+1;//休息差值天'
                //map.put(a,day);//并更新
            }else{
                //只有一种可能就是他们差值等于space 可以复工了\
                map.put(a,day);
                day++;
                i++;
            }

        }
    }
    return day;
}

1.哈夫曼树问题

原题类似于这个

构成赫夫曼树的步骤：

1)从小到大进行排序, 将每一个数据，每个数据都是一个节点，每个节点可以看成是一颗最简单的二叉树

2)取出根节点权值最小的两颗二叉树

3)组成一颗新的二叉树, 该新的二叉树的根节点的权值是前面两颗二叉树根节点权值的和

4)再将这颗新的二叉树，以根节点的权值大小再次排序，不断重复 1-2-3-4 的步骤，直到数列中，所有的数据都被处理，就得到一颗赫夫曼树

深拷贝和浅拷贝

是一道选择题,有个选项我不太理解就是

利用序列化实现对象的深拷贝->是对的

查看进程命令

jps 显示进程以及他们的PID

jmap打印出某个进程的情况(所有对象的情况,数量

枚举类型

在定义枚举类型时我们使用的关键字是enum，与class关键字类似，只不过前者是定义枚举类型，后者是定义类类型

问了几个选项

1)枚举类型可以继承其他类--不可以

2)枚举类型可以实现接口*-可以

枚举类型实现了comparable接口

3)枚举类型的构造方法是私有的-错

不是私有的,但是我们用不了

4)枚举类型支持方法重载-可以

实际上在使用关键字enum创建枚举类型并编译后，编译器会为我们生成一个相关的类，这个类继承了Java API中的java.lang.Enum类，也就是说通过关键字enum创建枚举类型在编译后事实上也是一个类类型而且该类继承自java.lang.Enum类。下面我们编译前面定义的EnumDemo.java并查看生成的class文件来验证这个结论：

mysql查询

select 1 form dual-http://t.csdn.cn/llaMP表示输出一个1

select now()from DUAL 表示返回当前时间

猜你喜欢