java软件开发求职试题集合文档格式.docx
《java软件开发求职试题集合文档格式.docx》由会员分享，可在线阅读，更多相关《java软件开发求职试题集合文档格式.docx（53页珍藏版）》请在冰豆网上搜索。
12，13，14，23，24，34。
（13）请用java写二叉树算法，实现添加数据形成二叉树功能，并以先序的方式打印出来。
（14）应用服务器与webserver的区别？
（15）tomcat中用来编译jsp页面的是哪个类，或者哪个模块？
（16）说出arraylist,vector,linkedlist的存储性能和特性。
（17）有一篇英文文章（也就是说每个单词之间由空格分隔），请找出“csdn”着个单词出现的次数，要求效率最高，并写出算法的时间级。
（18）tomcat的集群是如何工作的？
举例说明。
（19）servlet的基本架构？
写出主要方法。
（20）请问你在什么情况下会在你的java代码中使用可序列化？
为什么放到httpsession中的对象必须要是可序列化的？
（21）写一个方法，删除java源文件中的注释，
（22）求符合指定规则的数。
给定函数d（n）=nn的各位之和，n为正整数，如d（78）=7878=93。
这样这个函数
可以看成一个生成器，如93可以看成由78生成。
定义数a：
数a找不到一个数b可以由d（b）=a，即a不能由其他数生成。
现在要写程序，找出
1至10000里的所有符合数a定义的数。
1
3
…
（23）简单介绍jsp的标记库?
（24）100位以上的超大整数的加法（主要考虑数据结构和加法的实现）。
（25）说出servlet的生命周期，并说出servlet和cgi的区别。
（26）写出不带头结点的双向链表的插入排序算法。
（27）找出字符串a中包含的字符可以进行的所有不同组合。
例如：
abccd中，ab，ac，bc，cc，abd等都是可能的组合。
（28）pring中常见的通知有哪些？
（29）java多线程编程。
用java写一个多线程程序，如写四个线程，二个加1，二个对一个变量减一，输出。
（30）输入三个字符串，把它们按字典排列依从小到大的顺序输出。
例如输入：
aec,adc,abc三个字符串，它们按字典排列依从小到大的顺序输出为：
abc,adc,aec。
（31）什么是异常？
举出程序中常见的异常的种类？
（32）简述：
某广告投放系统采用b/s结构，其主要用户为广告主，广告主可通过该广告投放系统在各个网站上投放广告并查看投放效果。
该广告系统需要实现如下功能：
1）用户可向自己账户中加款。
2）用户可提交广告，广告包括四种形式：
文字广告，图片广告，flash广告和对媒体广告。
3）用户可制定哪些广告在哪些网站上展现，用户可分别广告在制定网站上的点击单价
4）广告被点击时，直接从用户账户中扣除相应的钱款
5）用户账户余额不足时，所有广告失效，用户加款后，恢复生效。
6）用户可查询广告的每日消费情况（点击次数、消费额）、广告在各个网站的消费情况。
要求：
1）设计该系统的数据表结构，要求满足上述功能，结构清晰，并尽可能灵活。
2）写出功能6所涉及的sql语句
3）请分析随着广告主的增加、广告点击次数的增长，系统可能会在哪些方面出项性能瓶颈？
你在设计时是如何考虑解决这些瓶颈的?
潜在的性能瓶颈还有哪些？
（33）在web开发中需要处理html标记时，应做什么样的处理，要筛选那些字符（&
"
"
）?
（34）therearetwointvariables:
aandb,don’tuse“if”,“?
:
”,“switch”orotherjudgementstatements,findoutthebiggestoneofthetwonumbers.
（35）写一个程序做低于256位整数的运算,并有如下输出:
比如输入:
12,23输出:
12
*23
------
36
24
276
（36）tomcat中用来编译jsp页面的是哪个类，或者哪个模块？
（37）spring中bean作用域的singleton和设计模式中singleton的作用域是一回事吗？
（38）马克思在《数学手稿》中提出如下问题：
（39）打印一个n*n的方阵，n为每边字符的个数（3〈n〈20），要求最外层为“x”，第二层为“y”，从第三层起每层依次打印数字0，1，2，3，...
例子：
当n=5，打印出下面的图形：
xxxxx
xyyyx
xy0yx
（40）对象流只能读/写对象吗？
还能读/写其它数据吗？
为什么？
（41）整数转换为字符串。
（42）两个单向链表，有可能交叉，请设计算法判断是否交叉，如果交叉，返回交叉点！
算法复杂度o（n）
（43）四个小孩正在花园里玩追捕游戏。
一个小孩扮演逃亡者，其余三个小孩做追捕者。
花园是一块由n行m列方格组成的草地，花园周围有木栏包围着，不能走出，花园里面还有一些障碍物不能够通过。
游戏可以进行许多回合，每个回合分成两轮，第一轮追捕者可以进行追捕行动，第二轮逃亡者可以根据前一轮追捕者的行动开展逃亡旅程。
在第一轮里，三个追捕者必须在三人中选择一个人向某个相邻的方格走一步，只有在三个人都没有可以走的相邻方格时，他们才允许选择停留在原地。
在第二轮里，逃亡者也必须选择某个相邻的方格走一步，如果逃亡者没有任何可走的方格，那么逃亡者就被捕了。
四个小孩都不允许走到有障碍物或其他人的方格上，也不能走出花园，因而，四个小孩总是会位于不同的方格上面。
这些小孩都是非常聪明的，三个追捕者也是团结一致的。
追捕者如果有可以捉到逃亡者的方法，那么他们就一定不会错过。
逃亡者如果有不被捕获的方法，那么他也不会犯错。
除此之外，追捕者会希望尽快地捉到逃亡者，而逃亡者即使在会被捕获的情况下也会尽可能地拖延时间。
给定花园的障碍物的分布图和四个小孩的初始位置，你知道追捕者有方法捉到逃亡者吗？
如果有，他们要经过多少轮后才能捉到逃亡者呢？
（44）overload和override的区别。
overloaded的方法是否可以改变返回值的类型?
（45）security公司的网络管理工程师mr.leak最近发现有不少来自公司外部ip的请求，试图非法访问公司内部资源，为了不影响数据访问流程。
他不得不写一个高效的程序——一个工作在ipv4上的防火墙，如果请求来自非授权的ip地址，则将请求丢弃。
为了便于管理，通过文本文件ip.txt来配置授权的ip地址，文件格式为每行（’/n’）一个ip地址（或ip段），范围不超过一个b类。
162.105.91.163
59.66.105.059.66.105.255
211.71.0.0211.71.255.255
限制：
ip段的起止地址间以空格隔开。
文件不超过10万行，内存不超过4m字节。
请编写一个程序，读入ip.txt文件。
并从标准输入接受一个ip地址。
如果该地址在授权范围内，则在标准输出上打印y,否则打印n.如果输入为一个空行，程序结束。
请给出思路（文字描述），完成代码，分析你采用算法的优劣。
请列举测试方法和思路
（46）用递归法将一个整数n转换成字符串（例如输入4679，应输出字符串“4679”），n为不确定数，可以是位数不超过5，且数值在-32768~32767之间和任意整数。
（47）在jsp中如何读取客户端的请求，如何访问cgi变量，如何确定某个jsp文件的真实路径。
（48）++i与i++的区别到底怎样？
（49）到底在哪里使用cascade="
..."
？
（50）试为下列关键字设计哈希表，要求所设计的表在查找成功时的平均查找长度不超过2.0。
并请验证你造的哈希表的实际平均查找长度时否满足要求。
（cha，cai，lan，wen，long，zhao，wu，liu，chen，li，wang，cao，yun，chang，yang）
（51）在java中一个类被声明为final类型，表示了什么意思？
（52）在weblogic管理制台中对一个应用域（或者说是一个网站,domain）进行jms及ejb或连接池等相关信息进行配置后,实际保存在什么文件中?
（53）如何启动时不需输入用户名与密码?
（54）在java中，throw与throws有什么区别？
（55）tomcat支持cgi吗？
（56）简述：
（57）不允许使用系统时间，写出一个随机数生成函数。
（58）设有一个顺序表a，包含n个元素，要求写出一个将该表逆置的算法，并只允许在原表的存储空间少再加一个附加的工作单元。
（59）介绍j2ee、j2se、j2me的区别。
（60）如何判定两条线段是否相交？
（61）请说出你所知道的线程同步的方法。
（62）写一个方法（函数）：
判断一个单链表中是是否有环？
（63）anonymousinnerclass（匿名内部类）是否可以extends（继承）其它类，是否可以implements（实现）interface（接口）?
（64）四个小孩正在花园里玩追捕游戏。
（65）
指出下面代码的错误，说明原因。
interfacea{
intx=0;
}
classb{
intx=1;
classcextendsbimplementsa{
publicvoidpx（）{
system.out.println（x）;
}
publicstaticvoidmain（string[]args）{
newc（）.px（）;
（66）请阐述一下你对“面向接口编程”的理解。
（67）hibernate在什么情况下需要重载hashcode和equals方法？
（68）100位以上的超大整数的加法（主要考虑数据结构和加法的实现）。
（69）一列数的规则如下:
1、1、2、3、5、8、13、21、34.求第30位数是多少，用递归算法实现。
（70）比较两个字符串，用o（n）时间和恒量空间。
（71）求出10到100之间的素数（只能被1和自身整除的数）并以每行一个素数的格式顺序写入文件su.dat。
（72）solvethiscrypticequation，realizingofcoursethatvaluesformandecouldbeinterchanged.noleadingzerosareallowed.
wwwdot-google=dotcom
（73）写一段程序，找出数组中第k大小的数，输出数所在的位置。
例如{2，4，3，4，7}中，第一大的数是7，位置在4。
第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。
（74）请阐述一下你对ioc（inversionofcontrol）的理解。
（75）巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数，且首尾两数字之和也为一个素数。
编程打印出所有的排法。
（76）垃圾回收机制,如何优化程序?
（77）使用tomcat部署应用程序遇到过java.lang.outofmemoryerror吗？
如何解决的。
（78）有篇文章，找出文章中单词在词典中的序号，要求高效率．词典没排序。
（79）ejb包括（sessionbean,entitybean）说出他们的生命周期，及如何管理事务的？
（80）巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数，且首尾两数字之和也为一个素数。
（81）编写一个确定一字符串在另一字符串中出现次数的算法。
例如字符串“this”在字符串“thisismyfirstprogram.this…”中出现了2次，不要使用库函数（方法）。
（82）编写子函数：
（1）用冒泡法将一个数组排成升序的函数---sub1;
（2）在升序数组中插入一个数，并且保持该数组仍为升序数组的函数---sub2。
主函数：
①输入任意10个正整数给数组;
②调用sub1对数组进行排序;
③从键盘输入一个正整数，调用sub2将其插入该数组。
（83）序列中的“中值记录”指的是：
如果将此序列排序之后，它是第n/2个记录。
试写出一个求中值记录的算法。
（84）有一个整数n,写一个函数f（n）,返回0到n之间出现的\"
1\"
的个数。
比如f（13）=6,现在f
（1）=1,问下一个最大的f（n）=n的n是什么？
（85）集群的优点和缺点？
（86）整数转换为字符串。
（87）
1:
请阐述一下你对java多线程中“锁”的概念的理解。
（88）hibernate中到底在哪里使用inverse="
true"
（89）写一个程序做低于256位整数的运算,并有如下输出:
（90）怎样在复杂的各种形式的网页中提取mp3下载的结构化数据？
（91）类的静态成员和非静态成员有何区别？
（92）调用系统命令实现删除文件的操作。
（93）多线程有几种实现方法,都是什么?
同步有几种实现方法,都是什么?
（94）用最有效率的方法算出2乘以8等於几?
（95）什么是异常？
试列出三个系统定义的运行时异常类。
（96）在java中，throw与throws有什么区别？
（97）设计一个简单的网页抓取系统，目标是抓取站点上的有价值网页。
1）请设计基本模型，并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值。
。
2）实际应用中，需要考虑哪些因素。
（98）string与stringbuffer的区别。
（99）tomcat里实现会话session复制，有那些方法？
（100）简述jdbc的基本功能。
（101）同步和异步有和异同，在什么情况下分别使用他们？
（102）如果只想让程序有一个实例运行，不能运行两个。
像winamp一样，只能开一个窗口，怎样实现？
（103）spring的容器的实际代表者是哪个类（接口），该类常见的子类有那些?
（104）class.forname的作用?
为什么要用?
（105）请用java写二叉树算法，实现添加数据形成二叉树功能，并以先序的方式打印出来。
（106）
写出输出结果：
publicclasstest
{
publicstaticinta=5;
publicstaticvoidmain（string[]args）
{
testtest=newtest（）;
test=null;
system.out.println（test.a）;
}
（107）
classsomething{
finalinti;
publicvoiddosomething（）{
system.out.println（"
i="
+i）;
上面代码正确还是错误？
为什么。
（108）什么是异常？
（109）在使用spring开发的j2ee分层结构中,service层一般都有xxxmanager接口，请问他的作用是？
（110）请设计一个java程序，程序中要进行数组操作和除法操作，要求对所设计的程序可能出现的异常进行处理。
（111）试举例说明一个典型的垃圾回收算法？
（112）插入一个节点到一个有序链表。
（113）security公司的网络管理工程师mr.leak最近发现有不少来自公司外部ip的请求，试图非法访问公司内部资源，为了不影响数据访问流程。
（114）下面的代码在绝大部分时间内都运行得很正常，请问在什么情况下会出现问题？
问题的根源在哪里？
importjava.util.linkedlist;
publicclassstack{
linkedlistlist=newlinkedlist（）;
publicsynchronizedvoidpush（objectx）{
synchronized（list）{
list.addlast（x）;
notify（）;
publicsynchronizedobjectpop（）
throwsexception{
if（list.size（）<
=0）{
wait（）;
returnlist.removelast（）;
（115）已知数组a中的元素是从小到大排序的，要求对于任意输入的一个整数x，把它插到数组a后，仍保持数组a的排序次序不变。
（116）找到一个子字符串，优化速度，优化空间。
（117）用最简单的方法判断一个数是否是2的指数次幂。
（118）randomaccessfile类的主要用途是什么？
它和file类有什么区别？
（119）四个小孩正在花园里玩追捕游戏。
一个小孩扮演逃亡者，其余三个小孩做追
升级会员 