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

你可能感兴趣的:(设计模式,算法,正则表达式,css,面试)