面试题--20091023的一个帖子

superdullwolf的招聘题目

嘿嘿,我这个.net出身的java外行,只能出一些通用性质的东东.
编程细节没特意搞,因为我觉得意义不大,类似代码挑错啊,抽象继承之类的我觉得意义不大.

JAVA程序员笔试题目

1，算法基础

请简要讲述一下排序算法的种类与时间复杂度。


2，数据结构

有一个字符串数组 List <string>="abc","bac","acb".....10万个元素，每个长度在3到16个字符。
只保留其中一个组合，也就是说对于字符串内容相同，只是字符组合顺序不同的字符串进行删除。
如："abc","bac","acb" 是相同的，只保留一个"abc"。给出思路或伪代码即可。

3，面向对象

介绍一下你常用的设计模式及用途？

4, 数据库设计

简要介绍一下关系型数据库的1-3NF泛式

5，SQL语句

利用只有一ID列（int 自增）的表,记录只有5行，分别是1，2，3，4，5，查询出5个数字的全排列有多少种。

6，正则表达式

写出过滤掉HTML标签的表达式。例如： <标签>文字 </标签> 只保留文字。

7，JSP服务器端开发

介绍一下JSP的内置对象和页面间对象传递的方法


8，HTML+CSS

在position:relative的情况下，只用DIV+CSS写出“自适应”屏幕宽度的三栏布局。（只要写出CSS关键字即可）

9,AJAX和浏览器模型

在上一个题目的第2个DIV中，用JS在里边创建一个Table。

10,架构

介绍一下你现在使用的技术框架设计，优缺点。

-------------------------------（附加题目）-----------------------------

11，软件工程

按照使用的频繁程度，介绍一下你使用的UML图的类型，用途。


12，XML和DOM模型

介绍一下常用的Dom方法,写出查找ID属性为1的Xpath语句。

 有人给出的第五题回复：

（1）

 

mysql> select * from t;
+------+
| id   |
+------+
|    1 |
|    2 |
|    3 |
|    4 |
|    5 |
+------+
5 rows in set (0.00 sec)

mysql> select count(*) from
    -> t t1,t t2,t t3,t t4,t t5
    -> where t1.id!=t2.id and t1.id!=t3.id and t1.id!=t4.id
    -> and t1.id!=t5.id and t2.id!=t3.id and t2.id!=t4.id
    -> and t2.id!=t5.id and t3.id!=t4.id and t3.id!=t5.id
    -> and t4.id!=t5.id;
+----------+
| count(*) |
+----------+
|      120 |
+----------+
1 row in set (0.00 sec)

 （2）

sqlserver 下测试

declare @test table(id int)
insert into @test
select 1 union all select 2 union all select 3 union all select 4 union all select 5
select * from @test a full join @test b on 1 = 1
full join @test c on 1=1 full join @test d on 1=1
full join @test e on 1=1 

 另附一个应届毕业生的回复：

本人应届毕业生也在找工作,呵呵,做了一下很多不会,请高手指教.

JAVA程序员笔试题目

1，算法基础

请简要讲述一下排序算法的种类与时间复杂度。
排序算法有:
插入排序,选择排序,交换排序,堆排序,归并排序等几大类,每类又有小类,时间复杂度,就忘了.


2，数据结构

有一个字符串数组 List <string>="abc","bac","acb".....10万个元素，每个长度在3到16个字符。
只保留其中一个组合，也就是说对于字符串内容相同，只是字符组合顺序不同的字符串进行删除。
如："abc","bac","acb" 是相同的，只保留一个"abc"。给出思路或伪代码即可。


先降低问题规模,定义14个list,将长度相同的字符串放一个list中,
利用多线程
对每一个list再进行处理:
处理方法如下:
for(){//每一个list元素
  1 取出list里的第一个String,
  2 调用tochars方法取出构成该String的每一个char,
  3 再建立正则表达式,和list中的其他元素进行匹配,
  4 删除匹配正确的string
}


3，面向对象

介绍一下你常用的设计模式及用途？
单例模式:实现一个类只有一个实类
工厂模式:调用者只管调用,不用管具体的实现.
抽象工厂模式:对工厂再进行一次工厂模式.
等

4, 数据库设计

简要介绍一下关系型数据库的1-3NF泛式
1:每一个字段不可再分
2:非码属性之间不能依赖关系  消除传递依赖
3:所有的非码属性都要完全依赖主属性  消除不完全依赖

5，SQL语句

利用只有一ID列（int 自增）的表,记录只有5行，分别是1，2，3，4，5，查询出5个数字的全排列有多少种。

上楼有一兄弟做出来了,不在重复.

6，正则表达式

写出过滤掉HTML标签的表达式。例如： <标签>文字 </标签> 只保留文字。
印象中:正则表达式只能进行匹配,不能过滤吧,高手指点.

7，JSP服务器端开发

介绍一下JSP的内置对象和页面间对象传递的方法
是用 EL:${}
吗?

8，HTML+CSS

在position:relative的情况下，只用DIV+CSS写出“自适应”屏幕宽度的三栏布局。（只要写出CSS关键字即可）

不会,盼高手指点.
9,AJAX和浏览器模型

在上一个题目的第2个DIV中，用JS在里边创建一个Table。

10,架构

介绍一下你现在使用的技术框架设计，优缺点。
Hibernate:实现对象的持久化,java里的万物都是对象,hibernate就是一个很好的将对象mapping到关系数据库的开源框架,不过使用数据时,不管使用几个字段hibernate都会将整条记录取出以填充对象,感觉有些多余.
Struts:听有些高手说很多应用其实不用分MVC,会更简单.这应该不算缺点.struts1中的表单验证是先填充后验证,如果填充不了的话会出错,这应该算一个缺点吧.
spring:目前没发现缺点


-------------------------------（附加题目）-----------------------------

11，软件工程

按照使用的频繁程度，介绍一下你使用的UML图的类型，用途。
不会,高手请指教!

12，XML和DOM模型

介绍一下常用的Dom方法,写出查找ID属性为1的Xpath语句。
document.getElementById(1);

 

 

上面的题目如果招聘新手的话，确实有点刁钻了。。。

 

原帖在csdn，地址：http://topic.csdn.net/u/20091015/15/49d09e0a-944e-41f2-b81a-02e1e866c759.html?50850