顺丰快递Java软件工程师面试题

1.重写和重载的区别:
方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写 (Overriding)。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被”屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。Overloaded的方法是可以改变返回值的类型。
2.代码查错：
a)注意考虑，声明在接口中的对象是静态常量，不允许被修改。所以如果在继承接口的子类中，修改了引用，则会报错
b)在一个类中，文件名可以与类名不一样，但是这个类必须是非public的.
3.面象对象三大特征。
1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。
2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。
3.封装：封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。
4.多态性：多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。
4.hashMap和hashtable的区别：
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。(继承自AbstractMap类).
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
5.启动线程用什么方法?
start();
6.画出模版模式图
7.写一段jdbc查询代码：
private Connection con = null;
private PreparedStatement pstmt = null;
private ResultSet rs = null;
public void getQuery(){
try{
Class.forName(“com.jdbc.mysql.Driver”);
con = (Connection) DriverManager.getConnection(“jdbc:mysql://localhost:3306/test”,“root”,“root”);
pstmt = (PreparedStatement) con.prepareStatement(“select * form tabName”);
rs = (ResultSet) pstmt.executeQuery();
while(rs.next()){
System.out.println(rs.getObject(1));
}
}catch(Exception e){
e.printStackTrace();
}finally{
try {
if (rs != null) {rs.close();}
if (pstmt != null) {pstmt.close();}
if(con != null){if (!con.isClosed()) {con.close();}con = null;}
} catch (SQLException e) {
e.printStackTrace();
}
}
}
8.索引的优缺点：
这是因为，创建索引可以大大提高系统的性能。
第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。
第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。
第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。
第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。
第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。
二、建立方向索引的不利因素（缺点）
也许会有人要问：增加索引有如此多的优点，为什么不对表中的每一个列创建一个索引呢？这种想法固然有其合理性，然而也有其片面性。虽然，索引有许多优点，但是，为表中的每一个列都增加索引，是非常不明智的。这是因为，增加索引也有许多不利的一个方面。
第一，创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。
第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。
第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。
三、创建方向索引的准则
索引是建立在数据库表中的某些列的上面。因此，在创建索引的时候，应该仔细考虑在哪些列上可以创建索引，在哪些列上不能创建索引。
一般来说，应该在这些列上创建索引。
第一，在经常需要搜索的列上，可以加快搜索的速度；
第二，在作为主键的列上，强制该列的唯一性和组织表中数据的排列结构；
第三，在经常用在连接的列上，这些列主要是一些外键，可以加快连接的速度；
第四，在经常需要根据范围进行搜索的列上创建索引，因为索引已经排序，其指定的范围是连续的；
第五，在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间；
第六，在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。
同样，对于有些列不应该创建索引。一般来说，不应该创建索引的的这些列具有下列特点：
第一，对于那些在查询中很少使用或者参考的列不应该创建索引。这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。
第二，对于那些只有很少数据值的列也不应该增加索引。这是因为，由于这些列的取值很少，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大比例，即需要在表中搜索的数据行的比例很大。增加索引，并不能明显加快检索速度。
第三，对于那些定义为text, image和bit数据类型的列不应该增加索引。这是因为，这些列的数据量要么相当大，要么取值很少。
第四，当修改性能远远大于检索性能时，不应该创建索引。这是因为，修改性能和检索性能是互相矛盾的。当增加索引时，会提高检索性能，但是会降低修改性能。当减少索引时，会提高修改性能，降低检索性能。因此，当修改性能远远大于检索性能时，不应该创建索引。
四、创建索引的方法
创建索引有多种方法，这些方法包括直接创建索引的方法和间接创建索引的方法。
第一，直接创建索引，例如使用CREATE INDEX语句或者使用创建索引向导。
第二，间接创建索引，例如在表中定义主键约束或者唯一性键约束时，同时也创建了索引。
9.truncate和delete，drop的区别：
不同点:
1.truncate和 delete只删除数据不删除表的结构(定义)
drop语句将删除表的结构被依赖的约束(constrain),触发器(trigger),索引(index); 依赖于该表的存储过程/函数将保留,但是变为invalid状态.
2.delete语句是dml,这个操作会放到rollback segement中,事务提交之后才生效;如果有相应的trigger,执行的时候将被触发.
truncate,drop是ddl, 操作立即生效,原数据不放到rollback segment中,不能回滚. 操作不触发trigger.
3.delete语句不影响表所占用的extent, 高水线(high watermark)保持原位置不动
显然drop语句将表所占用的空间全部释放
truncate 语句缺省情况下见空间释放到 minextents个 extent,除非使用reuse storage;   truncate会将高水线复位(回到最开始).
4.速度,一般来说: drop>; truncate >; delete
5.安全性:小心使用drop 和truncate,尤其没有备份的时候.否则哭都来不及
使用上,想删除部分数据行用delete,注意带上where子句. 回滚段要足够大.
想删除表,当然用drop
想保留表而将所有数据删除. 如果和事务无关,用truncate即可. 如果和事务有关,或者想触发trigger,还是用delete.
如果是整理表内部的碎片,可以用truncate跟上reuse stroage,再重新导入/插入数据
10．代码查错:
for (int i = 0; i < 100; i++){
Console.WriteLine(i);
}
空表达式：
for(i = 74; i >= 0;i&ndash;)
System.out.println(i);
这样就总结出三种for循环样式
1、for(int i = 0;i < 100;i++)  //递减和递加的算一种
2、for(;true;)     //有空表达式的
3、for (int i = 100, j = 100; i > 0 || j>0 ; i&ndash;,j++)   //有多表达式的
好像就这么多了。但是还有一种，我无法理解的表达式
for(;;)这是个 死循环 无限循环（没有跳出语句，才能成为死循环），汗！！！庐山瀑布汗啊，反正我理解不了。
注: for当然不止这样一种用法。for的定义，()内的三段表达式，除了中间的必须产生布尔型，并未对其余两段有所限制，只要是表达式就可以了。在Lucene.Net中就有好几次这样的用法。
看出来了，只要是表达式，就能使用啊！除了第二个表达式必须为空，或者布尔值外，其他两个基本没什么限制。第二表达式为空则是死循环。
for (Act1(); Act2(); Act3()){}
public static boolean foo(char c){
System.out.print(c);
return true;
}
public static void main(String[] args) {
int i = 0;
for (foo(‘A’); foo(‘B’)&&i<2; foo(‘C’)) {
i++;
foo(‘D’);
}
}
输出结果：
ABDCBDCB
10. 写一条查询语句，查询tabA(no,name)和tabB(no,name)表，查询A表中有而B表中没有的数据（考滤大数据量的问题）.
1、intersect运算
返回查询结果中相同的部分既他们的交集
SQL> select * from abc
2  intersect
3  select * from abc2 ;
2、minus运算
返回在第一个查询结果中与第二个查询结果不相同的那部分行记录,
即两个结果的差集
SQL> select * from abc2
2  minus
3  select * from abc ;
3、Union-Union all
(1)UNION在进行表链接后会筛选掉重复的记录，所以在表链接后会对所产生的结果集进行排序运算，删除重复的记录再返回结果
(2)UNION ALL只是简单的将两个结果合并后就返回。如果返回的两个结果集中有重复的数据，返回的结果集就会包含重复的数据

注：从效率上说，UNION ALL要比UNION快很多，如果可以确认合并的两个结果集中不包含重复的数据的话，就使用UNION ALL

使用 UNION 组合查询的结果集有两个最基本的规则：

(1)所有查询中的列数和列的顺序必须相同。

(2)数据类型必须兼容
Union:
SQL> select d.code,d.name from abc d
2  union
3  select e.code,e.name from abc3 e ;

1 交集 Join
1) inner join 其处理结果与等值/自然连接相同
如
mssql :
&ndash; mssql 中 inner join   连接需要 on Connection条件 否则会报错, mysql 不会,其结果等于cross join

