面试题--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