今天做了一场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 表示返回当前时间