select * from Major m  inner JOIN
dbo.DepNmOrSubjectNm d on m.DepNoOrSubjectNo =d.DepNoOrSubjectNo

mysql:
&ndash; 其结果等于 crose join
select * from Major m inner join  Department d ;

&ndash; 等值连接
select m.*,d.* from Major m inner  join   Department d on m.dptId = d.dptId;
2) left join /left outer join 左连接/左外连接
在sql 中, left join 为 left outer join 的缩写
mssql:
select * from Major m   left  outer  JOIN
dbo.DepNmOrSubjectNm d on m.DepNoOrSubjectNo =d.DepNoOrSubjectNo
mysql:
select * from Major m   left    join `department` d on m.dptId = d.dptId;

3) right join/right outer join 右连接/右外连接
mssql:
select * from Major m   right  outer  JOIN
dbo.DepNmOrSubjectNm d on m.DepNoOrSubjectNo =d.DepNoOrSubjectNo
mysql:
select * from Major m   right outer    join `department` d on m.dptId = d.dptId;

4) full join 全连接
mssql:
a)
select * from Major m  FULL OUTER JOIN
dbo.DepNmOrSubjectNm d on m.DepNoOrSubjectNo =d.DepNoOrSubjectNo
b)
select * from Major m   left  outer  JOIN
dbo.DepNmOrSubjectNm d on m.DepNoOrSubjectNo =d.DepNoOrSubjectNo
union
select * from Major m   right  outer  JOIN
dbo.DepNmOrSubjectNm d on m.DepNoOrSubjectNo =d.DepNoOrSubjectNo
c)
select * from Major m   left  outer  JOIN
dbo.DepNmOrSubjectNm d on m.DepNoOrSubjectNo =d.DepNoOrSubjectNo
union all
select * from Major m   right  outer  JOIN
dbo.DepNmOrSubjectNm d on m.DepNoOrSubjectNo =d.DepNoOrSubjectNo
where m.DepNoOrSubjectNo is null

