`

某快递公司的面试题

    博客分类:
  • Java
 
阅读更多

1.   重写和重载的区别:

 方法的重写Overriding和重载OverloadingJava多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现,重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数,我们说该方法被重写 (Overriding)。子类的对象使用这个方法时,将调用子类中的定义,对它而言,父类中的定义如同被"屏蔽"了。如果在一个类中定义了多个同名的方法,它们或有不同的参数个数或有不同的参数类型,则称为方法的重载(Overloading)Overloaded的方法是可以改变返回值的类型。

2.  代码查错:

a) 注意考虑,声明在接口中的对象是静态常量,不允许被修改。所以如果在继承接口的子类中,修改了引用,则会报错

b) 在一个类中,文件名可以与类名不一样,但是这个类必须是非public.

3. 面象对象三大特征。

 

1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。

  

2.继承:

 继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生,这个过程称为类继承。新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类)。派生类可以从它的基类那里继承方法和实例变量,并且类可以修改或增加新的方法使之更适合特殊的需要。

 

3.封装:

 封装是把过程和数据包围起来,对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念,即现实世界可以被描绘成一系列完全自治、封装的对象,这些对象通过一个受保护的接口访问其他对象。

 

4. 多态性:

 多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势,很好的解决了应用程序函数同名问题。

4.  hashMaphashtable的区别:

   HashMapHashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key,由于非线程安全,效率上可能高于Hashtable

HashMap允许将null作为一个entrykey或者value,而Hashtable不允许。

HashMapHashtablecontains方法去掉了,改成containsvaluecontainsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类,而HashMapJava1.2引进的Map interface的一个实现。(继承自AbstractMap).

最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。

HashtableHashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。

5.启动线程用什么方法?

  start();

6画出模版模式图


7.  写一段jdbc查询代码:

 private Connection con = null;

    private PreparedStatement pstmt = null;

    private ResultSet rs = null;

    publicvoid 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, imagebit数据类型的列不应该增加索引。这是因为,这些列的数据量要么相当大,要么取值很少。
第四,             当修改性能远远大于检索性能时,不应该创建索引。这是因为,修改性能和检索性能是互相矛盾的。当增加索引时,会提高检索性能,但是会降低修改性能。当减少索引时,会提高修改性能,降低检索性能。因此,当修改性能远远大于检索性能时,不应该创建索引。 
四、创建索引的方法 
创建索引有多种方法,这些方法包括直接创建索引的方法和间接创建索引的方法。
第一,   直接创建索引,例如使用CREATE INDEX语句或者使用创建索引向导。
第二,   间接创建索引,例如在表中定义主键约束或者唯一性键约束时,同时也创建了索引。

9.truncatedeletedrop的区别:

   不同点: 
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--)

           System.out.println(i);

这样就总结出三种for循环样式

1for(int i = 0;i < 100;i++)  //递减和递加的算一种

2for(;true;)     //有空表达式的

3for (int i = 100, j = 100; i > 0 || j>0 ; i--,j++)   //有多表达式的

 

好像就这么多了。但是还有一种,我无法理解的表达式

for(;;)这是个 死循环 无限循环(没有跳出语句,才能成为死循环),汗!!!庐山瀑布汗啊,反正我理解不了。

 

 

: for当然不止这样一种用法。for的定义,()内的三段表达式,除了中间的必须产生布尔型,并未对其余两段有所限制,只要是表达式就可以了。在Lucene.Net中就有好几次这样的用法。

看出来了,只要是表达式,就能使用啊!除了第二个表达式必须为空,或者布尔值外,其他两个基本没什么限制。第二表达式为空则是死循环。

 

for (Act1(); Act2(); Act3()){}

  publicstaticboolean foo(char c){

       System.out.print(c);

       returntrue;

    }

    publicstaticvoid 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表中没有的数据(考滤大数据量的问题).

   1intersect运算 
返回查询结果中相同的部分既他们的交集


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 :
-- mssql
inner join   连接需要 on Connection条件否则会报错, mysql 不会,其结果等于cross join

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

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

--
等值连接
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/
--  
全连接 == 一个左连接 + 一个右连接 + 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
--
大力提倡使用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:
-- union  
, 默认取消相同
select * from Major m 
union 
select * from Major tm

-- union full
会有重复记录
select * from Major m 
union all
select * from Major tm

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

4.
笛卡尔积
mssql:
--
笛卡尔
select * from Major cross  join  
dbo.DepNmOrSubjectNm

mysql:
--
笛卡尔集
select * from Major m cross join `department` d;

带条件的笛卡尔积与等值连接功能相同.

 

10.三大框架的原理,一般要清楚。面试时可能会问

  • 大小: 26.3 KB
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics