JAVA编程练手题

1：写一个方法(函数)：判断一个单链表中是是否有环？
2：串行化的注意事项以及如何实现串行化?
3: 说说lucene中使用的设计模式，并举例。
4: spring的容器的实际代表者是哪个类(接口)，该类常见的子类有那些?
5:假设现有一个单向的链表，但是只知道只有一个指向该节点的指针p，并且假设这个节点不是尾节点，试编程实现删除此节点
6:编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
7：建立一个链表，每个结点包括：学号、姓名、性别、年龄，输入一个学号，如果链表中的结点包括该学号，则输出该结点内容后，并将其结点删去
8:如何现实servlet的单线程模式?
9:请写一个java程序实现线程连接池功能
10:巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数，且首尾两数字之和也为一个素数。编程打印出所有的排法
11:有一个整数n,写一个函数f(n),返回0到n之间出现的\"1\"的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？
12:介绍在Jsp中如何使用JavaBeans
13::编写一程序，利用RandomAccessFile类将一个文件的全部内容追加到另一个文件的末尾
14:请问你在什么情况下会在你的JAVA代码中使用可序列化？为什么放到HttpSession中的对象必须要是可序列化的？
15:说明Jsp中errorPage的作用，应用范围。
16:两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?
17:耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号
18:写一个方法，删除JAVA源文件中的注释
19:找出一个文件中的特定单词，并打印包含该词的行
20:为什么在Hibernate中添加、删除、修改一个对象或Collection，但是数据库中实际上没有任何变化？
21:怎样在复杂的各种形式的网页中提取mp3下载的结构化数据？
22:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现
23:简述tomcat的目录结构。
24:简述lucene的体系结构
25:两个数相乘，小数点后位数没有限制，请写一个高精度算法。
26:请设计一个Java程序，程序中要进行数组操作和除法操作，要求对所设计的程序可能出现的异常进行处理
27:有一篇英文文章(也就是说每个单词之间由空格分隔)，请找出“csdn”着个单词出现的次数，要求效率最高，并写出算法的时间级。
28：介绍在Jsp中如何使用JavaBeans。
29：设计一个简单的网页抓取系统，目标是抓取z.baidu.com站点上的有价值网页。
1） 请设计基本模型，并做出简要说明。请考虑如何获取网页、如何存储网页、如何判断网页的价值。。。。。。。。
2） 实际应用中，需要考虑哪些因素。
30:将一个字符串逆序。
31:循环的有序数组（比如1，2，3，4，5，-3，-2，-1这种数列）里查找一个数。
32:struts2中转换器的实现原理？
33:如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？
34：
类ClassB从ClassA派生，那么ClassA *a = new ClassB(…); 试问该表达是否合法？为什么？ 
类ClassB从ClassA派生，那么ClassA *a = new ClassB(…); 试问该表达是否合法？为什么？
35：hibernate中，一个操作单元的范围是多大？
36：struts2中的拦截器，你用过那些自带的拦截器，自己写过的吗？
37：100位以上的超大整数的加法（主要考虑数据结构和加法的实现）
38：简单介绍JSP的标记库?
39：找出两个字符串中最大子字符串,如\"abractyeyt\",\"dgdsaeactyey\"的最大子串为\"actyet\"
40：常见的struts标签有那些?
41：hibernate，现在有一个blog表，有ID，title ,content,date,author等字段，现在需要返回一个标题列表，即返回的Blog对象中id,title,date,author，如何做？
42：char型变量中能不能存贮一个中文汉字?为什么?
43：有A、B两个文件，文件格式相同，均为每行一个十进制整型数字，两个文件的行数不一定相等，但均在一千万行左右。A文件中的数字两两不等，B文件中的数字两两不等， 请用一个算法找出A和B两文件中所有相同的数，并且从小到大有序输出。请考虑统计程序如何实现，给出设计思路和关键算法（可使用伪代码），并估计程序核心代码的时间复杂度和空间复杂度。
44：依赖注入(DI)主要有那些注入方式？
45：用两个栈实现一个队列的功能
46：session和cache的区别是什么
47：请用java写二叉树算法，实现添加数据形成二叉树功能，并以先序的方式打印出来。
48：hibernate中Cascade和Inverse有什么区别？
49：session是存储在什么地方，以什么形式存储的。
50: 写一个生成随机数的类（或者函数）
51:给出了从纽约出发和到达洛杉机的各种航班信息，写出找到一条从纽约到洛杉机的最短距离的航班组合的代码。
52:序列中的“中值记录”指的是：如果将此序列排序之后，它是第n/2个记录。试写出一个求中值记录的算法。
53:不用乘法或加法给一个数增加7倍。
54:是否可以从一个static方法内部发出对非static方法的调用？
55:插入一个节点到一个有序链表
56:描述JSP和Servlet的区别、共同点、各自应用的范围?
57:写出不带头结点的双向链表的插入排序算法
58::比较两个字符串，用O(n)时间和恒量空间
59:数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：int do_dup(int a[],int N)
60:tomcat的集群是如何工作的？举例说明
70:将一个链表逆序
71:设下列函数已经通过了调试
bool Sort_Array(ArrayType * Pinputarray, ArrayType * Poutarray);该函数在内存中排序，能把字节数最大为100M字节的ArrayType类型的数组排序。其中ArrayType是一个预定义的数组类型（细节无关紧要），Pinputarray，Poutarray分别为排序前的指针和排序后的指针。
请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任务：
输入：排序前的大文件，名称为char * pinoutfilename ，其内容为用分号分隔的ArrayType类型的数组元素，可装满4个100M字节的数组。
输出：排序后的大文件char * poutoutfilename。
72:有200个正整数，且每个数均在1000至9999之间。请编制函数，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列
73:硬盘上保存有一个密码表，文本文件格式，文件名为“code.txt”，内容如下：
abcdefghijklmnopqrstuvwxyz
ushecginpaywdqmlxbozrtfvjk
试编写程序实现一个简单的加密程序，循环读取用户输入，按此密码表将字符进行替换，
并直接打印输出；例如“baidu”将被替换成“super”。
74:介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)?
75：Tomcat里实现会话session复制，有那些方法？
76：tomcat中，什么是DefaultServlet？他的功能是什么？
77：正向最大匹配分词，怎么做最快？
78：写一个Hash的函数，或者类。
79：硬盘文件系统设计，及磁盘整理算法。
80：在使用spring开发的J2EE分层结构中,service层一般都有XXXManager接口，请问他的作用是？
81: 简单介绍一下IOC的实现原理。(写出代码最好)
82：什么情况下调用doGet()和doPost()
83：设计一个类，使得该类任何形式的派生类无论怎么定义和实现，都无法产生任何对象 实例。
84：Class.forName的作用?为什么要用?
85：自己随意构造一个用户类(UserRecord)。然后编写一个程序，创建十个UserRecord对象，将它们保存到一个文件中，然后再从该文件中恢复该组对象。
86：应用服务器与WEB SERVER的区别
87：tomcat中用来编译JSP页面的是哪个类，或者哪个模块？
88：序列中的“中值记录”指的是：如果将此序列排序之后，它是第n/2个记录。试写出一个求中值记录的算法。
89：tomcat使用了那些类加载器？
90：GC是什么? 为什么要有GC?
91：为什么在Hibernate中添加、删除、修改一个对象或Collection，但是数据库中实际上没有任何变化？
92：Web.xml的作用?
93：写一个程序，把一个100以内的自然数分解因数。（自然数分解因数就是将一个自然数分解为几个素数的乘积，提示,由于该数不是很大,所以可以将质数保存在数组中,以加快计算速度)
94:一堆数在一个集合中，总共2n个，问如何将这些数分成A，B两分，每分n个，要求A中的数均小于B中的数，需要考虑时间复杂度。
95:编写一个在二叉排序树中查找大小为第k的元素的算法。
96:写一个函数，将其中的t都转换成4个空格。
97:如何给weblogic指定大小的内存?
98:集群的优点和缺点？
99:硬盘上保存有一个密码表，文本文件格式，文件名为“code.txt”，内容如下：
abcdefghijklmnopqrstuvwxyz
ushecginpaywdqmlxbozrtfvjk
试编写程序实现一个简单的加密程序，循环读取用户输入，按此密码表将字符进行替换，
并直接打印输出；例如“baidu”将被替换成“super”。
100:编写一程序，利用RandomAccessFile类往新文件中写入20个整数(0~19)，然后从该文件的第12个字节开始，将后面所有的数据读出。
101:tomcat支持CGI吗？
102:同步和异步有和异同，在什么情况下分别使用他们？举例说明。
103:请谈谈对一个系统设计的总体思路。针对这个思路，你觉得应该具备哪些方面的知识？
104:Collection 和 Collections的区别。
105:实现两个链表的合并。
106:saveOrUpate()和merge()的异同？
107:一个文本文件有多行，每行为一个URL。请编写代码，统计出URL中的文件名及出现次数。

　　a) 文件名不包括域名、路径和URL参数，例如http://www.ourday.cn/bbs/forumdisplay.php?fid=18中的文件名是forumdisplay。

　　b) 部分URL可能没有文件名，例如http://www.ourday.cn/，这类统计为“空文件名”。

　　c) 出现在不同URL中的相同文件名视为同一文件名，例如http://www.ourday.cn/index.php和ftp://ftp.ourday.cn/index.php为同一文件名

　　文件内容示例如下：

　　http://www.ourday.cn/bbs/redirect.php?tid=480&goto=lastpost#lastpost

　　http://www.ourday.cn/index.php

108: hibernate中Cascade和Inverse有什么区别？
109:JAVA SERVLET API中forward() 与redirect()的区别？
110:什么时候用assert。
111:已知abc+cba=1333，其中a,b,c均为一位数，编程求出满足条件的a,b,c所有组合。
112:在一个正整数序列中求和最大的非相邻子序列（序列任两元素在原序列里都不相邻）
113:多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么?
114:tomcat中用来编译JSP页面的是哪个类，或者哪个模块？
115:在JSP中如何读取客户端的请求，如何访问CGI变量，如何确定某个Jsp文件的真实路径。
116:整数转换为字符串。
117:Servlet的基本架构？写出主要方法。
118:编写了一个服务器端的程序实现在客户端输入字符然后在控制台上显示，直到输入"END"为止，让你写出客户端的程序。
119:用 JDBC 编写能实现数据库连接和断开的程序段。
120:将某个文件从一个目录拷贝到另一个目录下
121:Security 公司的网络管理工程师Mr. leak最近发现有不少来自公司外部IP的请求，试图非法访问公司内部资源，为了不影响数据访问流程。他不得不写一个高效的程序——一个工作在Ipv4上的防火墙，如果请求来自非授权的ip地址，则将请求丢弃。为了便于管理，通过文本文件IP.TXT来配置授权的IP地址，文件格式为每行（’/n’）一个 IP地址（或IP段），范围不超过一个B类。例如：
162.105.91.163
59.66.105.0 59.66.105.255
211.71.0.0 211.71.255.255
限制：IP段的起止地址间以空格隔开。文件不超过10万行，内存不超过4M字节。
要求：请编写一个程序，读入IP.TXT文件。并从标准输入接受一个IP地址。如果该地址在授权范围内，则在标准输出上打印Y,否则打印N.如果输入为一个空行，程序结束。
请给出思路（文字描述），完成代码，分析你采用算法的优劣。请列举测试方法和思路
122:双向链表的删除结点
123:hibernate的2级缓存有那些缓存策略？每种缓存策略的使用范围？
124:在Web开发中需要处理HTML标记时，应做什么样的处理，要筛选那些字符（ & ""）?
125:spring中定义为Prototype作用域的bean，在什么时候会被spring销毁？
126:如何判定两条线段是否相交？
127:多线程有哪些状态？
128:Java的国际化?
129:写一个单向链表的排序算法.
130:解析XML文件的几种方式和区别?
131:简述 JDBC 的基本功能。
132:两个单向链表，有可能交叉，请设计算法判断是否交叉，如果交叉，返回交叉点！算法复杂度o(n)
133:确定模块的功能和模块的接口是在软件设计的那个队段完成的?
134:用两个栈实现一个队列的功能？
135:将一个链表逆序.
136:如何启动时不需输入用户名与密码?
137:输入一个五位以内的正整数，(1)判断它是一个几位数;(2)请按序输出其各位数字;(3)逆序输出其各位数字。
　　如输入：56439，输出：5位数
　　5，6，4，3，9
　　9，3，4，6，5