mysql:
mysql 5.0版本还不支持 full join ,但可以采用 join + union方法实现,详细可以参考:

http://www.xaprb.com/blog/2006/05/26/how-to-write-full-outer-join-in-mysql/

&ndash;
全连接 == 一个左连接 + 一个右连接 + union(去掉相同行)
a)select * from Major m  left outer join `department` d on m.dptId = d.dptId
union
select * from Major m  right outer join `department` d on m.dptId = d.dptId
b)select * from Major m  left outer join `department` d on m.dptId = d.dptId
union  all
select * from Major m  right outer join `department` d on m.dptId = d.dptId
where m.dptId is null
&ndash;大力提倡使用b)
尤其是在处理很大的记录集时, union all 不会进行排序及消除相同的行(消除相同的行可能通过第二个join的条件进行实现),所以可以节省不少时间.
2. 差集 (not in)
sql:
select * from Major m where m.dptId not in(select dptId from department )
差集中, mysql 与 mssql 语句可以直接采用 not in 来实现

3. 并集 union
mssql:
&ndash; union  并, 默认取消相同 行
select * from Major m
union
select * from Major tm

&ndash; union full 会有重复记录
select * from Major m
union all
select * from Major tm

mysql:
&ndash; union 默认会取消重复选项
select * from Major `major`
union  select * from Major mj ;
&ndash; union all 不会取消重复选项
select * from Major m
union  all
select * from Major tm

4. 笛卡尔积
mssql:
&ndash; 笛卡尔
select * from Major cross  join
dbo.DepNmOrSubjectNm
mysql:
&ndash; 笛卡尔集
select * from Major m cross join `department` d;
带条件的笛卡尔积与等值连接功能相同.
10.三大框架的原理，一般要清楚。面试时可能会问