测试工程师面试题
1 java中不能给子类继承的类是 含有final关键词修饰的类
2 通常情况下hash函数的构造方法：
直接寻址法（直接定址法）：
公式：f(key)=a*key+b （a,b都是常数）
适合查找表较小且连续的情况
优点：简单、均匀，不会产生冲突
缺点：需要知道关键字的分布，现实中不常用
数字分析法
方法：抽取关键字中的一部分来计算存储位置
适用于关键词较长的情况
平方取中法
方法：将关键字先平方，然后截取中间x位作为存储位置
适合用于不知道关键词分布，且位数不长的情况
折叠法
方法：将关键字拆分成若干部分后累加起来，根据散列表表长取总和的后若干位作为存储位置
适用于不知道关键字分布，且位数较长的情况
除留余数法
方法：f(key)=key mod p (p<=m)，m是散列表表长
p取小于等于m的最小质数或者不包含小于20质因子的合数，以减少冲突的情况
随机数法
方法：f(key)=random(key)
注意random的随机种子需要是固定的，以便查询的时候能够根据key重新找到存储位置
适用于关键字长度不等的情况3 "是一个xml元素的定义，其中元素标记的属性值是 italic
4 操作系统中，当时间片用完的时候，进程从执行状态转变为就绪状态
5虚拟存储器的最大容量由内存和外存的最大值决定的。
7设有一个头指针为head的单向链表，p指向表中的某个节点，且有p->next=null，通过操作（p->next=head）,就可以是该单向链表构成双向链表
8数据库中两张表tab1，tab2。tab1 中有字段：id name tab2中有字段：id score class ，两张表以id字段作为外键关联，找到名字为“李三”的人对应的班级和分数的一个sql语句是：
select a.name,b.score,b.class
from
tab1 a，
tab2 b，
where a.id = b.id and a.name = ‘李三’
查询所有外键关联表信息
SELECT 主键列ID=b.rkey
,主键列名=(SELECT name FROM syscolumns WHERE colid=b.rkey AND id=b.rkeyid)
,外键表ID=b.fkeyid
,外键表名称=object_name(b.fkeyid)
,外键列ID=b.fkey
,外键列名=(SELECT name FROM syscolumns WHERE colid=b.fkey AND id=b.fkeyid)
,级联更新=ObjectProperty(a.id,’CnstIsUpdateCascade’)
,级联删除=ObjectProperty(a.id,’CnstIsDeleteCascade’)
FROM sysobjects a
join sysforeignkeys b on a.id=b.constid
join sysobjects c on a.parent_obj=c.id
where a.xtype=’f’ AND c.xtype=’U’
and object_name(b.rkeyid)=’tb_name’
9 在一组记录（54,38,96,23,15,72,60,45,83）进行直接排序插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较23次
10 路由器从能否随网络的拓扑自适应地进行调整来划分，之后两类，即动态路由和静态路由
11表示主机比特全为0的ip地址为网络地址，表示主机比特全为1的ip的ip地址为子网广播地址
12查找当前文件夹及子文件夹下文件名或目录名含有abc字符的shell命令
ls -R |grep ‘abc’
13linux 中链接分为 硬链接和软链接 硬链接是指一个特殊备份，软链接是快捷方式
14 反应web应用客户端交易处理性能的评估指标有很多，其中的三种有：①并发用户数 ②交易响应时间 ③交易通过率 ④吞吐量 ⑤点击率
15 现有四级指令流水线，分别完成取值，取数，运算，传送结果4步操作，若完成上述操作的时间依次为9ns，10ns，6ns，8ns，则流水线的操作周期应设计为：10ns
流水线的基本原理是把一个重复的过程分解为若干个子过程，前一个子过程为下一个子过程创造执行条件，每一个过程可以与其他子过程同时进行。流水线各段执行时间最长的那段为楚个流水线的瓶颈，一般地，将其执行时间称为流水线的周期。
二简单题
1，java
public class test {
public static void main(String args[]){
int a,b,t,i;
int sum;
a=2;
b=1;
sum=0;
for (i = 1;i<= 10;i++){
sum = sum + a/b;
t=a;
a=a-b;
b=a;
}
System.out.println("和值是:" +sum);
}
}
错误: 在类 com.webservice.client.test 中找不到 main 方法, 请将 main 方法定义为:
public static void main(String[] args)
否则 JavaFX 应用程序类必须扩展javafx.application.Application
2 奔猪问题：38只猪，要选出3只跑的最快的，但场地只能允许6只同时赛跑。问：在没有及时的情况下，怎么可以用最快的、最好的方法选出跑的最快的3只猪？（假设每只猪速度一定，且不受体力影响）
3 请评估北京鸟巢瞭望塔是否坚固，写出推理过程。
这个题真不会：可不可以这么答：设计师活的好好的呢现在。
三编程题
1