138:在hibernate查询中，iterate()和list()方法的异同是？
139:求符合指定规则的数。
给定函数d(n) = n n的各位之和，n为正整数，如 d(78) = 78 7 8=93。 这样这个函数
可以看成一个生成器，如93可以看成由78生成。
定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出
1至10000里的所有符合数A定义的数。
输出：
1
3
…
140:用最有效率的方法算出2乘以8等於几?
141:将一个N进制数转换成M进制数。
142:找出字符串A中包含的字符可以进行的所有不同组合。例如：abccd中，ab，ac，bc，cc，abd等都是可能的组合。
143:不允许使用系统时间，写出一个随机数生成函数。
144:数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：int do_dup(int a[],int N)
145:多线程中的同步机制是什么，有什么优缺点
146:找到一个子字符串，优化速度，优化空间。
147:Static Inner Class 和 Inner Class的不同，说得越多越好
148:编制一个完成两个数的四则运算程序。如：用户输入34+56则输出结果90.00。要求运算结果保留两位小数，用户输入时一次将两个数和操作符输入
149:在weblogic管理制台中对一个应用域(或者说是一个网站,Domain)进行jms及ejb或连接池等相关信息进行配置后,实际保存在什么文件中?
150:不用中间变量，实现int a，b的交换。
151:Error与Exception有什么区别？
152:hibernate中，什么情况下，对象的状态可以由持久的变为托管的？