java葵花宝典13版

1147771213 贡献于2017-01-10

作者 bql  创建于2012-04-16 09:11:00   修改者微软用户  修改于2015-04-21 07:42:00字数198619

文档摘要:
关键词:

Java 面 试 宝 典 整 理 版 Java面试宝典 一. Java基础部分 6 1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? 6 2、Java有没有goto? 6 3、说说&和&&的区别。 6 4、在JAVA中如何跳出当前的多重嵌套循环? 6 5、switch语句能否作用在byte上,能否作用在long上,能否作用在String上? 8 6、short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错? 8 7、char型变量中能不能存贮一个中文汉字?为什么? 8 8、用最有效率的方法算出2乘以8等於几? 8 9、请设计一个一百亿的计算器 8 10、使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变? 9 11、"=="和equals方法究竟有什么区别? 9 12、静态变量和实例变量的区别? 10 13、是否可以从一个static方法内部发出对非static方法的调用? 10 14、Integer与int的区别 10 15、Math.round(11.5)等於多少? Math.round(-11.5)等於多少? 11 16、下面的代码有什么不妥之处? 11 17、请说出作用域public,private,protected,以及不写时的区别 11 18、Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型? 11 19、构造器Constructor是否可被override? 12 20、接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承具体类(concrete class)? 抽象类中是否可以有静态的main方法? 12 21、写clone()方法时,通常都有一行代码,是什么? 12 22、面向对象的特征有哪些方面 12 23、java中实现多态的机制是什么? 13 24、abstract class和interface有什么区别? 13 25、abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized? 14 26、什么是内部类?Static Nested Class 和 Inner Class的不同。 15 27、内部类可以引用它的包含类的成员吗?有没有什么限制? 16 28、Anonymous Inner Class(匿名内部类)是否可以extends其它类,是否可以implements(实现)interface(接口)? 16 29、super.getClass()方法调用 16 30、String是最基本的数据类型吗? 17 31、String s = "Hello"; s = s + " world!";这两行代码执行后,原始的String对象中的内容到底变了没有? 17 32、是否可以继承String类? 17 33、String s = new String("xyz");创建了几个String Object? 二者之间有什么区别? 17 34、String 和StringBuffer的区别 17 35、如何把一段逗号分割的字符串转换成一个数组? 18 36、数组有没有length()这个方法? String有没有length()这个方法? 19 37、下面这条语句一共创建了多少个对象:String s="a"+"b"+"c"+"d"; 19 38、try {}里有一个return语句,那么紧跟在这个try后的finally {}里的code会不会被执行,什么时候被执行,在return前还是后? 19 39、下面的程序代码输出的结果是多少? 19 40、final, finally, finalize的区别。 20 41、运行时异常与一般异常有何异同? 20 42、error和exception有什么区别? 20 43、Java中的异常处理机制的简单原理和应用。 20 44、请写出你最常见到的5个runtime exception。 21 45、JAVA语言如何进行异常处理,关键字:throws,throw,try,catch,finally分别代表什么意义?在try块中可以抛出异常吗? 21 46、java中有几种方法可以实现一个线程?用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用? 21 47、sleep() 和 wait() 有什么区别? 22 48、同步和异步有何异同,在什么情况下分别使用他们?举例说明。 23 49. 下面两个方法同步吗?(自己发明) 24 50、多线程有几种实现方法?同步有几种实现方法? 24 51、启动一个线程是用run()还是start()? . 24 52、当一个线程进入一个对象的一个synchronized方法后,其它线程是否可进入此对象的其它方法? 24 53、线程的基本概念、线程的基本状态以及状态之间的关系 24 54、简述synchronized和java.util.concurrent.locks.Lock的异同 ? 24 55、设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1。写出程序。 26 56、子线程循环10次,接着主线程循环100,接着又回到子线程循环10次,接着再回到主线程又循环100,如此循环50次,请写出程序。 27 57、介绍Collection框架的结构 31 58、Collection框架中实现比较要实现什么接口 31 59、ArrayList和Vector的区别 31 60、HashMap和Hashtable的区别 31 61、List 和 Map 区别? 31 62、List, Set, Map是否继承自Collection接口? 32 63、List、Map、Set三个接口,存取元素时,各有什么特点? 32 64、说出ArrayList,Vector, LinkedList的存储性能和特性 32 65、去掉一个Vector集合中重复的元素 32 66、Collection 和 Collections的区别。 33 67、Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别? 33 68、你所知道的集合类都有哪些?主要方法? 33 69、两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对? 33 70、TreeSet里面放对象,如果同时放入了父类和子类的实例对象,那比较时使用的是父类的compareTo方法,还是使用的子类的compareTo方法,还是抛异常! 33 71、说出一些常用的类,包,接口,请各举5个 34 72、java中有几种类型的流?JDK为每种类型的流提供了一些抽象类以供继承,请说出他们分别是哪些类? 35 73、字节流与字符流的区别 35 74、什么是java序列化,如何实现java序列化?或者请解释Serializable接口的作用。 36 75、描述一下JVM加载class文件的原理机制? 36 76、heap和stack有什么区别。 36 77、GC是什么? 为什么要有GC? 36 78、垃圾回收的优点和原理。并考虑2种回收机制。 36 79、垃圾回收器的基本原理是什么?垃圾回收器可以马上回收内存吗?有什么办法主动通知虚拟机进行垃圾回收? 37 80、什么时候用assert。 37 81、java中会存在内存泄漏吗,请简单描述。 37 82、能不能自己写个类,也叫java.lang.String? 40 83. Java代码查错 40 二. 算法与编程 43 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt文件中用回车或空格进行分隔。 43 2、编写一个程序,将d:\java目录下的所有.java文件复制到d:\jad目录下,并将原来文件的扩展名从.java改为.jad。 44 3、编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串,但要保证汉字不被截取半个,如“我ABC”,4,应该截取“我AB”,输入“我ABC汉DEF”,6,应该输出“我ABC”,而不是“我ABC+汉的半个”。 46 4、有一个字符串,其中包含中文字符、英文字符和数字字符,请统计和打印出各个字符的个数。 47 5、说明生活中遇到的二叉树,用java实现二叉树 47 6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 51 7、写一个Singleton出来。 53 8、递归算法题1 55 9、递归算法题2 56 10、排序都有哪几种方法?请列举。用JAVA实现一个快速排序。 56 11、有数组a[n],用java代码将数组元素顺序颠倒 56 12.金额转换,阿拉伯数字的金额转换成中国传统的形式如:(¥1011)->(一千零一拾一元整)输出。 57 三. html&JavaScript&ajax部分 58 1. 判断第二个日期比第一个日期大 59 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 60 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? 否则的话提示用户并终止提交? 60 4、请写出用于校验HTML文本框中输入的内容全部为数字的javascript代码 61 5、说说你用过那些ajax技术和框架,说说它们的区别 61 四. Java web部分 61 1、Tomcat的优化经验 61 2、HTTP请求的GET与POST方式的区别 62 3、解释一下什么是servlet; 62 4、说一说Servlet的生命周期? 62 5、Servlet的基本架构 62 6、SERVLET API中forward() 与redirect()的区别? 62 7、什么情况下调用doGet()和doPost()? 62 8、Request对象的主要方法: 62 9、forward 和redirect的区别 63 10、request.getAttribute() 和 request.getParameter() 有何区别? 63 11. jsp有哪些内置对象?作用分别是什么? 分别有什么方法? 63 12. jsp有哪些动作?作用分别是什么? 64 13、JSP的常用指令 64 14. JSP中动态INCLUDE与静态INCLUDE的区别? 64 15、两种跳转方式分别是什么?有什么区别? 64 16、页面间对象传递的方法 64 17、JSP和Servlet有哪些相同点和不同点,他们之间的联系是什么? 64 18、MVC的各个部分都有那些技术来实现?如何实现? 64 19、我们在web应用开发过程中经常遇到输出某种编码的字符,如iso8859-1等,如何输出一个某种编码的字符串? 65 20.现在输入n个数字,以逗号,分开;然后可选择升或者降序排序;按提交键就在另一页面显示按什么排序,结果为,提供reset 65 五. 数据库部分 65 1、用两种方式根据部门号从高到低,工资从低到高列出每个员工的信息。 65 2、列出各个部门中工资高于本部门的平均工资的员工数和部门号,并按部门号排序 65 3、存储过程与触发器必须讲,经常被面试到? 66 4、数据库三范式是什么? 67 5、说出一些数据库优化方面的经验? 68 6、union和union all有什么不同? 68 7.分页语句 69 8.用一条SQL语句 查询出每门课都大于80分的学生姓名 71 9.所有部门之间的比赛组合 72 10.每个月份的发生额都比101科目多的科目 72 11.统计每年每月的信息 74 12.显示文章标题,发帖人、最后回复时间 74 13.删除除了id号不同,其他都相同的学生冗余信息 75 14.航空网的几个航班查询题: 75 15.查出比经理薪水还高的员工信息: 76 16、求出小于45岁的各个老师所带的大于12岁的学生人数 77 17.求出发帖最多的人: 78 18、一个用户表中有一个积分字段,假如数据库中有100多万个用户,若要在每年第一天凌晨将积分清零,你将考虑什么,你将想什么办法解决? 78 19、一个用户具有多个角色,请查询出该表中具有该用户的所有角色的其他用户。 78 20. xxx公司的sql面试 79 21、注册Jdbc驱动程序的三种方式 79 22、用JDBC如何调用存储过程 79 23、JDBC中的PreparedStatement相比Statement的好处 80 24. 写一个用jdbc连接并访问oracle数据的程序代码 80 25、Class.forName的作用?为什么要用? 80 26、大数据量下的分页解决方法。 81 27、用 JDBC 查询学生成绩单, 把主要代码写出来(考试概率极大). 81 28、这段代码有什么不足之处? 81 29、说出数据连接池的工作机制是什么? 82 30、为什么要用 ORM?  和 JDBC 有何不一样? 82 六. XML部分 82 1、xml有哪些解析技术?区别是什么? 82 2、你在项目中用到了xml技术的哪些方面?如何实现的? 82 3、用jdom解析xml文件时如何解决中文问题?如何解析? 82 4、编程用JAVA解析XML的方式. 83 5、XML文档定义有几种形式?它们之间有何本质区别?解析XML文档有哪几种方式? 85 七. 流行的框架与新技术 85 1、谈谈你对Struts的理解。 85 2、谈谈你对Hibernate的理解。 85 3、AOP的作用。 86 4、你对Spring的理解。 86 5、谈谈Struts中的Action servlet。 87 6、Struts优缺点 优点: 1. 实现MVC模式,结构清晰,使开发者只关注业务逻辑的实现. 87 7、STRUTS的应用(如STRUTS架构) 87 8、说说struts1与struts2的区别。 87 9、hibernate中的update()和saveOrUpdate()的区别,session的load()和get()的区别。 88 10、简述 Hibernate 和 JDBC 的优缺点? 如何书写一个 one to many 配置文件. 88 11、iBatis与Hibernate有什么不同? 88 12、写Hibernate的一对多和多对一双向关联的orm配置? 88 9、hibernate的inverse属性的作用? 88 13、在DAO中如何体现DAO设计模式? 89 14、spring+Hibernate中委托方案怎么配置? 89 15、spring+Hibernate中委托方案怎么配置? 89 16. hibernate进行多表查询每个表中各取几个字段,也就是说查询出来的结果集没有一个实体类与之对应如何解决; 89 17.介绍一下Hibernate的二级缓存 89 18、Spring 的依赖注入是什么意思? 给一个 Bean 的 message 属性, 字符串类型, 注入值为 "Hello" 的 XML 配置文件该怎么写? 90 19、Jdo是什么? 90 20、什么是spring的IOC AOP 91 21、STRUTS的工作流程! 91 22、spring 与EJB的区别!! 91 八. 软件工程与设计模式 91 1、UML方面 91 2、j2ee常用的设计模式?说明工厂模式。 91 3、开发中都用到了那些设计模式?用在什么场合? 91 九. j2ee部分 91 1、BS与CS的联系与区别。 91 2、应用服务器与WEB SERVER的区别? 92 3、应用服务器有那些? 92 4、J2EE是什么? 92 5、J2EE是技术还是平台还是框架? 什么是J2EE 93 6、请对以下在J2EE中常用的名词进行解释(或简单描述) 93 7、如何给weblogic指定大小的内存? 93 8、如何设定的weblogic的热启动模式(开发模式)与产品发布模式? 93 9、如何启动时不需输入用户名与密码? 93 10、在weblogic管理制台中对一个应用域(或者说是一个网站,Domain)进行jms及ejb或连接池等相关信息进行配置后,实际保存在什么文件中? 93 11、说说weblogic中一个Domain的缺省目录结构?比如要将一个简单的helloWorld.jsp放入何目录下,然的在浏览器上就可打入http://主机:端口号//helloword.jsp就可以看到运行结果了? 又比如这其中用到了一个自己写的javaBean该如何办? 93 12、在weblogic中发布ejb需涉及到哪些配置文件 93 13、如何在weblogic中进行ssl配置与客户端的认证配置或说说j2ee(标准)进行ssl的配置? 94 14、如何查看在weblogic中已经发布的EJB? 94 十. EBJ部分 94 1、EJB是基于哪些技术实现的?并说出SessionBean和EntityBean的区别,StatefulBean和StatelessBean的区别。 94 2、简要讲一下 EJB 的 7 个 Transaction Level? 94 3、EJB与JAVA BEAN的区别? 94 4、EJB包括(SessionBean,EntityBean)说出他们的生命周期,及如何管理事务的? 94 5、EJB容器提供的服务 95 6、EJB的激活机制 95 7、EJB的几种类型 95 8、客服端调用EJB对象的几个基本步骤 95 十一. webservice部分 95 1、WEB SERVICE名词解释。JSWDL开发包的介绍。JAXP、JAXM的解释。SOAP、UDDI,WSDL解释。 95 2、CORBA是什么?用途是什么? 95 3. Linux 96 4、LINUX下线程,GDI类的解释。 96 5. 问得稀里糊涂的题 96 6、四种会话跟踪技术 96 7、简述逻辑操作(&,|,^)与条件操作(&&,||)的区别。 96 十二. 其他 96 1、请用英文简单介绍一下自己. 96 2、请把 http://tomcat.apache.org/ 首页的这一段话用中文翻译一下? 96 3、美资软件公司JAVA工程师电话面试题目 97 这套面试题主要目的是帮助那些还没有java软件开发实际工作经验,而正在努力寻找java软件开发工作的朋友在笔试时更好地赢得笔试和面试。由于这套面试题涉及的范围很泛,很广,很杂,大家不可能一天两天就看完和学完这套面试宝典,即使你已经学过了有关的技术,那么至少也需要一个月的时间才能消化和掌握这套面试宝典,所以,大家应该早作准备,从拿到这套面试宝典之日起,就要坚持在每天闲暇之余学习其中几道题目,日积月累,等到出去面试时,一切都水到渠成,面试时就自然会游刃有余了。 答题时,先答是什么,再答有什么作用和要注意什么(这部分最重要,展现自己的心得) 答案的段落分别,层次分明,条理清晰都非常重要,从这些表面的东西也可以看出一个人的习惯、办事风格、条理等。 要讲你做出答案的思路过程,或者说你记住答案的思想都写下来。把答题想着是辩论赛。答题就是给别人讲道理、摆事实。答题不局限于什么格式和形式,就是要将自己的学识展现出来! 别因为人家题目本来就模棱两可,你就心里胆怯和没底气了,不敢回答了。你要大胆地指出对方题目很模糊和你的观点,不要把面试官想得有多高,其实他和你就是差不多的,你想想,如果他把你招进去了,你们以后就是同事了,可不是差不多的吗? 关于就业薪水,如果你是应届生,那不能要高工资,好比大饼的故事,没有文凭还想拿高工资,就去中关村缺什么补什么吧!少数人基础确实很好,在校期间确实又做过一些项目,那仍然是可以要到相对高的工资的。 一. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语法,集合的语法,io 的语法,虚拟机方面的语法。 1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? 可以有多个类,但只能有一个public的类,并且public的类名必须与文件名相一致。 2、Java有没有goto? java中的保留字,现在没有在java中使用。 3、说说&和&&的区别。 &和&&都可以用作逻辑与的运算符,表示逻辑与(and),当运算符两边的表达式的结果都为true时,整个运算结果才为true,否则,只要有一方为false,则结果为false。 &&还具有短路的功能,即如果第一个表达式为false,则不再计算第二个表达式,例如,对于if(str != null && !str.equals(“”))表达式,当str为null时,后面的表达式不会执行,所以不会出现NullPointerException如果将&&改为&,则会抛出NullPointerException异常。If(x==33 & ++y>0) y会增长,If(x==33 && ++y>0)不会增长 &还可以用作位运算符,当&操作符两边的表达式不是boolean类型时,&表示按位与操作,我们通常使用0x0f来与一个整数进行&运算,来获取该整数的最低4个bit位,例如,0x31 & 0x0f的结果为0x01。 &符号通常用于位运算,但也可以用于逻辑运算,&&符号主要用于逻辑运算,他们两个最大的区别在于,&是用于非短路的而&&是用于短路的,短路就是当运算符两边的表达式,第一个表达式为false,则不再计算第二个表达式. 备注:这道题先说两者的共同点,再说出&&和&的特殊之处,并列举一些经典的例子来表明自己理解透彻深入、实际经验丰富。 01010110 00001111 4、在JAVA中如何跳出当前的多重嵌套循环? 在Java中,要想跳出多重循环,可以在外面的循环语句前定义一个标号,然后在里层循环体的代码中使用带有标号break语句,即可跳出外层循环。例如: ok: for(int i=0;i<10;i++) { for(int j=0;j<10;j++) { System.out.println(“i=” + i + “,j=” + j); if(j == 5) break ok; } } for(int i=0;i<4;i++){ for(int j=0;j<5;j++){ System.out.println("i="+i+"; j="+j); if(j==3) { i=4; break; } } } try { for (int i = 0; i < 4; i++) { for (int j = 0; j < 5; j++) { System.out.println("i=" + i + "; j=" + j); if (j == 3) { throw new Exception(); } } } } catch (Exception e) { System.out.println("e"); } 另外,我个人通常并不使用标号这种方式,而是让外层的循环条件表达式的结果可以受到里层循环体代码的控制,例如,要在二维数组中查找到某个数字。 int arr[][] = {{1,2,3},{4,5,6,7},{9}}; boolean found = false; for(int i=0;i 78,"def" ---> 62,"xyz" ---> 65在hashSet中的存储顺序不是62,65,78,这些问题感谢以前一个叫崔健的学员提出,最后通过查看源代码给他解释清楚,看本次培训学员当中有多少能看懂源码。LinkedHashSet按插入的顺序存储,那被存储对象的hashcode方法还有什么作用呢?学员想想!hashset集合比较两个对象是否相等,首先看hashcode方法是否相等,然后看equals方法是否相等。new 两个Student插入到HashSet中,看HashSet的size,实现hashcode和equals方法后再看size。 同一个对象可以在Vector中加入多次。往集合里面加元素,相当于集合里用一根绳子连接到了目标对象。往HashSet中却加不了多次的。 64、说出ArrayList,Vector, LinkedList的存储性能和特性 ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。 LinkedList也是线程不安全的,LinkedList提供了一些方法,使得LinkedList可以被当作堆栈和队列来使用。 65、去掉一个Vector集合中重复的元素 Vector newVector = new Vector(); For (int i=0;io1.age?1:age list1 = new ArrayList(); list1.add(“A”); list1.add(“B”); list1.add(“C”); List list2 = new ArrayList(); list2.add(“D”); list2.add(“E”); list2.add(“F”); 输出:AD,AE,AF,BD,BE,BF,CD,CE,CF 如果再有第三个List List list3= new ArrayList(); list3.add(“G”); list3.add(“H”); list3.add(“I”); 输出ADG,ADH,ADI,AEG,AEH,AEI....... 73、如下程序运行的结果是: package com.bbb; class A{ static { System.out.print("1"); } public A(){ System.out.print("2"); } } class B extends A{ static { System.out.print("a"); } public B(){ System.out.print("b"); } } public class Hello { public static void main(String[] args) { A ab = new B(); ab = new B(); } } 1a2b2b 74、public class 大数据 { public static void main(String[] args) { int i_start = 2000000000; for (float f=i_start; f0); 后,c的值是( C ) A. 0 B.1 C -1 D 死循环 17、下列正确的有 (ACD )多选 A call by value 不会改变实际参数的数值 B call by reference 能改变实际参数的参考地址 C call by reference 不能改变实际参数的参考地址 D call by reference 能改变实际参数的内容 二. 算法与编程 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt文件中用回车或空格进行分隔。 答: package cn.itcast; import java.io.File; import java.io.FileReader; import java.io.FileWriter; public class MainClass{ public static void main(String[] args) throws Exception{ FileManager a = new FileManager("a.txt",new char[]{'\n'}); FileManager b = new FileManager("b.txt",new char[]{'\n',' '}); FileWriter c = new FileWriter("c.txt"); String aWord = null; String bWord = null; while((aWord = a.nextWord()) !=null ){ c.write(aWord + "\n"); bWord = b.nextWord(); if(bWord != null) c.write(bWord + "\n"); } while((bWord = b.nextWord()) != null){ c.write(bWord + "\n"); } c.close(); } } class FileManager{ String[] words = null; int pos = 0; public FileManager(String filename,char[] seperators) throws Exception{ File f = new File(filename); FileReader reader = new FileReader(f); char[] buf = new char[(int)f.length()]; int len = reader.read(buf); String results = new String(buf,0,len); String regex = null; if(seperators.length >1 ){ regex = "" + seperators[0] + "|" + seperators[1]; }else{ regex = "" + seperators[0]; } words = results.split(regex); } public String nextWord(){ if(pos == words.length) return null; return words[pos++]; } } 2、编写一个程序,将d:\java目录下的所有.java文件复制到d:\jad目录下,并将原来文件的扩展名从.java改为.jad。 (大家正在做上面这道题,网上迟到的朋友也请做做这道题,找工作必须能编写这些简单问题的代码!) 答:listFiles方法接受一个FileFilter对象,这个FileFilter对象就是过虑的策略对象,不同的人提供不同的FileFilter实现,即提供了不同的过滤策略。 import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.FilenameFilter; import java.io.IOException; import java.io.InputStream; import java.io.OutputStream; public class Jad2Java { public static void main(String[] args) throws Exception { File srcDir = new File("java"); if(!(srcDir.exists() && srcDir.isDirectory())) throw new Exception("目录不存在"); File[] files = srcDir.listFiles( new FilenameFilter(){ public boolean accept(File dir, String name) { return name.endsWith(".java"); } } ); System.out.println(files.length); File destDir = new File("jad"); if(!destDir.exists()) destDir.mkdir(); for(File f :files){ FileInputStream fis = new FileInputStream(f); String destFileName = f.getName().replaceAll("\\.java$", ".jad"); FileOutputStream fos = new FileOutputStream(new File(destDir,destFileName)); copy(fis,fos); fis.close(); fos.close(); } } private static void copy(InputStream ips,OutputStream ops) throws Exception{ int len = 0; byte[] buf = new byte[1024]; while((len = ips.read(buf)) != -1){ ops.write(buf,0,len); } } } 由本题总结的思想及策略模式的解析: 1. class jad2java{ 1. 得到某个目录下的所有的java文件集合 File srcDir = new File("d:\\java"); //1.1 得到目录 File[] files = srcDir.listFiles(new MyFileFilter()); //1.2 得到目录下的所有java文件 /** * 1.3 只想得到.java的文件 */ class MyFileFilter implememyts FileFilter{ public boolean accept(File pathname){ return pathname.getName().endsWith(".java") } } 2.将每个文件复制到另外一个目录,并改扩展名 2.1 得到目标目录,如果目标目录不存在,则创建之 2.2 根据源文件名得到目标文件名,注意要用正则表达式,注意.的转义。 2.3 根据表示目录的File和目标文件名的字符串,得到表示目标文件的File。 //要在硬盘中准确地创建出一个文件,需要知道文件名和文件的目录。 2.4 将源文件的流拷贝成目标文件流,拷贝方法独立成为一个方法,方法的参数采用抽象流的形式。 //方法接受的参数类型尽量面向父类,越抽象越好,这样适应面更宽广。 } 2. 分析listFiles方法内部的策略模式实现原理 File[] listFiles(FileFilter filter){ File[] files = listFiles(); //Arraylist acceptedFilesList = new ArrayList(); File[] acceptedFiles = new File[files.length]; int pos = 0; for(File file: files){ boolean accepted = filter.accept(file); if(accepted){ //acceptedFilesList.add(file); acceptedFiles[pos++] = file; } } Arrays.copyOf(acceptedFiles,pos); //return (File[])accpetedFilesList.toArray(); } 3、编一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串,要保证汉字不被截取半个,如“我ABC”,4,应该截取“我AB”,输入“我ABC汉DEF”,6,应该输出“我ABC”,而不是“我ABC+汉的半个”。 答: 首先要了解中文字符有多种编码及各种编码的特征。 假设n为要截取的字节数。 public static void main(String[] args) throws Exception{ String str = "我a爱中华abc我爱传智def'; String str = "我ABC汉"; int num = trimGBK(str.getBytes("GBK"),5); System.out.println(str.substring(0,num) ); } public static int trimGBK(byte[] buf,int n){ int num = 0; boolean bChineseFirstHalf = false; for(int i=0;i=’0’ && ch<=’9’) { digitCount++ } else if((ch>=’a’ && ch<=’z’) || (ch>=’A’ && ch<=’Z’)) { engishCount++; } else { chineseCount++; } } System.out.println(……………); 5、说明生活中遇到的二叉树,用java实现二叉树 这是组合设计模式。 我有很多个(假设10万个)数据要保存起来,以后还需要从保存的这些数据中检索是否存在某个数据,(我想说出二叉树的好处,该怎么说呢?那就是说别人的缺点),假如存在数组中,那么,碰巧要找的数字位于99999那个地方,那查找的速度将很慢,因为要从第1个依次往后取,取出来后进行比较。平衡二叉树(构建平衡二叉树需要先排序,我们这里就不作考虑了)可以很好地解决这个问题,但二叉树的遍历(前序,中序,后序)效率要比数组低很多,原理如下图: 代码如下: package com.huawei.interview; public class Node { public int value; public Node left; public Node right; public void store(int value) { if(valuethis.value) { if(right == null) { right = new Node(); right.value=value; } else { right.store(value); } } } public boolean find(int value) { System.out.println("happen " + this.value); if(value == this.value) { return true; } else if(value>this.value) { if(right == null) return false; return right.find(value); } else { if(left == null) return false; return left.find(value); } } public void preList() { System.out.print(this.value + ","); if(left!=null) left.preList(); if(right!=null) right.preList(); } public void middleList() { if(left!=null) left.preList(); System.out.print(this.value + ","); if(right!=null) right.preList(); } public void afterList() { if(left!=null) left.preList(); if(right!=null) right.preList(); System.out.print(this.value + ","); } public static void main(String [] args) { int [] data = new int[20]; for(int i=0;i this.value) { if(right != null) right.add(value); else { Node node = new Node(value); right = node; } } else{ if(left != null) left.add(value); else { Node node = new Node(value); left = node; } } } public boolean find(int value){ if(value == this.value) return true; else if(value > this.value){ if(right == null) return false; else return right.find(value); }else{ if(left == null) return false; else return left.find(value); } } public void display(){ System.out.println(value); if(left != null) left.display(); if(right != null) right.display(); } /*public Iterator iterator(){ }*/ public static void main(String[] args){ int[] values = new int[8]; for(int i=0;i<8;i++){ int num = (int)(Math.random() * 15); //System.out.println(num); //if(Arrays.binarySearch(values, num)<0) if(!contains(values,num)) values[i] = num; else i--; } System.out.println(Arrays.toString(values)); Node root = new Node(values[0]); for(int i=1;iuser2.value) { return 1; } else { return user1.name.compareTo(user2.name); } } } ); Iterator iterator = results.keySet().iterator(); while(iterator.hasNext()) { String name = (String)iterator.next(); Integer value = (Integer)results.get(name); if(value > 1) { sortedResults.add(new User(name,value)); } } printResults(sortedResults); } private static void printResults(TreeSet sortedResults) { Iterator iterator = sortedResults.iterator(); while(iterator.hasNext()) { User user = (User)iterator.next(); System.out.println(user.name + ":" + user.value); } } public static void dealLine(String line,Map map) { if(!"".equals(line.trim())) { String [] results = line.split(","); if(results.length == 3) { String name = results[1]; Integer value = (Integer)map.get(name); if(value == null) value = 0; map.put(name,value + 1); } } } } 7、写一个Singleton出来。 第一种:饱汉模式 public class SingleTon { private SingleTon(){ } //实例化放在静态代码块里可提高程序的执行效率,但也可能更占用空间 private final static SingleTon instance = new SingleTon(); public static SingleTon getInstance(){ return instance; } } 第二种:饥汉模式 public class SingleTon { private SingleTon(){} private static instance = null; //new SingleTon(); public static synchronized SingleTon getInstance(){ if(instance == null) instance = new SingleTon(); return instance; } } 第三种:用枚举 public enum SingleTon{ ONE; } 第三:更实际的应用(在什么情况用单例) public class SequenceGenerator{ //下面是该类自身的业务功能代码 private int count = 0; public synchronized int getSequence(){ ++count; } //下面是把该类变成单例的代码 private SequenceGenerator(){} private final static instance = new SequenceGenerator(); public static SingleTon getInstance(){ return instance; } } 第四: public class MemoryDao { private HashMap map = new HashMap(); public void add(Student stu1){ map.put(SequenceGenerator.getInstance().getSequence(),stu1); } //把MemoryDao变成单例 } Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在。 一般Singleton模式通常有几种种形式: 第一种形式: 定义一个类,它的构造函数为private的,它有一个static的private的该类变量,在类初始化时实例话,通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。 public class Singleton { private Singleton(){}    //在自己内部定义自己一个实例,是不是很奇怪?    //注意这是private 只供内部调用    private static Singleton instance = new Singleton();    //这里提供了一个供外部访问本class的静态方法,可以直接访问    public static Singleton getInstance() {      return instance;    } } 第二种形式: public class Singleton {   private static Singleton instance = null;   public static synchronized Singleton getInstance() {   //这个方法比上面有所改进,不用每次都进行生成对象,只是第一次   //使用时生成实例,提高了效率!   if (instance==null)     instance=new Singleton(); return instance; } } 其他形式: 定义一个类,它的构造函数为private的,所有方法为static的。 一般认为第一种形式要更加安全些 8、递归算法题1 一个整数,大于0,不用循环和本地变量,按照n,2n,4n,8n的顺序递增,当值大于5000时,把值按照指定顺序输出来。 例:n=1237 则输出为: 1237, 2474, 4948, 9896, 9896, 4948, 2474, 1237, 提示:写程序时,先致谢按递增方式的代码,写好递增的以后,再增加考虑递减部分。 public static void doubleNum(int n) { System.out.println(n); if(n<=5000) doubleNum(n*2); System.out.println(n); } Gaibaota(N) = Gaibaota(N-1) + n 9、递归算法题2 第1个人10,第2个比第1个人大2岁,依次递推,请用递归方式计算出第8个人多大? package cn.itcast; import java.util.Date; public class A1 { public static void main(String [] args) { System.out.println(computeAge(8)); } public static int computeAge(int n) { if(n==1) return 10; return computeAge(n-1) + 2; } public static void toBinary(int n,StringBuffer result) { if(n/2 != 0) toBinary(n/2,result); result.append(n%2); } } 10、排序都有哪几种方法?请列举。用JAVA实现一个快速排序。 本人只研究过冒泡排序、选择排序和快速排序,下面是快速排序的代码: public class QuickSort { /** * 快速排序 * * @param strDate * @param left * @param right */ public void quickSort(String[] strDate, int left, int right) { String middle, tempDate; int i, j; i = left; j = right; middle = strDate[(i + j) / 2]; do { while (strDate[i].compareTo(middle) < 0 && i < right) i++; // 找出左边比中间值大的数 while (strDate[j].compareTo(middle) > 0 && j > left) j--; // 找出右边比中间值小的数 if (i <= j) { // 将左边大的数和右边小的数进行替换 tempDate = strDate[i]; strDate[i] = strDate[j]; strDate[j] = tempDate; i++; j--; } } while (i <= j); // 当两者交错时停止 if (i < right) { quickSort(strDate, i, right);// 从 } if (j > left) { quickSort(strDate, left, j); } } public static void main(String[] args) { String[] strVoid = new String[] { "11", "66", "22", "0", "55", "22", "0", "32" }; QuickSort sort = new QuickSort(); sort.quickSort(strVoid, 0, strVoid.length - 1); for (int i = 0; i < strVoid.length; i++) { System.out.println(strVoid[i] + " "); } } } 11、有数组a[n],用java代码将数组元素顺序颠倒 //用下面的也可以 //for(int i=0,int j=a.length-1;i(一千零一拾一元整)输出。 去零的代码: return sb.reverse().toString().replaceAll("零[拾佰仟]","零").replaceAll("零+万","万").replaceAll("零+元","元").replaceAll("零+","零"); public class RenMingBi { private static final char[] data = new char[] { '零', '壹', '贰', '叁', '肆', '伍', '陆', '柒', '捌', '玖' }; private static final char[] units = new char[] { '元', '拾', '佰', '仟', '万', '拾', '佰', '仟', '亿' }; public static void main(String[] args) { System.out.println(convert(135689123)); } public static String convert(int money) { StringBuffer sbf = new StringBuffer(); int unit = 0; while (money != 0) { sbf.insert(0, units[unit++]); int number = money % 10; sbf.insert(0, data[number]); money /= 10; } return sbf.toString(); } } 13. 请用Java语言实现字符串的反序排列? 三. html&JavaScript&ajax部分 1. 判断第二个日期比第一个日期大 如何用脚本判断用户输入的的字符串是下面的时间格式2004-11-21 必须要保证用户的输入是此格式,并且是时间,比如说月份不大于12等等,另外我需要用户输入两个,并且后一个要比前一个晚,只允许用JAVASCRIPT,请详细帮助作答,, //这里可用正则表达式判断提前判断一下格式,然后按下提取各时间字段内容 --------------------------------------------------------------------------
2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。
1
2
3
4
5
6
7
8
9
10
3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? 否则的话提示用户并终止提交?
4、请写出用于校验HTML文本框中输入的内容全部为数字的javascript代码 除了写完代码,还应该在网页上写出实验步骤和在代码中加入实现思路,让面试官一看就明白你的意图和检查你的结果。 5、说说你用过那些ajax技术和框架,说说它们的区别 四. Java web部分 1、Tomcat的优化经验 答:去掉对web.xml的监视,把jsp提前编辑成Servlet。 有富余物理内存的情况,加大tomcat使用的jvm的内存 2、HTTP请求的GET与POST方式的区别 答: Get:是以实体的方式得到由请求URI所指定资源的信息,如果请求URI只是一个数据产生过程,那么最终要在响应实体中返回的是处理过程的结果所指向的资源,而不是处理过程的描述。 Post:用来向目的服务器发出请求,要求它接受被附在请求后的实体,并把它当作请求队列中请求URI所指定资源的附加新子项,Post被设计成用统一的方法实现下列功能: 1:对现有资源的解释 2:向电子公告栏、新闻组、邮件列表或类似讨论组发信息。 3:提交数据块 4:通过附加操作来扩展数据库 从上面描述可以看出,Get是向服务器发索取数据的一种请求;而Post是向服务器提交数据的一种请求,要提交的数据位于信息头后面的实体中。 4、说一说Servlet的生命周期? 答:servlet有良好的生存期的定义,包括加载和实例化、初始化、处理请求以及服务结束。这个生存期由javax.servlet.Servlet接口的init,service和destroy方法表达。 Servlet被服务器实例化后,容器运行其init方法,请求到达时运行其service方法,service方法自动派遣运行与请求对应的doXXX方法(doGet,doPost)等,当服务器决定将实例销毁的时候调用其destroy方法。 web容器加载servlet,生命周期开始。通过调用servlet的init()方法进行servlet的初始化。通过调用service()方法实现,根据请求的不同调用不同的do***()方法。结束服务,web容器调用servlet的destroy()方法。 5、Servlet的基本架构 public class ServletName extends HttpServlet{ Public void doPost(HttpServletRequest request, HttpServletResponse response)throws ServletException, IOException{ } Public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException IOException{ } } 6、SERVLET API中forward() 与redirect()的区别? 答:前者仅是容器中控制权的转向,在客户端浏览器地址栏中不会显示出转向后的地址;后者则是完全的跳转,浏览器将会得到跳转的地址,并重新发送请求链接。这样,从浏览器的地址栏中可以看到跳转后的链接地址。所以,前者更加高效,在前者可以满足需要时,尽量使用forward()方法,并且,这样也有助于隐藏实际的链接。在有些情况下,比如,需要跳转到一个其它服务器上的资源,则必须使用 sendRedirect()方法。 7、什么情况下调用doGet()和doPost()? Jsp页面中的FORM标签里的method属性为get时调用doGet(),为post时调用doPost()。 8、Request对象的主要方法: setAttribute(String name,Object):设置名字为name的request的参数值 getAttribute(String name):返回由name指定的属性值 getAttributeNames():返回request对象所有属性的名字集合,结果是一个枚举的实例 getCookies():返回客户端的所有Cookie对象,结果是一个Cookie数组 getCharacterEncoding():返回请求中的字符编码方式 getContentLength():返回请求的Body的长度 getHeader(String name):获得HTTP协议定义的文件头信息 getHeaders(String name):返回指定名字的request Header的所有值,结果是一个枚举的实例 getHeaderNames():返回所以request Header的名字,结果是一个枚举的实例 getInputStream():返回请求的输入流,用于获得请求中的数据 getMethod():获得客户端向服务器端传送数据的方法 getParameter(String name):获得客户端传送给服务器端的有name指定的参数值 getParameterNames():获得客户端传送给服务器端的所有参数的名字,结果是一个枚举的实例 getParametervalues(String name):获得有name指定的参数的所有值 getProtocol():获取客户端向服务器端传送数据所依据的协议名称 getQueryString():获得查询字符串 getRequestURI():获取发出请求字符串的客户端地址 getRemoteAddr():获取客户端的IP地址 getRemoteHost():获取客户端的名字 getSession([Boolean create]):返回和请求相关Session getServerName():获取服务器的名字 getServletPath():获取客户端所请求的脚本文件的路径 getServerPort():获取服务器的端口号 removeAttribute(String name):删除请求中的一个属性 9、forward 和redirect的区别 forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器,浏览器根本不知道服务器发送的内容是从哪儿来的,所以它的地址栏中还是原来的地址。 redirect就是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址,一般来说浏览器会用刚才请求的所有参数重新请求,所以session,request参数都可以获取。 也可以这样提问:Jsp和servlet中的请求转发和重定向分别如何实现? 10、request.getAttribute() 和 request.getParameter() 有何区别? 11. jsp有哪些内置对象?作用分别是什么? 分别有什么方法? 答:JSP共有以下9个内置的对象: request 用户端请求,此请求会包含来自GET/POST请求的参数 response 网页传回用户端的回应 pageContext 网页的属性是在这里管理 session 与请求有关的会话期 application servlet 正在执行的内容 out 用来传送回应的输出 config servlet的构架部件 page JSP网页本身 exception 针对错误网页,未捕捉的例外 request表示HttpServletRequest对象。它包含了有关浏览器请求的信息,并且提供了几个用于获取cookie, header, 和session数据的有用的方法。 response表示HttpServletResponse对象,并提供了几个用于设置送回 浏览器的响应的方法(如cookies,头信息等) out对象是javax.jsp.JspWriter的一个实例,并提供了几个方法使你能用于向浏览器回送输出结果。 pageContext表示一个javax.servlet.jsp.PageContext对象。它是用于方便存取各种范围的名字空间、servlet相关的对象的API,并且包装了通用的servlet相关功能的方法。 session表示一个请求的javax.servlet.http.HttpSession对象。Session可以存贮用户的状态信息 applicaton 表示一个javax.servle.ServletContext对象。这有助于查找有关servlet引擎和servlet环境的信息 config表示一个javax.servlet.ServletConfig对象。该对象用于存取servlet实例的初始化参数。 page表示从该页面产生的一个servlet实例 12. jsp有哪些动作?作用分别是什么? (这个问题似乎不重要,不明白为何有此题) 答:JSP共有以下6种基本动作 jsp:include:在页面被请求的时候引入一个文件。 jsp:useBean:寻找或者实例化一个JavaBean。 jsp:setProperty:设置JavaBean的属性。 jsp:getProperty:输出某个JavaBean的属性。 jsp:forward:把请求转到一个新的页面。 jsp:plugin:根据浏览器类型为Java插件生成OBJECT或EMBED标记 13、JSP的常用指令 isErrorPage(是否能使用Exception对象),isELIgnored(是否忽略表达式) 14. JSP中动态INCLUDE与静态INCLUDE的区别? 答:动态INCLUDE用jsp:include动作实现 它总是会检查所含文件中的变化,适合用于包含动态页面,并且可以带参数 静态INCLUDE用include伪码实现,定不会检查所含文件的变化,适用于包含静态页面 <%@ include file=included.htm %> 15、两种跳转方式分别是什么?有什么区别? (下面的回答严重错误,应该是想问forward和sendRedirect 的区别,毕竟出题的人不是专业搞文字艺术的人,可能表达能力并不见得很强,用词不一定精准,加之其自身的技术面也可能存在一些问题,不一定真正将他的意思表达清楚了,严格意思上来讲,一些题目可能根本就无人能答,所以,答题时要掌握主动,只要把自己知道的表达清楚就够了,而不要去推敲原始题目的具体含义是什么,不要一味想着是在答题) 答:有两种,分别为: 前者页面不会转向include所指的页面,只是显示该页的结果,主页面还是原来的页面。执行完后还会回来,相当于函数调用。并且可以带参数.后者完全转向新页面,不会再回来。相当于go to 语句。 16、页面间对象传递的方法 request,session,application,cookie等 17、JSP和Servlet有哪些相同点和不同点,他们之间的联系是什么? JSP是Servlet技术的扩展,本质上是Servlet的简易方式,更强调应用的外表表达。JSP编译后是"类servlet"。Servlet和JSP最主要的不同点在于,Servlet的应用逻辑是在Java文件中,并且完全从表示层中的HTML里分离开来。而JSP的情况是Java和HTML可以组合成一个扩展名为.jsp的文件。JSP侧重于视图,Servlet主要用于控制逻辑。 18、MVC的各个部分都有那些技术来实现?如何实现? 答:MVC是Model-View-Controller的简写。Model 代表的是应用的业务逻辑(通过JavaBean,EJB组件实现), View 是应用的表示面(由JSP页面产生),Controller 是提供应用的处理过程控制(一般是一个Servlet),通过这种设计模型把应用逻辑,处理过程和显示逻辑分成不同的组件实现。这些组件可以进行交互和重用。 19、我们在web应用开发过程中经常遇到输出某种编码的字符,如iso8859-1等,如何输出一个某种编码的字符串? Public String translate (String str) { String tempStr = ""; try { tempStr = new String(str.getBytes("ISO-8859-1"), "GBK"); tempStr = tempStr.trim(); } catch (Exception e) { System.err.println(e.getMessage()); } return tempStr; } 20. 现在输入n个数字,以逗号,分开;然后可选择升或者降序排序;按提交键就在另一页面显示按什么排序,结果为,提供reset 21. 简单介绍JSP的标记库 22. 五. 数据库部分 第8题: 将根据字符查询转换后结果,规则为:‘A’转换为‘男’,‘B’转换为‘女’,其他字符转换为‘未知’,请用一个SQL语句写出? select id,name, case when sex ='A' then '男' when sex='B' then '女' else '未知' end sex from student 第10题: 数据表 records(id,ip,cnt)每个ip地址在数据表里面不是唯一的,请选出累计访问量最大的10个ip地址,并按访问量降序排列。 Select top 10 count(ip) from records group by ip order by count(ip) desc 第 12 题 查询结果返回 ‘年龄’多少,表名 temp1 ID 姓名 出生日期 1 张三 1980-11-30 00 00 00 000 14 学生表如下: 自动编号 学号 姓名 课程编号 课程名称 分数 1 2005001 张三 001 数学 69 2 2005002 李四 001 数学 89 3 2005001 张三 001 数学 69 15 某种型号的手机原价为2000元,连续两次降价后,现售价为1280元,如果每次都降价率相同,求这个百分率,请列出详细计算步骤。 16 已知有两个表格,结构如下: Customer 客户信息表 Order订单情况表 字段名称 说明 CustID 客户代号 CustName 客户名称 ... ... 字段名称 说明 CustID 客户代号 OrderDate 订单日期 ... ... (1) 请用SQL脚本按订单日期倒序列出“青岛海尔电器”(客户名称)的全部订单信息。 (2) 请用SQL 脚本列出客户名称中包含“海尔”的客户本与迄今的订单信息 (3) 请写一段SQL 脚本列出本年度10月份各个客户的订单个数(即在Order表中有多少个记录),返回的数据集示意如下, 客户代号 订单个数 A0001 20 A0002 25 A003 30 17 根据下面的E-R模型写出两表联合查询的SQL语句(查询两表中的所有字段,满足性别为“男”的记录). 18. 现在有两张表: T_EMP(E_NO,E_NAME,SALARY,D_NO),其中各字段的含义依次为职工号,姓名,工资和所在部门号;T_DEPT(D_NO,D_NAME,MANAGER),其中个字段含义依次为部门号,部门名称,部门经理的职工号。 a) 列出各部门中工资不低于600元的职工的平均工资。 select T.D_NO,D_DNAME,avg(SALARY) from T_EMP T,T_DEPT D where t.D_NO=D.D_NO and salary > 600 group by T.D_NO b) 写出“查询001号职工所在部门名称”的关系代数表达式 π D_DNAME( ○ E_NO='001' (T_EMP) ) c) 请用SQL 语句将“销售部”的那些工资数额低于600的职工的工资上调10%。 update T_EMP set SALARY = SALARY+SALARY*0.1 where D_NO=(select D_NO from T_DEPT where D_NAME='销售部') 1、用两种方式根据部门号从高到低,工资从低到高列出每个员工的信息。 employee: eid,ename,salary,deptid; select * from employee order by deptid desc,salary 2、列出各个部门中工资高于本部门的平均工资的员工数和部门号,并按部门号排序 创建表: mysql> create table employee921(id int primary key auto_increment,name varchar(50),salary bigint,deptid int); 插入实验数据: mysql> insert into employee921 values(null,'zs',1000,1),(null,'ls',1100,1),(null ,'ww',1100,1),(null,'zl',900,1) ,(null,'zl',1000,2), (null,'zl',900,2) ,(null,'zl',1000,2) , (null,'zl',1100,2); 编写sql语句: ()select avg(salary) from employee921 group by deptid; ()mysql> select employee921.id,employee921.name,employee921.salary,employee921.dep tid tid from employee921 where salary > (select avg(salary) from employee921 where deptid = tid); 效率低的一个语句,仅供学习参考使用(在group by之后不能使用where,只能使用having,在group by之前可以使用where,即表示对过滤后的结果分组): mysql> select employee921.id,employee921.name,employee921.salary,employee921.dep tid tid from employee921 where salary > (select avg(salary) from employee921 group by deptid having deptid = tid); ()select count(*) ,tid from ( select employee921.id,employee921.name,employee921.salary,employee921.deptid tid from employee921 where salary > (select avg(salary) from employee921 where deptid = tid) ) as t group by tid ; 另外一种方式:关联查询 select a.ename,a.salary,a.deptid from emp a, (select deptd,avg(salary) avgsal from emp group by deptid ) b where a.deptid=b.deptid and a.salary>b.avgsal; 3、存储过程与触发器必须讲,经常被面试到? create procedure insert_Student (_name varchar(50),_age int ,out _id int) begin insert into student value(null,_name,_age); select max(stuId) into _id from student; end; call insert_Student('wfz',23,@id); select @id; mysql> create trigger update_Student BEFORE update on student FOR EACH ROW -> select * from student; 触发器不允许返回结果 create trigger update_Student BEFORE update on student FOR EACH ROW insert into student value(null,'zxx',28); mysql的触发器目前不能对当前表进行操作 create trigger update_Student BEFORE update on student FOR EACH ROW delete from articles where id=8; 这个例子不是很好,最好是用删除一个用户时,顺带删除该用户的所有帖子 这里要注意使用OLD.id 触发器用处还是很多的,比如校内网、开心网、Facebook,你发一个日志,自动通知好友,其实就是在增加日志时做一个后触发,再向通知表中写入条目。因为触发器效率高。而UCH没有用触发器,效率和数据处理能力都很低。 存储过程的实验步骤: mysql> delimiter | mysql> create procedure insertArticle_Procedure (pTitle varchar(50),pBid int,out pId int) -> begin -> insert into article1 value(null,pTitle,pBid); -> select max(id) into pId from article1; -> end; -> | Query OK, 0 rows affected (0.05 sec) mysql> call insertArticle_Procedure('传智播客',1,@pid); -> | Query OK, 0 rows affected (0.00 sec) mysql> delimiter ; mysql> select @pid; +------+ | @pid | +------+ | 3 | +------+ 1 row in set (0.00 sec) mysql> select * from article1; +----+--------------+------+ | id | title | bid | +----+--------------+------+ | 1 | test | 1 | | 2 | chuanzhiboke | 1 | | 3 | 传智播客 | 1 | +----+--------------+------+ 3 rows in set (0.00 sec) 触发器的实验步骤: create table board1(id int primary key auto_increment,name varchar(50),articleCount int); create table article1(id int primary key auto_increment,title varchar(50),bid int references board1(id)); delimiter | create trigger insertArticle_Trigger after insert on article1 for each row begin -> update board1 set articleCount=articleCount+1 where id= NEW.bid; -> end; -> | delimiter ; insert into board1 value (null,'test',0); insert into article1 value(null,'test',1); 还有,每插入一个帖子,都希望将版面表中的最后发帖时间,帖子总数字段进行同步更新,用触发器做效率就很高。下次课设计这样一个案例,写触发器时,对于最后发帖时间可能需要用declare方式声明一个变量,或者是用NEW.posttime来生成。 4、数据库三范式是什么? 第一范式(1NF):字段具有原子性,不可再分。所有关系型数据库系统都满足第一范式) 数据库表中的字段都是单一属性的,不可再分。例如,姓名字段,其中的姓和名必须作为一个整体,无法 区分哪部分是姓,哪部分是名,如果要区分出姓和名,必须设计成两个独立的字段。 第二范式(2NF): 第二范式(2NF)是在第一范式(1NF)的基础上建立起来的,即满足第二范式(2NF)必须先满足第一范 式(1NF)。要求数据库表中的每个实例或行必须可以被惟一地区分。通常需要为表加上一个列,以存储各个实 例的惟一标 识。这个惟一属性列被称为主关键字或主键。 第二范式(2NF)要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部 分的属性,如果存在,那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体,新实体与原实体 之间是一对多的关系。为实现区分通常需要为表加上一个列,以存储各个实例的惟一标识。简而言之,第二范 式就是非主属性非部分依赖于主关键字。   第三范式的要求如下: 满足第三范式(3NF)必须先满足第二范式(2NF)。简而言之,第三范式(3NF)要求一个数据库表中不 包含已在其它表中已包含的非主关键字信息。 所以第三范式具有如下特征:          1,每一列只有一个值          2,每一行都能区分。          3,每一个表都不包含其他表已经包含的非主关键字信息。 例如,帖子表中只能出现发帖人的id,而不能出现发帖人的id,还同时出现发帖人姓名,否则,只要出现同一 发帖人id的所有记录,它们中的姓名部分都必须严格保持一致,这就是数据冗余。 5、说出一些数据库优化方面的经验? 用PreparedStatement 一般来说比Statement性能高:一个sql 发给服务器去执行,涉及步骤:语法检查、语义分析, 编译,缓存 “inert into user values(1,1,1)”-à二进制 “inert into user values(2,2,2)”-à二进制 “inert into user values(?,?,?)”-à二进制 有外键约束会影响插入和删除性能,如果程序能够保证数据的完整性,那在设计数据库时就去掉外键。(比喻:就好比免检产品,就是为了提高效率,充分相信产品的制造商) (对于hibernate来说,就应该有一个变化:empleyee->Deptment对象,现在设计时就成了employeeàdeptid) 看mysql帮助文档子查询章节的最后部分,例如,根据扫描的原理,下面的子查询语句要比第二条关联查询的效率高: 1. select e.name,e.salary where e.managerid=(select id from employee where name='zxx'); 2. select e.name,e.salary,m.name,m.salary from employees e,employees m where e.managerid = m.id and m.name='zxx'; 表中允许适当冗余,譬如,主题帖的回复数量和最后回复时间等 将姓名和密码单独从用户表中独立出来。这可以是非常好的一对一的案例哟! sql语句全部大写,特别是列名和表名都大写。特别是sql命令的缓存功能,更加需要统一大小写,sql语句à发给oracle服务器à语法检查和编译成为内部指令à缓存和执行指令。根据缓存的特点,不要拼凑条件,而是用?和PreparedStatment 还有索引对查询性能的改进也是值得关注的。 备注:下面是关于性能的讨论举例 4航班 3个城市 m*n select * from flight,city where flight.startcityid=city.cityid and city.name='beijing'; m + n select * from flight where startcityid = (select cityid from city where cityname='beijing'); select flight.id,'beijing',flight.flightTime from flight where startcityid = (select cityid from city where cityname='beijing') 6、union和union all有什么不同? 假设我们有一个表Student,包括以下字段与数据: drop table student; create table student ( id int primary key, name nvarchar2(50) not null, score number not null ); insert into student values(1,'Aaron',78); insert into student values(2,'Bill',76); insert into student values(3,'Cindy',89); insert into student values(4,'Damon',90); insert into student values(5,'Ella',73); insert into student values(6,'Frado',61); insert into student values(7,'Gill',99); insert into student values(8,'Hellen',56); insert into student values(9,'Ivan',93); insert into student values(10,'Jay',90); commit; Union和Union All的区别。 select * from student where id < 4 union select * from student where id > 2 and id < 6 结果将是 1    Aaron    78 2    Bill    76 3    Cindy    89 4    Damon    90 5    Ella    73 如果换成Union All连接两个结果集,则返回结果是: 1    Aaron    78 2    Bill    76 3    Cindy    89 3    Cindy    89 4    Damon    90 5    Ella    73 可以看到,Union和Union All的区别之一在于对重复结果的处理。   UNION在进行表链接后会筛选掉重复的记录,所以在表链接后会对所产生的结果集进行排序运算,删除重复的记录再返回结果。实际大部分应用中是不会产生重复的记录,最常见的是过程表与历史表UNION。如: select * from gc_dfys union select * from ls_jg_dfys   这个SQL在运行时先取出两个表的结果,再用排序空间进行排序删除重复的记录,最后返回结果集,如果表数据量大的话可能会导致用磁盘进行排序。  而UNION ALL只是简单的将两个结果合并后就返回。这样,如果返回的两个结果集中有重复的数据,那么返回的结果集就会包含重复的数据了。  从效率上说,UNION ALL 要比UNION快很多,所以,如果可以确认合并的两个结果集中不包含重复的数据的话,那么就使用UNION ALL, 7.分页语句 取出sql表中第31到40的记录(以自动增长ID为主键) sql server方案1: select top 10 * from t where id not in (select top 30 id from t order by id ) orde by id sql server方案2: select top 10 * from t where id in (select top 40 id from t order by id) order by id desc mysql方案:select * from t order by id limit 30,10 oracle方案:select * from (select rownum r,* from t where r<=40) where r>30 --------------------待整理进去的内容------------------------------------- pageSize=20; pageNo = 5; 1.分页技术1(直接利用sql语句进行分页,效率最高和最推荐的) mysql:sql = "select * from articles limit " + (pageNo-1)*pageSize + "," + pageSize; oracle: sql = "select * from " + "(select rownum r,* from " + "(select * from articles order by postime desc)" + "where rownum<= " + pageNo*pageSize +") tmp " + "where r>" + (pageNo-1)*pageSize; 注释:第7行保证rownum的顺序是确定的,因为oracle的索引会造成rownum返回不同的值 简洋提示:没有order by时,rownum按顺序输出,一旦有了order by,rownum不按顺序输出了,这说明rownum是排序前的编号。如果对order by从句中的字段建立了索引,那么,rownum也是按顺序输出的,因为这时候生成原始的查询结果集时会参照索引表的顺序来构建。 sqlserver:sql = "select top 10 * from id not id(select top " + (pageNo-1)*pageSize + "id from articles)" DataSource ds = new InitialContext().lookup(jndiurl); Connection cn = ds.getConnection(); //"select * from user where id=?" --->binary directive PreparedStatement pstmt = cn.prepareSatement(sql); ResultSet rs = pstmt.executeQuery() while(rs.next()) { out.println(rs.getString(1)); } 2.不可滚动的游标 pageSize=20; pageNo = 5; cn = null stmt = null; rs = null; try { sqlserver:sql = "select * from articles"; DataSource ds = new InitialContext().lookup(jndiurl); Connection cn = ds.getConnection(); //"select * from user where id=?" --->binary directive PreparedStatement pstmt = cn.prepareSatement(sql); ResultSet rs = pstmt.executeQuery() for(int j=0;j<(pageNo-1)*pageSize;j++) { rs.next(); } int i=0; while(rs.next() && i<10) { i++; out.println(rs.getString(1)); } } cacth() {} finnaly { if(rs!=null)try{rs.close();}catch(Exception e){} if(stm......... if(cn............ } 3.可滚动的游标 pageSize=20; pageNo = 5; cn = null stmt = null; rs = null; try { sqlserver:sql = "select * from articles"; DataSource ds = new InitialContext().lookup(jndiurl); Connection cn = ds.getConnection(); //"select * from user where id=?" --->binary directive PreparedStatement pstmt = cn.prepareSatement(sql,ResultSet.TYPE_SCROLL_INSENSITIVE,...); //根据上面这行代码的异常SQLFeatureNotSupportedException,就可判断驱动是否支持可滚动游标 ResultSet rs = pstmt.executeQuery() rs.absolute((pageNo-1)*pageSize) int i=0; while(rs.next() && i<10) { i++; out.println(rs.getString(1)); } } cacth(){} finnaly { if(rs!=null)try{rs.close();}catch(Exception e){} if(stm......... if(cn............ } 8.用一条SQL语句 查询出每门课都大于80分的学生姓名  name   kecheng   fenshu 张三     语文       81 张三     数学       75 李四     语文       76 李四     数学       90 王五     语文       81 王五     数学       100 王五     英语       90 准备数据的sql代码: create table score(id int primary key auto_increment,name varchar(20),subject varchar(20),score int); insert into score values (null,'张三','语文',81), (null,'张三','数学',75), (null,'李四','语文',76), (null,'李四','数学',90), (null,'王五','语文',81), (null,'王五','数学',100), (null,'王五 ','英语',90); 提示:当百思不得其解时,请理想思维,把小变成大做,把大变成小做, 答案: A: select distinct name from score  where  name not in (select distinct name from score where score<=80) B:select distince name t1 from score where 80< all (select score from score where name=t1); 9.所有部门之间的比赛组合 一个叫department的表,里面只有一个字段name,一共有4条纪录,分别是a,b,c,d,对应四个球对,现在四个球对进行比赛,用一条sql语句显示所有可能的比赛组合. 答:select a.name, b.name from team a, team b where a.name < b.name 10.每个月份的发生额都比101科目多的科目 请用SQL语句实现:从TestDB数据表中查询出所有月份的发生额都比101科目相应月份的发生额高的科目。请注意:TestDB中有很多科目,都有1-12月份的发生额。 AccID:科目代码,Occmonth:发生额月份,DebitOccur:发生额。 数据库名:JcyAudit,数据集:Select * from TestDB 准备数据的sql代码: drop table if exists TestDB; create table TestDB(id int primary key auto_increment,AccID varchar(20), Occmonth date, DebitOccur bigint); insert into TestDB values (null,'101','1988-1-1',100), (null,'101','1988-2-1',110), (null,'101','1988-3-1',120), (null,'101','1988-4-1',100), (null,'101','1988-5-1',100), (null,'101','1988-6-1',100), (null,'101','1988-7-1',100), (null,'101','1988-8-1',100); --复制上面的数据,故意把第一个月份的发生额数字改小一点 insert into TestDB values (null,'102','1988-1-1',90), (null,'102','1988-2-1',110), (null,'102','1988-3-1',120), (null,'102','1988-4-1',100), (null,'102','1988-5-1',100), (null,'102','1988-6-1',100), (null,'102','1988-7-1',100), (null,'102','1988-8-1',100); --复制最上面的数据,故意把所有发生额数字改大一点 insert into TestDB values (null,'103','1988-1-1',150), (null,'103','1988-2-1',160), (null,'103','1988-3-1',180), (null,'103','1988-4-1',120), (null,'103','1988-5-1',120), (null,'103','1988-6-1',120), (null,'103','1988-7-1',120), (null,'103','1988-8-1',120); --复制最上面的数据,故意把所有发生额数字改大一点 insert into TestDB values (null,'104','1988-1-1',130), (null,'104','1988-2-1',130), (null,'104','1988-3-1',140), (null,'104','1988-4-1',150), (null,'104','1988-5-1',160), (null,'104','1988-6-1',170), (null,'104','1988-7-1',180), (null,'104','1988-8-1',140); --复制最上面的数据,故意把第二个月份的发生额数字改小一点 insert into TestDB values (null,'105','1988-1-1',100), (null,'105','1988-2-1',80), (null,'105','1988-3-1',120), (null,'105','1988-4-1',100), (null,'105','1988-5-1',100), (null,'105','1988-6-1',100), (null,'105','1988-7-1',100), (null,'105','1988-8-1',100); 答案: select distinct AccID from TestDB where AccID not in (sel(� TestDB.AccIDfrom TestDB, (select * from TestDB where AccID='101') as db101 where TestDB.Occmonth=db101.Occmonth and TestDB.DebitOccur<=db101.DebitOccur ); 11.统计每年每月的信息 year  month amount 1991   1     1.1 1991   2     1.2 1991   3     1.3 1991   4     1.4 1992   1     2.1 1992   2     2.2 1992   3     2.3 1992   4     2.4 查成这样一个结果 year m1  m2  m3  m4 1991 1.1 1.2 1.3 1.4 1992 2.1 2.2 2.3 2.4 提示:这个与工资条非常类似,与学生的科目成绩也很相似。 准备sql语句: drop table if exists sales; create table sales(id int auto_increment primary key,year varchar(10), month varchar(10), amount float(2,1)); insert into sales values (null,'1991','1',1.1), (null,'1991','2',1.2), (null,'1991','3',1.3), (null,'1991','4',1.4), (null,'1992','1',2.1), (null,'1992','2',2.2), (null,'1992','3',2.3), (null,'1992','4',2.4); 答案一、 select sales.year , (select t.amount from sales t where t.month='1' and t.year= sales.year) '1', (select t.amount from sales t where t.month='1' and t.year= sales.year) '2', (select t.amount from sales t where t.month='1' and t.year= sales.year) '3', (select t.amount from sales t where t.month='1' and t.year= sales.year) as '4' from sales group by year; 12.显示文章标题,发帖人、最后回复时间 表:id,title,postuser,postdate,parentid 准备sql语句: drop table if exists articles; create table articles(id int auto_increment primary key,title varchar(50), postuser varchar(10), postdate datetime,parentid int references articles(id)); insert into articles values (null,'第一条','张三','1998-10-10 12:32:32',null), (null,'第二条','张三','1998-10-10 12:34:32',null), (null,'第一条回复1','李四','1998-10-10 12:35:32',1), (null,'第二条回复1','李四','1998-10-10 12:36:32',2), (null,'第一条回复2','王五','1998-10-10 12:37:32',1), (null,'第一条回复3','李四','1998-10-10 12:38:32',1), (null,'第二条回复2','李四','1998-10-10 12:39:32',2), (null,'第一条回复4','王五','1998-10-10 12:39:40',1); 答案: select a.title,a.postuser, (select max(postdate) from articles where parentid=a.id) reply from articles a where a.parentid is null; 注释:子查询可以用在选择列中,也可用于where的比较条件中,还可以用于from从句中。 13.删除除了id号不同,其他都相同的学生冗余信息 2.学生表 如下: id号   学号   姓名 课程编号 课程名称 分数 1        2005001  张三  0001      数学    69 2        2005002  李四  0001      数学    89 3        2005001  张三  0001      数学    69 A: delete from tablename where id号 not in(select min(id号) from tablename group by 学号,姓名,课程编号,课程名称,分数) 实验: create table student2(id int auto_increment primary key,code varchar(20),name varchar(20)); insert into student2 values(null,'2005001','张三'),(null,'2005002','李四'),(null,'2005001','张三'); //如下语句,mysql报告错误,可能删除依赖后面统计语句,而删除又导致统计语句结果不一致。 delete from student2 where id not in(select min(id) from student2 group by name); //但是,如下语句没有问题: select * from student2 where id not in(select min(id) from student2 group by name); //于是,我想先把分组的结果做成虚表,然后从虚表中选出结果,最后再将结果作为删除的条件数据。 delete from student2 where id not in(select mid from (select min(id) mid from student2 group by name) as t); 或者: delete from student2 where id not in(select min(id) from (select * from s tudent2) as t group by t.name); 14.航空网的几个航班查询题: 表结构如下: flight{flightID,StartCityID ,endCityID,StartTime} city{cityID, CityName) 实验环境: create table city(cityID int auto_increment primary key,cityName varchar(20)); create table flight (flightID int auto_increment primary key, StartCityID int references city(cityID), endCityID int references city(cityID), StartTime timestamp); //航班本来应该没有日期部分才好,但是下面的题目当中涉及到了日期 insert into city values(null,'北京'),(null,'上海'),(null,'广州'); insert into flight values (null,1,2,'9:37:23'),(null,1,3,'9:37:23'),(null,1,2,'10:37:23'),(null,2,3,'10:37:23'); 1、查询起飞城市是北京的所有航班,按到达城市的名字排序 参与运算的列是我起码能够显示出来的那些列,但最终我不一定把它们显示出来。各个表组合出来的中间结果字段中必须包含所有运算的字段。 select * from flight f,city c where f.endcityid = c.cityid and startcityid = (select c1.cityid from city c1 where c1.cityname = "北京") order by c.cityname asc; mysql> select flight.flightid,'北京' startcity, e.cityname from flight,city e wh ere flight.endcityid=e.cityid and flight.startcityid=(select cityid from city wh ere cityname='北京'); mysql> select flight.flightid,s.cityname,e.cityname from flight,city s,city e wh ere flight.startcityid=s.cityid and s.cityname='北京' and flight.endCityId=e.cit yID order by e.cityName desc; 2、查询北京到上海的所有航班纪录(起飞城市,到达城市,起飞时间,航班号) select c1.CityName,c2.CityName,f.StartTime,f.flightID from city c1,city c2,flight f where f.StartCityID=c1.cityID and f.endCityID=c2.cityID and c1.cityName='北京' and c2.cityName='上海' 3、查询具体某一天(2005-5-8)的北京到上海的的航班次数 select count(*) from (select c1.CityName,c2.CityName,f.StartTime,f.flightID from city c1,city c2,flight f where f.StartCityID=c1.cityID and f.endCityID=c2.cityID and c1.cityName='北京' and c2.cityName='上海' and 查帮助获得的某个日期处理函数(startTime) like '2005-5-8%' mysql中提取日期部分进行比较的示例代码如下: select * from flight where date_format(starttime,'%Y-%m-%d')='1998-01-02' 15.查出比经理薪水还高的员工信息: Drop table if not exists employees; create table employees(id int primary key auto_increment,name varchar(50) ,salary int,managerid int references employees(id)); insert into employees values (null,' lhm',10000,null), (null,' zxx',15000,1 ),(null,'flx',9000,1),(null,'tg',10000,2),(null,'wzg',10000,3); Wzg大于flx,lhm大于zxx 解题思路: 根据sql语句的查询特点,是逐行进行运算,不可能两行同时参与运算。 涉及了员工薪水和经理薪水,所有,一行记录要同时包含两个薪水,所有想到要把这个表自关联组合一下。 首先要组合出一个包含有各个员工及该员工的经理信息的长记录,譬如,左半部分是员工,右半部分是经理。而迪卡尔积会组合出很多垃圾信息,先去除这些垃圾信息。 select e.* from employees e,employees m where e.managerid=m.id and e.sala ry>m.salary; 16、求出小于45岁的各个老师所带的大于12岁的学生人数 数据库中有3个表 teacher 表,student表,tea_stu关系表。 teacher 表 teaID name age student 表 stuID name age teacher_student表 teaID stuID 要求用一条sql查询出这样的结果 1.显示的字段要有老师name, age 每个老师所带的学生人数 2 只列出老师age为40以下,学生age为12以上的记录 预备知识: 1.sql语句是对每一条记录依次处理,条件为真则执行动作(select,insert,delete,update) 2.只要是迪卡尔积,就会产生“垃圾”信息,所以,只要迪卡尔积了,我们首先就要想到清除“垃圾”信息 实验准备: drop table if exists tea_stu; drop table if exists teacher; drop table if exists student; create table teacher(teaID int primary key,name varchar(50),age int); create table student(stuID int primary key,name varchar(50),age int); create table tea_stu(teaID int references teacher(teaID),stuID int references student(stuID)); insert into teacher values(1,'zxx',45), (2,'lhm',25) , (3,'wzg',26) , (4,'tg',27); insert into student values(1,'wy',11), (2,'dh',25) , (3,'ysq',26) , (4,'mxc',27); insert into tea_stu values(1,1), (1,2), (1,3); insert into tea_stu values(2,2), (2,3), (2,4); insert into tea_stu values(3,3), (3,4), (3,1); insert into tea_stu values(4,4), (4,1), (4,2) , (4,3); 结果:2à3,3à2,4à3 解题思路:(真实面试答题时,也要写出每个分析步骤,如果纸张不够,就找别人要) 1要会统计分组信息,统计信息放在中间表中: select teaid,count(*) from tea_stu group by teaid; 2接着其实应该是筛除掉小于12岁的学生,然后再进行统计,中间表必须与student关联才能得到12岁以下学生和把该学生记录从中间表中剔除,代码是: select tea_stu.teaid,count(*) total from student,tea_stu where student.stuid=tea_stu.stuid and student.age>12 group by tea_stu.teaid 3.接着把上面的结果做成虚表与teacher进行关联,并筛除大于45的老师 select teacher.teaid,teacher.name,total from teacher ,(select tea_stu.tea id,count(*) total from student,tea_stu where student.stuid=tea_stu.stuid and stu dent.age>12 group by tea_stu.teaid) as tea_stu2 where teacher.teaid=tea_stu2.tea id and teacher.age<45; 17.求出发帖最多的人: select authorid,count(*) total from articles group by authorid having total= (select max(total2) from (select count(*) total2 from articles group by authorid) as t); select t.authorid,max(t.total) from (select authorid,count(*) total from articles )as t 这条语句不行,因为max只有一列,不能与其他列混淆。 select authorid,count(*) total from articles group by authorid having total=max(total)也不行。 18、一个用户表中有一个积分字段,假如数据库中有100多万个用户,若要在每年第一天凌晨将积分清零,你将考虑什么,你将想什么办法解决? alter table drop column score; alter table add colunm score int; 可能会很快,但是需要试验,试验不能拿真实的环境来操刀,并且要注意, 这样的操作时无法回滚的,在我的印象中,只有inert update delete等DML语句才能回滚, 对于create table,drop table ,alter table等DDL语句是不能回滚。 解决方案一,update user set score=0; 解决方案二,假设上面的代码要执行好长时间,超出我们的容忍范围,那我就alter table user drop column score;alter table user add column score int。 下面代码实现每年的那个凌晨时刻进行清零。 Runnable runnable = new Runnable(){ public void run(){ clearDb(); schedule(this,new Date(new Date().getYear()+1,0,0)); } }; schedule(runnable, new Date(new Date().getYear()+1,0,1)); 19、一个用户具有多个角色,请查询出该表中具有该用户的所有角色的其他用户。 select count(*) as num,tb.id from tb, (select role from tb where id=xxx) as t1 where tb.role = t1.role and tb.id != t1.id group by tb.id having num = select count(role) from tb where id=xxx; 20. xxx公司的sql面试 Table EMPLOYEES Structure: EMPLOYEE_ID NUMBER Primary Key, FIRST_NAME VARCHAR2(25), LAST_NAME VARCHAR2(25), Salary number(8,2), HiredDate DATE, Departmentid number(2) Table Departments Structure: Departmentid number(2) Primary Key, DepartmentName VARCHAR2(25). (2)基于上述EMPLOYEES表写出查询:写出雇用日期在今年的,或者工资在[1000,2000]之间的,或者员工姓名(last_name)以’Obama’打头的所有员工,列出这些员工的全部个人信息。(4分) select * from employees where Year(hiredDate) = Year(date()) or (salary between 1000 and 200) or left(last_name,3)='abc'; (3) 基于上述EMPLOYEES表写出查询:查出部门平均工资大于1800元的部门的所有员工,列出这些员工的全部个人信息。(4分) mysql> select id,name,salary,deptid did from employee1 where (select avg(salary) from employee1 where deptid = did) > 1800; (4) 基于上述EMPLOYEES表写出查询:查出个人工资高于其所在部门平均工资的员工,列出这些员工的全部个人信息及该员工工资高出部门平均工资百分比。(5分) select employee1.*,(employee1.salary-t.avgSalary)*100/employee1.salary from employee1, (select deptid,avg(salary) avgSalary from employee1 group by deptid) as t where employee1.deptid = t.deptid and employee1.salary>t.avgSalary; 21、注册Jdbc驱动程序的三种方式 22、用JDBC如何调用存储过程 代码如下: package com.huawei.interview.lym; import java.sql.CallableStatement; import java.sql.Connection; import java.sql.DriverManager; import java.sql.SQLException; import java.sql.Types; public class JdbcTest { public static void main(String[] args) { Connection cn = null; CallableStatement cstmt = null; try { //这里最好不要这么干,因为驱动名写死在程序中了 Class.forName("com.mysql.jdbc.Driver"); //实际项目中,这里应用DataSource数据,如果用框架, //这个数据源不需要我们编码创建,我们只需Datasource ds = context.lookup() //cn = ds.getConnection(); cn = DriverManager.getConnection("jdbc:mysql:///test","root","root"); cstmt = cn.prepareCall("{call insert_Student(?,?,?)}"); cstmt.registerOutParameter(3,Types.INTEGER); cstmt.setString(1, "wangwu"); cstmt.setInt(2, 25); cstmt.execute(); //get第几个,不同的数据库不一样,建议不写 System.out.println(cstmt.getString(3)); } catch (Exception e) { // TODO Auto-generated catch block e.printStackTrace(); } finally { /*try{cstmt.close();}catch(Exception e){} try{cn.close();}catch(Exception e){}*/ try { if(cstmt != null) cstmt.close(); if(cn != null) cn.close(); } catch (SQLException e) { // TODO Auto-generated catch block e.printStackTrace(); } } } 23、JDBC中的PreparedStatement相比Statement的好处 答:一个sql命令发给服务器去执行的步骤为:语法检查,语义分析,编译成内部指令,缓存指令,执行指令等过程。 select * from student where id =3----缓存--àxxxxx二进制命令 select * from student where id =3----直接取-àxxxxx二进制命令 select * from student where id =4--- -à会怎么干? 如果当初是select * from student where id =?--- -à又会怎么干? 上面说的是性能提高 可以防止sql注入。 24. 写一个用jdbc连接并访问oracle数据的程序代码 25、Class.forName的作用?为什么要用? 答:按参数中指定的字符串形式的类名去搜索并加载相应的类,如果该类字节码已经被加载过,则返回代表该字节码的Class实例对象,否则,按类加载器的委托机制去搜索和加载该类,如果所有的类加载器都无法加载到该类,则抛出ClassNotFoundException。加载完这个Class字节码后,接着就可以使用Class字节码的newInstance方法去创建该类的实例对象了。 有时候,我们程序中所有使用的具体类名在设计时(即开发时)无法确定,只有程序运行时才能确定,这时候就需要使用Class.forName去动态加载该类,这个类名通常是在配置文件中配置的,例如,spring的ioc中每次依赖注入的具体类就是这样配置的,jdbc的驱动类名通常也是通过配置文件来配置的,以便在产品交付使用后不用修改源程序就可以更换驱动类名。 26、大数据量下的分页解决方法。 答:最好的办法是利用sql语句进行分页,这样每次查询出的结果集中就只包含某页的数据内容。再sql语句无法实现分页的情况下,可以考虑对大的结果集通过游标定位方式来获取某页的数据。 sql语句分页,不同的数据库下的分页方案各不一样,下面是主流的三种数据库的分页sql: sql server: String sql = "select top " + pageSize + " * from students where id not in" + "(select top " + pageSize * (pageNumber-1) + " id from students order by id)" + "order by id"; mysql: String sql = "select * from students order by id limit " + pageSize*(pageNumber-1) + "," + pageSize; oracle: String sql = "select * from " + (select *,rownum rid from (select * from students order by postime desc) where rid<=" + pagesize*pagenumber + ") as t" + "where t>" + pageSize*(pageNumber-1); 27、用 JDBC 查询学生成绩单, 把主要代码写出来(考试概率极大). Connection cn = null; PreparedStatement pstmt =null; Resultset rs = null; try { Class.forname(driveClassName); cn = DriverManager.getConnection(url,username,password); pstmt = cn.prepareStatement(“select score.* from score ,student “ + “where score.stuId = student.id and student.name = ?”); pstmt.setString(1,studentName); Resultset rs = pstmt.executeQuery(); while(rs.next()) { system.out.println(rs.getInt(“subject”) + “ ” + rs.getFloat(“score”) ); } } catch (Exception e) {e.printStackTrace();} finally { if(rs != null) try{ rs.close() }catch(exception e){} if(pstmt != null) try{pstmt.close()}catch(exception e){} if(cn != null) try{ cn.close() }catch(exception e){} } 28、这段代码有什么不足之处? try { Connection conn = ...; Statement stmt = ...; ResultSet rs = stmt.executeQuery("select * from table1"); while(rs.next()) { } } catch(Exception ex) { } 答:没有finally语句来关闭各个对象,另外,使用finally之后,要把变量的定义放在try语句块的外面,以便在try语句块之外的finally块中仍可以访问这些变量。 29、说出数据连接池的工作机制是什么? J2EE服务器启动时会建立一定数量的池连接,并一直维持不少于此数目的池连接。客户端程序需要连接时,池驱动程序会返回一个未使用的池连接并将其表记为忙。如果当前没有空闲连接,池驱动程序就新建一定数量的连接,新建连接的数量有配置参数决定。当使用的池连接调用完成后,池驱动程序将此连接表记为空闲,其他调用就可以使用这个连接。 实现方式,返回的Connection是原始Connection的代理,代理Connection的close方法不是真正关连接,而是把它代理的Connection对象还回到连接池中。 30、为什么要用 ORM?  和 JDBC 有何不一样? orm是一种思想,就是把object转变成数据库中的记录,或者把数据库中的记录转变成objecdt,我们可以用jdbc来实现这种思想,其实,如果我们的项目是严格按照oop方式编写的话,我们的jdbc程序不管是有意还是无意,就已经在实现orm的工作了。 现在有许多orm工具,它们底层调用jdbc来实现了orm工作,我们直接使用这些工具,就省去了直接使用jdbc的繁琐细节,提高了开发效率,现在用的较多的orm工具是hibernate。也听说一些其他orm工具,如toplink,ojb等。 31. 比较truncate 和 delete命令? 两者都可以用来删除表中所有的记录。 区别在于: truncate是DDL(data defining language数据定义语言),它移动HWK,不需要rollback segment(处理事务回滚操作)而Delete是DML(data manufacturing language数据操作语言)操作,需要rollback segment (处理事务回滚操作)且花费较长时间。 六. XML部分 1、xml有哪些解析技术?区别是什么? 答:有DOM,SAX,STAX等 DOM:处理大型文件时其性能下降的非常厉害。这个问题是由DOM的树结构所造成的,这种结构占用的内存较多,而且DOM必须在解析文件之前把整个文档装入内存,适合对XML的随机访问SAX:不现于DOM,SAX是事件驱动型的XML解析方式。它顺序读取XML文件,不需要一次全部装载整个文件。当遇到像文件开头,文档结束,或者标签开头与标签结束时,它会触发一个事件,用户通过在其回调事件中写入处理代码来处理XML文件,适合对XML的顺序访问 STAX:Streaming API for XML (StAX) 讲解这些区别是不需要特别去比较,就像说传智播客与其他培训机构的区别时,我们只需说清楚传智播客有什么特点和优点就行了,这就已经间接回答了彼此的区别。 2、你在项目中用到了xml技术的哪些方面?如何实现的? 答:用到了数据存贮,信息配置两方面。在做数据交换平台时,将不能数据源的数据组装成XML文件,然后将XML文件压缩打包加密后通过网络传送给接收者,接收解密与解压缩后再同XML文件中还原相关信息进行处理。在做软件配置时,利用XML可以很方便的进行,软件的各种配置参数都存贮在XML文件中。 3、用jdom解析xml文件时如何解决中文问题?如何解析? 答:看如下代码,用编码方式加以解决 package test; import java.io.*; public class DOMTest { private String inFile = "c:\\people.xml" private String outFile = "c:\\people.xml" public static void main(String args[]) { new DOMTest(); } public DOMTest() { try { javax.xml.parsers.DocumentBuilder builder = javax.xml.parsers.DocumentBuilderFactory.newInstance().newDocumentBuilder(); org.w3c.dom.Document doc = builder.newDocument(); org.w3c.dom.Element root = doc.createElement("老师"); org.w3c.dom.Element wang = doc.createElement("王"); org.w3c.dom.Element liu = doc.createElement("刘"); wang.appendChild(doc.createTextNode("我是王老师")); root.appendChild(wang); doc.appendChild(root); javax.xml.transform.Transformer transformer = javax.xml.transform.TransformerFactory.newInstance().newTransformer(); transformer.setOutputProperty(javax.xml.transform.OutputKeys.ENCODING, "gb2312"); transformer.setOutputProperty(javax.xml.transform.OutputKeys.INDENT, "yes"); transformer.transform(new javax.xml.transform.dom.DOMSource(doc), new javax.xml.transform.stream.StreamResult(outFile)); } catch (Exception e) {System.out.println (e.getMessage());} } } 4、编程用JAVA解析XML的方式. 答:用SAX方式解析XML,XML文件如下: 王小明 信息学院 6258113 男,1955年生,博士,95年调入海南大学 事件回调类SAXHandler.java import java.io.*; import java.util.Hashtable; import org.xml.sax.*; public class SAXHandler extends HandlerBase { private Hashtable table = new Hashtable(); private String currentElement = null; private String currentValue = null; public void setTable(Hashtable table) { this.table = table; } public Hashtable getTable(){ return table; } public void startElement(String tag, AttributeList attrs) throws SAXException { currentElement = tag; } public void characters(char[] ch, int start, int length) throws SAXException { currentValue = new String(ch, start, length); } public void endElement(String name) throws SAXException { if (currentElement.equals(name)) table.put(currentElement, currentValue); } } JSP内容显示源码,SaxXml.jsp: 剖析XML文件people.xml <%@ page errorPage=ErrPage.jsp contentType=text/html;charset=GB2312 %> <%@ page import=java.io.* %> <%@ page import=java.util.Hashtable %> <%@ page import=org.w3c.dom.* %> <%@ page import=org.xml.sax.* %> <%@ page import=javax.xml.parsers.SAXParserFactory %> <%@ page import=javax.xml.parsers.SAXParser %> <%@ page import=SAXHandler %> <% File file = new File(c:\people.xml); FileReader reader = new FileReader(file); Parser parser; SAXParserFactory spf = SAXParserFactory.newInstance(); SAXParser sp = spf.newSAXParser(); SAXHandler handler = new SAXHandler(); sp.parse(new InputSource(reader), handler); Hashtable hashTable = handler.getTable(); out.println(); out.println( + ); out.println( + ); out.println( + ); out.println( + ); out.println(
教师信息表
姓名 + (String)hashTable.get(new String(name)) +
学院 + (String)hashTable.get(new String(college))+
电话 + (String)hashTable.get(new String(telephone)) +
备注 + (String)hashTable.get(new String(notes)) +
); %> 5、XML文档定义有几种形式?它们之间有何本质区别?解析XML文档有哪几种方式? a: 两种形式 dtd schema,b: 本质区别:schema本身是xml的,可以被XML解析器解析(这也是从DTD上发展schema的根本目的),c:有DOM,SAX,STAX等 DOM:处理大型文件时其性能下降的非常厉害。这个问题是由DOM的树结构所造成的,这种结构占用的内存较多,而且DOM必须在解析文件之前把整个文档装入内存,适合对XML的随机访问 SAX:不现于DOM,SAX是事件驱动型的XML解析方式。它顺序读取XML文件,不需要一次全部装载整个文件。当遇到像文件开头,文档结束,或者标签开头与标签结束时,它会触发一个事件,用户通过在其回调事件中写入处理代码来处理XML文件,适合对XML的顺序访问 STAX:Streaming API for XML (StAX) 七. 流行的框架与新技术 1、谈谈你对Struts的理解。 答: 1. struts是一个按MVC模式设计的Web层框架,其实它就是一个大大的servlet,这个Servlet名为ActionServlet,或是ActionServlet的子类。我们可以在web.xml文件中将符合某种特征的所有请求交给这个Servlet处理,这个Servlet再参照一个配置文件(通常为/WEB-INF/struts-config.xml)将各个请求分别分配给不同的action去处理。 一个扩展知识点:struts的配置文件可以有多个,可以按模块配置各自的配置文件,这样可以防止配置文件的过度膨胀; 2. ActionServlet把请求交给action去处理之前,会将请求参数封装成一个formbean对象(就是一个java类,这个类中的每个属性对应一个请求参数),封装成一个什么样的formbean对象呢?看配置文件。 3.要说明的是, ActionServlet把formbean对象传递给action的execute方法之前,可能会调用formbean的validate方法进行校验,只有校验通过后才将这个formbean对象传递给action的execute方法,否则,它将返回一个错误页面,这个错误页面由input属性指定,(看配置文件)作者为什么将这里命名为input属性,而不是error属性,我们后面结合实际的运行效果进行分析。 4.action执行完后要返回显示的结果视图,这个结果视图是用一个ActionForward对象来表示的,actionforward对象通过struts-config.xml配置文件中的配置关联到某个jsp页面,因为程序中使用的是在struts-config.xml配置文件为jsp页面设置的逻辑名,这样可以实现action程序代码与返回的jsp页面名称的解耦。 你对struts可能还有自己的应用方面的经验,那也要一并说出来。 2、谈谈你对Hibernate的理解。 答: 1. 面向对象设计的软件内部运行过程可以理解成就是在不断创建各种新对象、建立对象之间的关系,调用对象的方法来改变各个对象的状态和对象消亡的过程,不管程序运行的过程和操作怎么样,本质上都是要得到一个结果,程序上一个时刻和下一个时刻的运行结果的差异就表现在内存中的对象状态发生了变化。 2.为了在关机和内存空间不够的状况下,保持程序的运行状态,需要将内存中的对象状态保存到持久化设备和从持久化设备中恢复出对象的状态,通常都是保存到关系数据库来保存大量对象信息。从Java程序的运行功能上来讲,保存对象状态的功能相比系统运行的其他功能来说,应该是一个很不起眼的附属功能,java采用jdbc来实现这个功能,这个不起眼的功能却要编写大量的代码,而做的事情仅仅是保存对象和恢复对象,并且那些大量的jdbc代码并没有什么技术含量,基本上是采用一套例行公事的标准代码模板来编写,是一种苦活和重复性的工作。 3.通过数据库保存java程序运行时产生的对象和恢复对象,其实就是实现了java对象与关系数据库记录的映射关系,称为ORM(即Object Relation Mapping),人们可以通过封装JDBC代码来实现了这种功能,封装出来的产品称之为ORM框架,Hibernate就是其中的一种流行ORM框架。使用Hibernate框架,不用写JDBC代码,仅仅是调用一个save方法,就可以将对象保存到关系数据库中,仅仅是调用一个get方法,就可以从数据库中加载出一个对象。 4.使用Hibernate的基本流程是:配置Configuration对象、产生SessionFactory、创建session对象,启动事务,完成CRUD操作,提交事务,关闭session。 5.使用Hibernate时,先要配置hibernate.cfg.xml文件,其中配置数据库连接信息和方言等,还要为每个实体配置相应的hbm.xml文件,hibernate.cfg.xml文件中需要登记每个hbm.xml文件。 6.在应用Hibernate时,重点要了解Session的缓存原理,级联,延迟加载和hql查询。 3、AOP的作用。 4、你对Spring的理解。 1.Spring实现了工厂模式的工厂类(在这里有必要解释清楚什么是工厂模式),这个类名为BeanFactory(实际上是一个接口),在程序中通常BeanFactory的子类ApplicationContext。Spring相当于一个大的工厂类,在其配置文件中通过元素配置用于创建实例对象的类名和实例对象的属性。 2. Spring提供了对IOC良好支持,IOC是一种编程思想,是一种架构艺术,利用这种思想可以很好地实现模块之间的解耦。IOC也称为DI(Depency Injection),什么叫依赖注入呢? 譬如,Class Programmer { Computer computer = null; public void code(){ //Computer computer = new IBMComputer(); //Computer computer = beanfacotry.getComputer(); computer.write(); } public void setComputer(Computer computer) { this.computer = computer; } } 另外两种方式都由依赖,第一个直接依赖于目标类,第二个把依赖转移到工厂上,第三个彻底与目标和工厂解耦了。在spring的配置文件中配置片段如下: 3. Spring提供了对AOP技术的良好封装, AOP称为面向切面编程,就是系统中有很多各不相干的类的方法,在这些众多方法中要加入某种系统功能的代码,例如,加入日志,加入权限判断,加入异常处理,这种应用称为AOP。实现AOP功能采用的是代理技术,客户端程序不再调用目标,而调用代理类,代理类与目标类对外具有相同的方法声明,有两种方式可以实现相同的方法声明,一是实现相同的接口,二是作为目标的子类在,JDK中采用Proxy类产生动态代理的方式为某个接口生成实现类,如果要为某个类生成子类,则可以用CGLI B。在生成的代理类的方法中加入系统功能和调用目标类的相应方法,系统功能的代理以Advice对象进行提供,显然要创建出代理对象,至少需要目标类和Advice类。spring提供了这种支持,只需要在spring配置文件中配置这两个元素即可实现代理和aop功能,例如, 5、谈谈Struts中的Action servlet。 6、Struts优缺点 优点: 1. 实现MVC模式,结构清晰,使开发者只关注业务逻辑的实现. 2.有丰富的tag可以用 ,Struts的标记库(Taglib),如能灵活动用,则能大大提高开发效率 3. 页面导航 使系统的脉络更加清晰。通过一个配置文件,即可把握整个系统各部分之间的联系,这对于后期的维护有着莫大的好处。尤其是当另一批开发者接手这个项目时,这种优势体现得更加明显。 4. 提供Exception处理机制 . 5. 数据库链接池管理 6. 支持I18N 缺点 一、 转到展示层时,需要配置forward,如果有十个展示层的jsp,需要配置十次struts,而且还不包括有时候目录、文件变更,需要重新修改forward,注意,每次修改配置之后,要求重新部署整个项目,而tomcate这样的服务器,还必须重新启动服务器 二、 二、 Struts 的Action必需是thread-safe方式,它仅仅允许一个实例去处理所有的请求。所以action用到的所有的资源都必需统一同步,这个就引起了线程安全的问题。 三、 测试不方便. Struts的每个Action都同Web层耦合在一起,这样它的测试依赖于Web容器,单元测试也很难实现。不过有一个Junit的扩展工具Struts TestCase可以实现它的单元测试。 四、 类型的转换. Struts的FormBean把所有的数据都作为String类型,它可以使用工具Commons-Beanutils进行类型转化。但它的转化都是在Class级别,而且转化的类型是不可配置的。类型转化时的错误信息返回给用户也是非常困难的。 五、 对Servlet的依赖性过强. Struts处理Action时必需要依赖ServletRequest 和ServletResponse,所有它摆脱不了Servlet容器。 六、 前端表达式语言方面.Struts集成了JSTL,所以它主要使用JSTL的表达式语言来获取数据。可是JSTL的表达式语言在Collection和索引属性方面处理显得很弱。 七、 对Action执行的控制困难. Struts创建一个Action,如果想控制它的执行顺序将会非常困难。甚至你要重新去写Servlet来实现你的这个功能需求。 八、 对Action 执行前和后的处理. Struts处理Action的时候是基于class的hierarchies,很难在action处理前和后进行操作。 九、 对事件支持不够. 在struts中,实际是一个表单Form对应一个Action类(或DispatchAction),换一句话说:在Struts中实际是一个表单只能 对应一个事件,struts这种事件方式称为application event,application event和component event相比是一种粗粒度的事件 7、STRUTS的应用(如STRUTS架构) Struts是采用Java Servlet/JavaServer Pages技术,开发Web应用程序的开放源码的framework。 采用Struts能开发出基于MVC(Model-View-Controller)设计模式的应用构架。 Struts有如下的主要功能: 一.包含一个controller servlet,能将用户的请求发送到相应的Action对象。 二.JSP自由tag库,并且在controller servlet中提供关联支持,帮助开发员创建交互式表单应用。 三.提供了一系列实用对象:XML处理、通过Java reflection APIs自动处理JavaBeans属性、国际化的提示和消息。 8、说说struts1与struts2的区别。 1.都是MVC的WEB框架, 2 struts1的老牌框架,应用很广泛,有很好的群众基础,使用它开发风险很小,成本更低!struts2虽然基于这个框架,但是应用群众并多,相对不成熟,未知的风险和变化很多,开发人员相对不好招,使用它开发项目的风险系数更大,用人成本更高! 3.struts2毕竟是站在前辈的基础设计出来,它会改善和完善struts1中的一些缺陷,struts1中一些悬而未决问题在struts2得到了解决。 4.struts1的前端控制器是一个Servlet,名称为ActionServlet,struts2的前端控制器是一个filter,在struts2.0中叫FilterDispatcher,在struts2.1中叫StrutsPrepareAndExecuteFilter。 5.struts1的action需要继承Action类,struts2的action可以不继承任何类;struts1对同一个路径的所有请求共享一个Action实例,struts2对同一个路径的每个请求分别使用一个独立Action实例对象,所有对于struts2的Action不用考虑线程安全问题。 6.在struts1中使用formbean封装请求参数,在struts2中直接使用action的属性来封装请求参数。 7.struts1中的多个业务方法放在一个Action中时(即继承DispatchAction时),要么都校验,要么都不校验;对于struts2,可以指定只对某个方法进行校验,当一个Action继承了ActionSupport且在这个类中只编写了validateXxx()方法,那么则只对Xxx()方法进行校验。 (一个请求来了的执行流程进行分析,struts2是自动支持分模块开发,并可以不同模块设置不同的url前缀,这是通过package的namespace来实现的;struts2是支持多种类型的视图;struts2的视图地址可以是动态的,即视图的名称是支持变量方式的,举例,论坛发帖失败后回来还要传递boardid。视图内容显示方面:它的标签用ognl,要el强大很多,在国际化方面支持分模块管理,两个模块用到同样的key,对应不同的消息;) 与Struts1不同,Struts2对用户的每一次请求都会创建一个Action,所以Struts2中的Action是线程安全的。 给我印象最深刻的是:struts配置文件中的redirect视图的url不能接受参数,而struts2配置文件中的redirect视图可以接受参数。 9、hibernate中的update()和saveOrUpdate()的区别,session的load()和get()的区别。 10、简述 Hibernate 和 JDBC 的优缺点? 如何书写一个 one to many 配置文件. 11、iBatis与Hibernate有什么不同? 相同点:屏蔽jdbc api的底层访问细节,使用我们不用与jdbc api打交道,就可以访问数据。 jdbc api编程流程固定,还将sql语句与java代码混杂在了一起,经常需要拼凑sql语句,细节很繁琐。 ibatis的好处:屏蔽jdbc api的底层访问细节;将sql语句与java代码进行分离;提供了将结果集自动封装称为实体对象和对象的集合的功能,queryForList返回对象集合,用queryForObject返回单个对象;提供了自动将实体对象的属性传递给sql语句的参数。 Hibernate是一个全自动的orm映射工具,它可以自动生成sql语句,ibatis需要我们自己在xml配置文件中写sql语句,hibernate要比ibatis功能负责和强大很多。因为hibernate自动生成sql语句,我们无法控制该语句,我们就无法去写特定的高效率的sql。对于一些不太复杂的sql查询,hibernate可以很好帮我们完成,但是,对于特别复杂的查询,hibernate就很难适应了,这时候用ibatis就是不错的选择,因为ibatis还是由我们自己写sql语句。 12、写Hibernate的一对多和多对一双向关联的orm配置? 9、hibernate的inverse属性的作用? 解决方案一,按照Object[]数据取出数据,然后自己组bean 解决方案二,对每个表的bean写构造函数,比如表一要查出field1,field2两个字段,那么有一个构造函数就是Bean(type1 filed1,type2 field2) ,然后在hql里面就可以直接生成这个bean了。 13、在DAO中如何体现DAO设计模式? 解决方案一,按照Object[]数据取出数据,然后自己组bean 解决方案二,对每个表的bean写构造函数,比如表一要查出field1,field2两个字段,那么有一个构造函数就是Bean(type1 filed1,type2 field2) ,然后在hql里面就可以直接生成这个bean了。 14、spring+Hibernate中委托方案怎么配置? 解决方案一,按照Object[]数据取出数据,然后自己组bean 解决方案二,对每个表的bean写构造函数,比如表一要查出field1,field2两个字段,那么有一个构造函数就是Bean(type1 filed1,type2 field2) ,然后在hql里面就可以直接生成这个bean了。 15、spring+Hibernate中委托方案怎么配置? 解决方案一,按照Object[]数据取出数据,然后自己组bean 解决方案二,对每个表的bean写构造函数,比如表一要查出field1,field2两个字段,那么有一个构造函数就是Bean(type1 filed1,type2 field2) ,然后在hql里面就可以直接生成这个bean了。 16. hibernate进行多表查询每个表中各取几个字段,也就是说查询出来的结果集没有一个实体类与之对应如何解决; 解决方案一,按照Object[]数据取出数据,然后自己组bean 解决方案二,对每个表的bean写构造函数,比如表一要查出field1,field2两个字段,那么有一个构造函数就是Bean(type1 filed1,type2 field2) ,然后在hql里面就可以直接生成这个bean了。 17.介绍一下Hibernate的二级缓存 按照以下思路来回答:(1)首先说清楚什么是缓存,(2)再说有了hibernate的Session就是一级缓存,即有了一级缓存,为什么还要有二级缓存,(3)最后再说如何配置Hibernate的二级缓存。 (1)缓存就是把以前从数据库中查询出来和使用过的对象保存在内存中(一个数据结构中),这个数据结构通常是或类似Hashmap,当以后要使用某个对象时,先查询缓存中是否有这个对象,如果有则使用缓存中的对象,如果没有则去查询数据库,并将查询出来的对象保存在缓存中,以便下次使用。下面是缓存的伪代码: 引出hibernate的第二级缓存,用下面的伪代码分析了Cache的实现原理 Dao { hashmap map = new map(); User getUser(integer id) { User user = map.get(id) if(user == null) { user = session.get(id); map.put(id,user); } return user; } } Dao { Cache cache = null setCache(Cache cache) { this.cache = cache } User getUser(int id) { if(cache!=null) { User user = cache.get(id); if(user ==null) { user = session.get(id); cache.put(id,user); } return user; } return session.get(id); } } (2)Hibernate的Session就是一种缓存,我们通常将之称为Hibernate的一级缓存,当想使用session从数据库中查询出一个对象时,Session也是先从自己内部查看是否存在这个对象,存在则直接返回,不存在才去访问数据库,并将查询的结果保存在自己内部。由于Session代表一次会话过程,一个Session与一个数据库连接相关连,所以Session最好不要长时间保持打开,通常仅用于一个事务当中,在事务结束时就应关闭。并且Session是线程不安全的,被多个线程共享时容易出现问题。通常只有那种全局意义上的缓存才是真正的缓存应用,才有较大的缓存价值,因此,Hibernate的Session这一级缓存的缓存作用并不明显,应用价值不大。Hibernate的二级缓存就是要为Hibernate配置一种全局缓存,让多个线程和多个事务都可以共享这个缓存。我们希望的是一个人使用过,其他人也可以使用,session没有这种效果。 (3)二级缓存是独立于Hibernate的软件部件,属于第三方的产品,多个厂商和组织都提供有缓存产品,例如,EHCache和OSCache等等。在Hibernate中使用二级缓存,首先就要在hibernate.cfg.xml配置文件中配置使用哪个厂家的缓存产品,接着需要配置该缓存产品自己的配置文件,最后要配置Hibernate中的哪些实体对象要纳入到二级缓存的管理中。明白了二级缓存原理和有了这个思路后,很容易配置起Hibernate的二级缓存。扩展知识:一个SessionFactory可以关联一个二级缓存,也即一个二级缓存只能负责缓存一个数据库中的数据,当使用Hibernate 的二级缓存后,注意不要有其他的应用或SessionFactory来更改当前数据库中的数据,这样缓存的数据就会与数据库中的实际数据不一致。 18、Spring 的依赖注入是什么意思? 给一个 Bean 的 message 属性, 字符串类型, 注入值为 "Hello" 的 XML 配置文件该怎么写? 19、Jdo是什么? JDO是Java对象持久化的新的规范,为java data object的简称,也是一个用于存取某种数据仓库中的对象的标准化API。JDO提供了透明的对象存储,因此对开发人员来说,存储数据对象完全不需要额外的代码(如JDBC API的使用)。这些繁琐的例行工作已经转移到JDO产品提供商身上,使开发人员解脱出来,从而集中时间和精力在业务逻辑上。另外,JDO很灵活,因为它可以在任何数据底层上运行。JDBC只是面向关系数据库(RDBMS)JDO更通用,提供到任何数据底层的存储功能,比如关系数据库、文件、XML以及对象数据库(ODBMS)等等,使得应用可移植性更强。 20、什么是spring的IOC AOP 21、STRUTS的工作流程! 22、spring 与EJB的区别!! 八. 软件工程与设计模式 1、UML方面 标准建模语言UML。用例图,静态图(包括类图、对象图和包图),行为图,交互图(顺序图,合作图),实现图。 2、j2ee常用的设计模式?说明工厂模式。 总共23种,分为三大类:创建型,结构型,行为型 我只记得其中常用的6、7种,分别是: 创建型(工厂、工厂方法、抽象工厂、单例) 结构型(包装、适配器,组合,代理) 行为(观察者,模版,策略) 然后再针对你熟悉的模式谈谈你的理解即可。 Java中的23种设计模式: Factory(工厂模式), Builder(建造模式), Factory Method(工厂方法模式), Prototype(原始模型模式),Singleton(单例模式), Facade(门面模式), Adapter(适配器模式), Bridge(桥梁模式), Composite(合成模式), Decorator(装饰模式), Flyweight(享元模式), Proxy(代理模式), Command(命令模式), Interpreter(解释器模式), Visitor(访问者模式), Iterator(迭代子模式), Mediator(调停者模式), Memento(备忘录模式), Observer(观察者模式), State(状态模式), Strategy(策略模式), Template Method(模板方法模式), Chain Of Responsibleity(责任链模式) 工厂模式:工厂模式是一种经常被使用到的模式,根据工厂模式实现的类可以根据提供的数据生成一组类中某一个类的实例,通常这一组类有一个公共的抽象父类并且实现了相同的方法,但是这些方法针对不同的数据进行了不同的操作。首先需要定义一个基类,该类的子类通过不同的方法实现了基类中的方法。然后需要定义一个工厂类,工厂类可以根据条件生成不同的子类实例。当得到子类的实例后,开发人员可以调用基类中的方法而不必考虑到底返回的是哪一个子类的实例。 3、开发中都用到了那些设计模式?用在什么场合? 每个模式都描述了一个在我们的环境中不断出现的问题,然后描述了该问题的解决方案的核心。通过这种方式,你可以无数次地使用那些已有的解决方案,无需在重复相同的工作。主要用到了MVC的设计模式。用来开发JSP/Servlet或者J2EE的相关应用。简单工厂模式等。 九. j2ee部分 1、BS与CS的联系与区别。 C/S是Client/Server的缩写。服务器通常采用高性能的PC、工作站或小型机,并采用大型数据库系统,如Oracle、Sybase、InFORMix或 SQL Server。客户端需要安装专用的客户端软件。 B/S是Brower/Server的缩写,客户机上只要安装一个浏览器(Browser),如Netscape Navigator或Internet Explorer,服务器安装Oracle、Sybase、InFORMix或 SQL Server等数据库。在这种结构下,用户界面完全通过WWW浏览器实现,一部分事务逻辑在前端实现,但是主要事务逻辑在服务器端实现。浏览器通过Web Server 同数据库进行数据交互。 C/S 与 B/S 区别: 1.硬件环境不同:   C/S 一般建立在专用的网络上, 小范围里的网络环境, 局域网之间再通过专门服务器提供连接和数据交换服务.   B/S 建立在广域网之上的, 不必是专门的网络硬件环境,例与电话上网, 租用设备. 信息自己管理. 有比C/S更强的适应范围, 一般只要有操作系统和浏览器就行 2.对安全要求不同   C/S 一般面向相对固定的用户群, 对信息安全的控制能力很强. 一般高度机密的信息系统采用C/S 结构适宜. 可以通过B/S发布部分可公开信息.   B/S 建立在广域网之上, 对安全的控制能力相对弱, 可能面向不可知的用户。 3.对程序架构不同   C/S 程序可以更加注重流程, 可以对权限多层次校验, 对系统运行速度可以较少考虑.   B/S 对安全以及访问速度的多重的考虑, 建立在需要更加优化的基础之上. 比C/S有更高的要求 B/S结构的程序架构是发展的趋势, 从MS的.Net系列的BizTalk 2000 Exchange 2000等, 全面支持网络的构件搭建的系统. SUN 和IBM推的JavaBean 构件技术等,使 B/S更加成熟. 4.软件重用不同   C/S 程序可以不可避免的整体性考虑, 构件的重用性不如在B/S要求下的构件的重用性好.   B/S 对的多重结构,要求构件相对独立的功能. 能够相对较好的重用.就入买来的餐桌可以再利用,而不是做在墙上的石头桌子 5.系统维护不同   C/S 程序由于整体性, 必须整体考察, 处理出现的问题以及系统升级. 升级难. 可能是再做一个全新的系统   B/S 构件组成,方面构件个别的更换,实现系统的无缝升级. 系统维护开销减到最小.用户从网上自己下载安装就可以实现升级. 6.处理问题不同   C/S 程序可以处理用户面固定, 并且在相同区域, 安全要求高需求, 与操作系统相关. 应该都是相同的系统   B/S 建立在广域网上, 面向不同的用户群, 分散地域, 这是C/S无法作到的. 与操作系统平台关系最小. 7.用户接口不同   C/S 多是建立的Window平台上,表现方法有限,对程序员普遍要求较高   B/S 建立在浏览器上, 有更加丰富和生动的表现方式与用户交流. 并且大部分难度减低,减低开发成本. 8.信息流不同   C/S 程序一般是典型的中央集权的机械式处理, 交互性相对低   B/S 信息流向可变化, B-B B-C B-G等信息、流向的变化, 更像交易中心。 2、应用服务器与WEB SERVER的区别? 应用服务器:Weblogic、Tomcat、Jboss WEB SERVER:IIS、 Apache 3、应用服务器有那些? BEA WebLogic Server,IBM WebSphere Application Server,Oracle9i Application Server,jBoss,Tomcat 4、J2EE是什么? 答:Je22是Sun公司提出的多层(multi-diered),分布式(distributed),基于组件(component-base)的企业级应用模型(enterpriese application model).在这样的一个应用系统中,可按照功能划分为不同的组件,这些组件又可在不同计算机上,并且处于相应的层次(tier)中。所属层次包括客户层(clietn tier)组件,web层和组件,Business层和组件,企业信息系统(EIS)层。 一个另类的回答:j2ee就是增删改查。 5、J2EE是技术还是平台还是框架? 什么是J2EE J2EE本身是一个标准,一个为企业分布式应用的开发提供的标准平台。 J2EE也是一个框架,包括JDBC、JNDI、RMI、JMS、EJB、JTA等技术。 6、请对以下在J2EE中常用的名词进行解释(或简单描述) web容器:给处于其中的应用程序组件(JSP,SERVLET)提供一个环境,使JSP,SERVLET直接更容器中的环境变量接口交互,不必关注其它系统问题。主要有WEB服务器来实现。例如:TOMCAT,WEBLOGIC,WEBSPHERE等。该容器提供的接口严格遵守J2EE规范中的WEB APPLICATION 标准。我们把遵守以上标准的WEB服务器就叫做J2EE中的WEB容器。 EJB容器:Enterprise java bean 容器。更具有行业领域特色。他提供给运行在其中的组件EJB各种管理功能。只要满足J2EE规范的EJB放入该容器,马上就会被容器进行高效率的管理。并且可以通过现成的接口来获得系统级别的服务。例如邮件服务、事务管理。 JNDI:(Java Naming & Directory Interface)JAVA命名目录服务。主要提供的功能是:提供一个目录系统,让其它各地的应用程序在其上面留下自己的索引,从而满足快速查找和定位分布式应用程序的功能。 JMS:(Java Message Service)JAVA消息服务。主要实现各个应用程序之间的通讯。包括点对点和广播。 JTA:(Java Transaction API)JAVA事务服务。提供各种分布式事务服务。应用程序只需调用其提供的接口即可。 JAF:(Java Action FrameWork)JAVA安全认证框架。提供一些安全控制方面的框架。让开发者通过各种部署和自定义实现自己的个性安全控制策略。 RMI/IIOP:(Remote Method Invocation /internet对象请求中介协议)他们主要用于通过远程调用服务。例如,远程有一台计算机上运行一个程序,它提供股票分析服务,我们可以在本地计算机上实现对其直接调用。当然这是要通过一定的规范才能在异构的系统之间进行通信。RMI是JAVA特有的。 7、如何给weblogic指定大小的内存? (这个问题不作具体回答,列出来只是告诉读者可能会遇到什么问题,你不需要面面俱到,什么都精通。) 在启动Weblogic的脚本中(位于所在Domian对应服务器目录下的startServerName),增加set MEM_ARGS=-Xms32m -Xmx200m,可以调整最小内存为32M,最大200M 8、如何设定的weblogic的热启动模式(开发模式)与产品发布模式? 可以在管理控制台中修改对应服务器的启动模式为开发或产品模式之一。或者修改服务的启动文件或者commenv文件,增加set PRODUCTION_MODE=true。 9、如何启动时不需输入用户名与密码? 修改服务启动文件,增加 WLS_USER和WLS_PW项。也可以在boot.properties文件中增加加密过的用户名和密码. 10、在weblogic管理制台中对一个应用域(或者说是一个网站,Domain)进行jms及ejb或连接池等相关信息进行配置后,实际保存在什么文件中? 保存在此Domain的config.xml文件中,它是服务器的核心配置文件。 11、说说weblogic中一个Domain的缺省目录结构?比如要将一个简单的helloWorld.jsp放入何目录下,然的在浏览器上就可打入http://主机:端口号//helloword.jsp就可以看到运行结果了? 又比如这其中用到了一个自己写的javaBean该如何办? Domain目录服务器目录applications,将应用目录放在此目录下将可以作为应用访问,如果是Web应用,应用目录需要满足Web应用目录要求,jsp文件可以直接放在应用目录中,Javabean需要放在应用目录的WEB-INF目录的classes目录中,设置服务器的缺省应用将可以实现在浏览器上无需输入应用名。 12、在weblogic中发布ejb需涉及到哪些配置文件 不同类型的EJB涉及的配置文件不同,都涉及到的配置文件包括ejb-jar.xml,weblogic-ejb-jar.xmlCMP实体Bean一般还需要weblogic-cmp-rdbms-jar.xml 13、如何在weblogic中进行ssl配置与客户端的认证配置或说说j2ee(标准)进行ssl的配置? 缺省安装中使用DemoIdentity.jks和DemoTrust.jks KeyStore实现SSL,需要配置服务器使用Enable SSL,配置其端口,在产品模式下需要从CA获取私有密钥和数字证书,创建identity和trust keystore,装载获得的密钥和数字证书。可以配置此SSL连接是单向还是双向的。 14、如何查看在weblogic中已经发布的EJB? 可以使用管理控制台,在它的Deployment中可以查看所有已发布的EJB 十. EJB部分 1、EJB是基于哪些技术实现的?并说出SessionBean和EntityBean的区别,StatefulBean和StatelessBean的区别。 EJB包括Session Bean、Entity Bean、Message Driven Bean,基于JNDI、RMI、JAT等技术实现。 SessionBean在J2EE应用程序中被用来完成一些服务器端的业务操作,例如访问数据库、调用其他EJB组件。EntityBean被用来代表应用系统中用到的数据。 对于客户机,SessionBean是一种非持久性对象,它实现某些在服务器上运行的业务逻辑。 对于客户机,EntityBean是一种持久性对象,它代表一个存储在持久性存储器中的实体的对象视图,或是一个由现有企业应用程序实现的实体。 Session Bean 还可以再细分为 Stateful Session Bean 与 Stateless Session Bean ,这两种的 Session Bean都可以将系统逻辑放在 method之中执行,不同的是 Stateful Session Bean 可以记录呼叫者的状态,因此通常来说,一个使用者会有一个相对应的 Stateful Session Bean 的实体。Stateless Session Bean 虽然也是逻辑组件,但是他却不负责记录使用者状态,也就是说当使用者呼叫 Stateless Session Bean 的时候,EJB Container 并不会找寻特定的 Stateless Session Bean 的实体来执行这个 method。换言之,很可能数个使用者在执行某个 Stateless Session Bean 的 methods 时,会是同一个 Bean 的 Instance 在执行。从内存方面来看, Stateful Session Bean 与 Stateless Session Bean 比较, Stateful Session Bean 会消耗 J2EE Server 较多的内存,然而 Stateful Session Bean 的优势却在于他可以维持使用者的状态。 2、简要讲一下 EJB 的 7 个 Transaction Level? 3、EJB与JAVA BEAN的区别? Java Bean 是可复用的组件,对Java Bean并没有严格的规范,理论上讲,任何一个Java类都可以是一个Bean。但通常情况下,由于Java Bean是被容器所创建(如Tomcat)的,所以Java Bean应具有一个无参的构造器,另外,通常Java Bean还要实现Serializable接口用于实现Bean的持久性。Java Bean实际上相当于微软COM模型中的本地进程内COM组件,它是不能被跨进程访问的。Enterprise Java Bean 相当于DCOM,即分布式组件。它是基于Java的远程方法调用(RMI)技术的,所以EJB可以被远程访问(跨进程、跨计算机)。但EJB必须被布署在诸如Webspere、WebLogic这样的容器中,EJB客户从不直接访问真正的EJB组件,而是通过其容器访问。EJB容器是EJB组件的代理,EJB组件由容器所创建和管理。客户通过容器来访问真正的EJB组件。 4、EJB包括(SessionBean,EntityBean)说出他们的生命周期,及如何管理事务的? SessionBean:Stateless Session Bean 的生命周期是由容器决定的,当客户机发出请求要建立一个Bean的实例时,EJB容器不一定要创建一个新的Bean的实例供客户机调用,而是随便找一个现有的实例提供给客户机。当客户机第一次调用一个Stateful Session Bean 时,容器必须立即在服务器中创建一个新的Bean实例,并关联到客户机上,以后此客户机调用Stateful Session Bean 的方法时容器会把调用分派到与此客户机相关联的Bean实例。 EntityBean:Entity Beans能存活相对较长的时间,并且状态是持续的。只要数据库中的数据存在,Entity beans就一直存活。而不是按照应用程序或者服务进程来说的。即使EJB容器崩溃了,Entity beans也是存活的。Entity Beans生命周期能够被容器或者 Beans自己管理。 EJB通过以下技术管理实务:对象管理组织(OMG)的对象实务服务(OTS),Sun Microsystems的Transaction Service(JTS)、Java Transaction API(JTA),开发组(X/Open)的XA接口。 5、EJB容器提供的服务 主要提供声明周期管理、代码产生、持续性管理、安全、事务管理、锁和并发行管理等服务。 6、EJB的激活机制 以Stateful Session Bean 为例:其Cache大小决定了内存中可以同时存在的Bean实例的数量,根据MRU或NRU算法,实例在激活和去激活状态之间迁移,激活机制是当客户端调用某个EJB实例业务方法时,如果对应EJB Object发现自己没有绑定对应的Bean实例则从其去激活Bean存储中(通过序列化机制存储实例)回复(激活)此实例。状态变迁前会调用对应的ejbActive和ejbPassivate方法。 7、EJB的几种类型 会话(Session)Bean ,实体(Entity)Bean 消息驱动的(Message Driven)Bean 会话Bean又可分为有状态(Stateful)和无状态(Stateless)两种 实体Bean可分为Bean管理的持续性(BMP)和容器管理的持续性(CMP)两种 8、客服端调用EJB对象的几个基本步骤 设置JNDI服务工厂以及JNDI服务地址系统属性,查找Home接口,从Home接口调用Create方法创建Remote接口,通过Remote接口调用其业务方法。 十一. webservice部分 1、WEB SERVICE名词解释。JSWDL开发包的介绍。JAXP、JAXM的解释。SOAP、UDDI,WSDL解释。 Web ServiceWeb Service是基于网络的、分布式的模块化组件,它执行特定的任务,遵守具体的技术规范,这些规范使得Web Service能与其他兼容的组件进行互操作。 JAXP(Java API for XML Parsing) 定义了在Java中使用DOM, SAX, XSLT的通用的接口。这样在你的程序中你只要使用这些通用的接口,当你需要改变具体的实现时候也不需要修改代码。 JAXM(Java API for XML Messaging) 是为SOAP通信提供访问方法和传输机制的API。 WSDL是一种 XML 格式,用于将网络服务描述为一组端点,这些端点对包含面向文档信息或面向过程信息的消息进行操作。这种格式首先对操作和消息进行抽象描述,然后将其绑定到具体的网络协议和消息格式上以定义端点。相关的具体端点即组合成为抽象端点(服务)。 SOAP即简单对象访问协议(Simple Object Access Protocol),它是用于交换XML编码信息的轻量级协议。 UDDI 的目的是为电子商务建立标准;UDDI是一套基于Web的、分布式的、为Web Service提供的、信息注册中心的实现标准规范,同时也包含一组使企业能将自身提供的Web Service注册,以使别的企业能够发现的访问协议的实现标准。 2、CORBA是什么?用途是什么? CORBA 标准是公共对象请求代理结构(Common Object Request Broker Architecture),由对象管理组织 (Object Management Group,缩写为 OMG)标准化。它的组成是接口定义语言(IDL), 语言绑定(binding:也译为联编)和允许应用程序间互操作的协议。 其目的为:用不同的程序设计语言书写在不同的进程中运行,为不同的操作系统开发。 3. Linux 4、LINUX下线程,GDI类的解释。 LINUX实现的就是基于核心轻量级进程的"一对一"线程模型,一个线程实体对应一个核心轻量级进程,而线程之间的管理在核外函数库中实现。 GDI类为图像设备编程接口类库。 5. 问得稀里糊涂的题 6、四种会话跟踪技术 会话作用域ServletsJSP 页面描述 page否是代表与一个页面相关的对象和属性。一个页面由一个编译好的 Java servlet 类(可以带有任何的 include 指令,但是没有 include 动作)表示。这既包括 servlet 又包括被编译成 servlet 的 JSP 页面 request是是代表与 Web 客户机发出的一个请求相关的对象和属性。一个请求可能跨越多个页面,涉及多个 Web 组件(由于 forward 指令和 include 动作的关系) session是是代表与用于某个 Web 客户机的一个用户体验相关的对象和属性。一个 Web 会话可以也经常会跨越多个客户机请求 application是是代表与整个 Web 应用程序相关的对象和属性。这实质上是跨越整个 Web 应用程序,包括多个页面、请求和会话的一个全局作用域 7、简述逻辑操作(&,|,^)与条件操作(&&,||)的区别。 区别主要答两点:a.条件操作只能操作布尔型的,而逻辑操作不仅可以操作布尔型,而且可以操作数值型 b.逻辑操作不会产生短路 十二. 其他 1、请用英文简单介绍一下自己. 4、WEB SERVICE名词解释。JSWDL开发包的介绍。JAXP、JAXM的解释。SOAP、UDDI,WSDL解释。 2、请把 http://tomcat.apache.org/ 首页的这一段话用中文翻译一下? Apache Tomcat is the servlet container that is used in the official Reference Implementation for the Java Servlet and JavaServer Pages technologies. The Java Servlet and JavaServer Pages specifications are developed by Sun under the Java Community Process. Apache Tomcat is developed in an open and participatory environment and released under the Apache Software License. Apache Tomcat is intended to be a collaboration of the best-of-breed developers from around the world. We invite you to participate in this open development project. To learn more about getting involved, click here. Apache Tomcat powers numerous large-scale, mission-critical web applications across a diverse range of industries and organizations. Some of these users and their stories are listed on the PoweredBy wiki page. 3、美资软件公司JAVA工程师电话面试题目 1. Talk about overriding, overloading. 2. Talk about JAVA design patterns you known. 3. Talk about the difference between LinkList, ArrayList and Victor. 4. Talk about the difference between an Abstract class and an Interface. 5. Class a = new Class(); Class b = new Class();  if(a == b) returns true or false, why? 6. Why we use StringBuffer when concatenating strings? 7. Try to explain Singleton to us? Is it thread safe? If no, how to make it thread safe? 8. Try to explain Ioc? 9. How to set many-to-many relationship in Hibernate? 10. Talk about the difference between INNER JOIN and LFET JOIN. 11. Why we use index in database? How many indexes is the maximum in one table as your suggestion? 12. When ‘Final’ is used in class, method and property, what dose it mean? 13. Do you have any experience on XML? Talk about any XML tool you used ,e.g. JAXB, JAXG. 14. Do you have any experience on Linux? 15. In OOD what is the reason when you create a Sequence diagram? Administrator 10:34:20 1,堆和栈的区别,有一个64k的字符串,是放到堆上,还是放到栈上,为什么? 2,什么时候用到接口,什么时候用到抽象类,二者区别 3,有一个100万的数组,里边有两个市重复的,如何设计算法找到。 4,设计数据库时,n维,如何设计。 例如[省份][城市][网吧],这是三维关系,它的表也应该有三个,网吧有外键引用城市,城市有外键应用省份,这个规律就是下层的要有一外键去引用上层。 十三. 2013最新面试题 1. 两个int数组,都有5个元素,用一个循环找出相同的. Int[] a=new int[]{1,2,3,5,4}; Int[] b=new int[]{5,6,8,1,4}; For(int i=0;i=0){ System.out.print(a[i]); } } 2.sping定时器. 3.ext绑定数据. 4.随机出来5个字母,z-a排序. Random random=new Random(); Char[] letter=new char[5]; Int temp; Int j=0; System.out.print(''随机出5个不重复的字母); While(j<5){ Temp=random.nextInt(123); If((temp>=65 && temp<91) || temp>96){ Letter[j]=(char)temp; System.out.println(letter[j]+" "); J++; } } System.out.print(); System.out.print("排序后"); Ayyays.sort(letter); For(char c:letter){ System.out.print(c+" ") } 5.广告投放有n个渠道(微博,微信等等,,)价格为P[p1,,p2..pn] 设计程序要求实现渠道最多,现有5个渠道,,P{【100,200,90,50,20】资金240 6.求 1到 100 的阶乘之和。 long n=1; Long sum=0; For(int i=0;i<100;i++){ n*=i; Sum+=n; } System.out.print(sum); 7. 写出三个ff和ie的浏览器脚本兼容问题 1.window.event兼容脚本 2.屏蔽Form提交事件 3.获取事件源 4.添加事件兼容写法 5.Firefox注册innerText写法 6.长度 7.父控件下的子控件 8.XmlHttp 1.window.event兼容脚本 function getEvent(){ //获取浏览器事件,同时兼容ie和ff的写法 if(document.all) return window.event; func=getEvent.caller; while(func!=null){ var arg0=func.arguments[0]; if(arg0){ if((arg0.constructor==Event    arg0.constructor ==MouseEvent)    (typeof(arg0)=="object" && arg0.preventDefault && arg0.stopPropagation)){ return arg0; } } func=func.caller; } return null; } 每次用事件之前Firefox都需要用getEvent()获取一下,否则就是空 2.屏蔽Form提交事件 event.returnValue=false;// for IE evt.preventDefault();//for firefox 3.获取事件源 var source=event.srcElement //IE var source=event.target //firefox 4.添加事件兼容写法 function addEvent(oElement,sEvent,func){ if (oElement.attachEvent){ oElement.attachEvent(sEvent,func); } else{ sEvent=sEvent.substring(2,sEvent.length); oElement.addEventListener(sEvent,func,false); } } 用法:addEvent(window,"onload",Start); 5.Firefox注册innerText写法 //注册firefox innerText HTMLElement.prototype.__defineGetter__("innerText", function(){ var anyString = ""; var childS = this.childNodes; for(var i=0; i if(childS[i].nodeType==1) anyString += childS[i].tagName=="BR" ? '\n' : childS[i].innerText; else if(childS[i].nodeType==3) anyString += childS[i].nodeValue; } return anyString; } ); HTMLElement.prototype.__defineSetter__("innerText", function(sText){ this.textContent=sText; } ); 6.长度:FireFox长度必须加“px”,IE无所谓 7.父控件下的子控件:IE是“children”,FireFox是“childNodes” 8.XmlHttp 在IE中,XmlHttp.send(content)方法的content可以为空,而firefox则不能为空,应该用send(" "),否则会出现411错误 8.比较truncate和delete命令 答:truncate删除表比较快,但删除的数据不能恢复,只能删除表中的所有数据 而delete删除比truncate慢,删除的数据可以恢复,后面可以跟where条件删除某些指定记录。 9.如何控制alert中的换行 \n 10.将根据字符查询转换后结果,规则为: 'A'转换为 '男','B' 转换为 '女', 其他字符转换为'未知',请用一个SQL语句写出。 答:select decode(字符,’A’,’男’,’B’,’女’,’未知’) from dual; 11. 查询某表中的第30到40行的数据(oracle和SQLServer两种类型,假定表中有唯一递增字段ID) Oracle: Select * from (select rownum r,e.* from tablename e) t where t.r>30 and t.r<40; Sqlserver: Select top 10 * from tablename where id not in (select top 30 id from tablename order by id )order by id; 12. 数据表records(id,ip,cnt)每个ip地址在数据表里面不是唯一的,请选出累计访问量最大的10个ip地址,并按访问量降序排列。 Select top 10 ip from records order by ip desc 13,如何搜索出第N~M条记录? 用一下语句可以实现,查到n-m条数据: SELECT * from ( SELECT rownum as my_rownum, table_a.* from( SELECT F1,F2 FROM TEST ) table_a where rownum<=n ) where my_rownum > m; --m,n为实际的数字 但是观察这条语句,其实它把my_rownum和TEST中的字段都放在一个临时表table_a 中,然后再中table_a 中查到my_rownum > m的记录。如果到数第二条语句中的rownum<=n这个n是上万或者十万数量级,而我要查的只是n-m=20条的数据(即m=n-20) 14. float型float f=3.4是否正确? float型float f=3.4是否正确 不正确。精度不准确,应该用强制类型转换,如下所示:float f=(float)3.4 或float f = 3.4f 在java里面,没小数点的默认是int,有小数点的默认是 double; int 转成 long 系统自动作没有问题,因为后者精度更高 double 转成 float 就不能自动做了,所以后面的加上个 f; 15. Servlet执行时一般实现哪几个方法? Servlet类要继承的GenericServlet与HttpServlet类和一般要实现的几个方法: GenericServlet与HttpServlet类,GenericServlet类是一个实现了Servlet的基本特征和功能的基类,其完整名称为javax.servlet.GenericServlet,它实现了Servlet和ServletConfig接口。HttpServlet类是GenericServlet的子类,其完整名称为javax.servlet.HttpServlet,它提供了处理HTTP协议的基本构架。如果一个Servlet类要充分使用Http协议的功能,就应该继承HttpServlet。在HttpServlet类及其子类中,除可以调用HttpServlet类内部新定义的方法外,还可以调用包括Servlet,ServletConfig接口和GenericServlet类中的一些方法。 Servlet执行时一般要实现的方法 public void init(ServletConfig config) public ServletConfig getServletConfig() public String getServletInfo() public void service(ServletRequest request,ServletResponse response) public void destroy() init ()方法在servlet的生命周期中仅执行一次,在servlet引擎创建servlet对象后执行。Servlet在调用init方法时,会传递一个包含servlet的配置和运行环境信息的ServletConfig对象。如果初始化代码中要使用到ServletConfig对象,则初始化代码就只能在Servlet的init方法中编写,而不能在构造方法中编写。缺省的init()方法通常是符合要求的,不过也可以根据需要进行 override,比如管理服务器端资源,初始化数据库连接等,缺省的inti()方法设置了servlet的初始化参数,并用它 的ServeltConfig对象参数来启动配置,所以覆盖init()方法时,应调用super.init()以确保仍然执行这些任务。 service ()方法是servlet的核心,用于响应对Servlet的访问请求。对于HttpServlet,每当客户请求一个 HttpServlet对象,该对象的service()方法就要被调用,HttpServlet缺省的service()方法的服务功能就是调用与 HTTP请求的方法相应的do功能,doPost()和doGet(),所以对于HttpServlet,一般都是重写doPost()和doGet() 方法。 destroy()方法在servlet的生命周期中也仅执行一次,即在服务器停止卸载servlet之前被调用,把servlet作为 服务器进程的一部分关闭。缺省的destroy()方法通常是符合要求的,但也可以override,来完成与init方法相反的功能。比如在卸载servlet时将统计数字保存在文件 中,或是关闭数据库连接或IO流。 getServletConfig()方法返回一个servletConfig对象,该对象用来返回初始化参数和servletContext。servletContext接口提供有关servlet的环境信息。 getServletInfo()方法提供有关servlet的描述信息,如作者,版本,版权。可以对它进行覆盖。 doxxx方法 客户端可以用HTTP协议中规定的各种请求方式来访问Servlet,Servlet采取不同的访问方式进行处理。不管那种请求方式访问Servlet,Servlet引擎都会调用Servlet的service方法,service方法是所有请求方式的入口。 doGet 用于处理Get请求 doPost用于处理Post请求 doHead用于处理Head请求 doPut 用于处理Put请求 doDelete 用于处理Delete请求 doTrace 用于处理Trace请求 doOptions用于处理OPTIONS请求 16. String s = new String("xyz");创建了几个String Object? 两个或一个,”xyz”对应一个对象,这个对象放在字符串常量缓冲区,常量”xyz”不管出现多少遍,都是缓冲区中的那一个。New String每写一遍,就创建一个新的对象,它依据那个常量”xyz”对象的内容来创建出一个新String对象。如果以前就用过’xyz’,这句代表就不会创建”xyz”自己了,直接从缓冲区拿。 17. 用Java写一个多线程程序,如写四个线程,二个加1,二个一变量减一。 public class ThreadTest1 { private int j; public static void main(String args[]){ ThreadTest1 tt=new ThreadTest1(); Inc inc=tt.new Inc(); Dec dec=tt.new Dec(); for(int i=0;i<2;i++){ Thread t=new Thread(inc); t.start(); t=new Thread(dec); t.start(); } } private synchronized void inc(){ j++; System.out.println(Thread.currentThread().getName()+"-inc:"+j); } private synchronized void dec(){ j--; System.out.println(Thread.currentThread().getName()+"-dec:"+j); } class Inc implements Runnable{ public void run(){ for(int i=0;i<100;i++){ inc(); } } } class Dec implements Runnable{ public void run(){ for(int i=0;i<100;i++){ dec(); } } } } 18. JSP中如何引入一个静态文件? JSP中的两种包含页面的方法 第一种:include指令:当JSP转换成Servlet时引入指定文件 <%@ page contentType="text/html; charset=GB2312" language="java" errorPage=""%> <%@ include file="head.jsp"%> <%@ include file="body.jsp"%> <%@ include file="tail.jsp"%> 第二种:动作元素:当JSP页面被请求时引入指定文件 <%@ page contentType="text/html; charset=GB2312" language="java" errorPage=""%> 第二种方法可以很方便的用来向所包含页传递参数,方法如下: <%@ page contentType="text/html; charset=GB2312" language="java" errorPage=""%> 19. JSP中 forward() 与redirect()的区别? 1. 从地址栏显示来说 forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容 再发给浏览器.浏览器根本不知道服务器发送的内容从哪里来的,所以它的地址栏还是原来的地址. redirect是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址.所以地址栏显示的是新的URL.所 以redirect等于客户端向服务器端发出两次request,同时也接受两次response。 2.从数据共享来说 forward:转发页面和转发到的页面可以共享request里面的数据. redirect:不能共享数据. redirect不仅可以重定向到当前应用程序的其他资源,还可以重定向到同一个站点上的其他应用程序中的资源, 甚至是使用绝对URL重定向到其他站点的资源. forward,方法只能在同一个Web应用程序内的资源之间转发请求. forward 是服务器内部的一种操作. redirect 是服务器通知客户端,让客户端重新发起请求. 所以,你可以说 redirect 是一种间接的请求, 但是你不能说"一个请求是属于forward还是redirect " 3.从运用地方来说forward:一般用于用户登陆的时候,根据角色转发到相应的模块. redirect:一般用于用户注销登陆时返回主页面和跳转到其它的网站等. 4.从效率来说 forward:高. redirect:低. 5.jsp 语法 "} /> 或者这样写: "} > + 6.例子 描述 标签从一个jsp文件向另一个文件传递一个包含用户请求的request对象.标签以下的代码,将不能执行. 你能够向目标文件传送参数和值,在这个例子中我们传递的参数名为username,值为scott,如果你使用了标签的话,目标文件必须是一个动态的文件,能够处理参数. 如果你使用了非缓冲输出的话,那么使用时就要小心。 如果在你使用之前,jsp文件已经有了数据,那么文件执行就会出错. 属性 page="{relativeurl | <%= expression %>}" 这里是一个表达式或是一个字符串用于说明你将要定向的文件或url.这个文件可以是jsp,程序段,或者其它能够处理request对象的文件(如asp,cgi,php). + 向一个动态文件发送一个或多个参数,这个文件一定是动态文件. 如果你想传递多个参数,你可以在一个jsp文件中使用多个。name指定参数名,value指定参数值. 例子 <%@ page contentType="text/html;charset=gb2312" %> test 2. forwardTo.jsp: <%@ page contentType="text/html;charset=gb2312" %> <% String useName=request.getParameter("userName"); String outStr= "谢谢光临!"; outStr+=useName; out.println(outStr); %> redirect的例子: 譬如:client 通过XXX/index.jsp?name=gauss&pwd=123访问index.jsp,而index.jsp中有< jsp:forward page="login.jsp"/>,则在login.jsp中可以通过request.getParameter()得到name和pwd,而<%response.sendRedirect("login.jsp");%>得不到。 20. 你了解的JSP有哪些内置对象,作用分别是什么? 1.Request: 客户端的请求信息被封装在request对象中,通过它才能了解到客户的需求,然后做出响应。它是HttpServletRequest类的实例 2.Response : response对象包含了响应客户请求的有关信息,但在JSP中很少直接用到它。它是HttpServletResponse类的实例 3.Appllication : 实现了用户间数据的共享,可存放全局变量。它开始于服务器的启动,直到服务器的关闭,在此期间,此对象将一直存在;这样在用户的前后连接或不同用户之间的连接中,可以对此对象的同一属性进行操作;在任何地方对此对象属性的操作,都将影响到其他用户对此的访问。服务器的启动和关闭决定了application对象的生命。它是ServletContext类的实例 4.Out :是JspWriter类的实例,是向客户端输出内容常用的对象 5.session:是客户端与服务器的一次会话,从客户连到服务器的一个WebApplication开始,直到客户端与服务器断开连接为止。它是HttpSession类的实例 6.config: config对象是在一个Servlet初始化时,JSP引擎向它传递信息用的,此信息包括Servlet初始化时所要用到的参数(通过属性名和属性值构成)以及服务器的有关信息(通过传递一个ServletContext对象) 7.pagecontext : pageContext对象提供了对JSP页面内所有的对象及名字空间的访问,也就是说他可以访问到本页所在的SESSION,也可以取本页面所在的application的某一属性值,他相当于页面中所有功能的集大成者,它的本 类名也叫pageContext 8.page : page对象就是指向当前JSP页面本身,有点象类中的this指针,它是java.lang.Object类的实例 9.exception:是一个例外对象,当一个页面在运行过程中发生了例外,就产生这个对象。如果一个JSP页面要应用此对象,就必须把isErrorPage设为true,否则无法编译。他实际上是java.lang.Throwable的对象 21.调用Java代码实现字符串翻转,如输入 abc 输出cba。 答案:StringBuffer buffer = new StringBuffer(a); return buffer.reverse().toString(); 22. 2/1+3/2+5/3+8/5+13/8前20项之和 ? 1.程序分析:请抓住分子与分母的变化规律。 view source print? 01 package com.qimenguigu; 02 import java.util.*; 03 public class Test { 04 public static void main(String[] args){ 05 Scanner sc = new Scanner(System.in); 06 System.out.println("请输入相加的数的个数:"); 07 int n = sc.nextInt(); 08 double f1=1; 09 double f2=2; 10 double sum=0; 11 double temp; 12 for(int i=0;i元素配置用于创建实例对象的类名和实例对象的属性。 Spring提供了对IOC良好支持,IOC是一种编程思想,是一种架构艺术,利用这种思想可以很好地实现模块之间的解耦。IOC也称为DI(Depency Injection), 5.页面有个排序列表,有name和age,后台为一个Arraylist,怎么做排序好点 ? User类,实现Comparable接口,重写里面的compareTo方法: package com.baidu.test; public class User implements Comparable { private String name; private int age; public User(String name, int age) { super(); this.name = name; this.age = age; } // 按名字排序,如果名字相同则按年龄排序 public int compareTo(User user) { if (this.name.compareTo(user.getName()) > 0) { return 1; } else if (this.name.compareTo(user.getName()) < 0) { return -1; } else { if (this.age > user.getAge()) { return 1; } else if (this.age < user.getAge()) { return -1; } } return 0; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } } 6.serverlet的生命周期? Servlet运行在Servlet容器中,其生命周期由容器来管理。Servlet的生命周期通过javax.servlet.Servlet接口中的init()、service()和destroy()方法来表示。 Servlet的生命周期包含了下面4个阶段: (1)加载和实例化 Servlet容器负责加载和实例化Servlet。当Servlet容器启动时,或者在容器检测到需要这个Servlet来响应第一个请求时,创建Servlet实例。当Servlet容器启动后,它必须要知道所需的Servlet类在什么位置,Servlet容器可以从本地文件系统、远程文件系统或者其他的网络服务中通过类加载器加载Servlet类,成功加载后,容器创建Servlet的实例。因为容器是通过Java的反射API来创建Servlet实例,调用的是Servlet的默认构造方法(即不带参数的构造方法),所以我们在编写Servlet类的时候,不应该提供带参数的构造方法。 (2)初始化 在Servlet实例化之后,容器将调用Servlet的init()方法初始化这个对象。初始化的目的是为了让Servlet对象在处理客户端请求前完成一些初始化的工作,如建立数据库的连接,获取配置信息等。对于每一个Servlet实例,init()方法只被调用一次。在初始化期间,Servlet实例可以使用容器为它准备的ServletConfig对象从Web应用程序的配置信息(在web.xml中配置)中获取初始化的参数信息。在初始化期间,如果发生错误,Servlet实例可以抛出ServletException异常或者UnavailableException异常来通知容器。ServletException异常用于指明一般的初始化失败,例如没有找到初始化参数;而UnavailableException异常用于通知容器该Servlet实例不可用。例如,数据库服务器没有启动,数据库连接无法建立,Servlet就可以抛出UnavailableException异常向容器指出它暂时或永久不可用。 (3)请求处理 Servlet容器调用Servlet的service()方法对请求进行处理。要注意的是,在service()方法调用之前,init()方法必须成功执行。在service()方法中,Servlet实例通过ServletRequest对象得到客户端的相关信息和请求信息,在对请求进行处理后,调用ServletResponse对象的方法设置响应信息。在service()方法执行期间,如果发生错误,Servlet实例可以抛出ServletException异常或者UnavailableException异常。如果UnavailableException异常指示了该实例永久不可用,Servlet容器将调用实例的destroy()方法,释放该实例。此后对该实例的任何请求,都将收到容器发送的HTTP 404(请求的资源不可用)响应。如果UnavailableException异常指示了该实例暂时不可用,那么在暂时不可用的时间段内,对该实例的任何请求,都将收到容器发送的HTTP 503(服务器暂时忙,不能处理请求)响应。 (4)服务终止 当容器检测到一个Servlet实例应该从服务中被移除的时候,容器就会调用实例的destroy()方法,以便让该实例可以释放它所使用的资源,保存数据到持久存储设备中。当需要释放内存或者容器关闭时,容器就会调用Servlet实例的destroy()方法。在destroy()方法调用之后,容器会释放这个Servlet实例,该实例随后会被Java的垃圾收集器所回收。如果再次需要这个Servlet处理请求,Servlet容器会创建一个新的Servlet实例。 在整个Servlet的生命周期过程中,创建Servlet实例、调用实例的init()和destroy()方法都只进行一次,当初始化完成后,Servlet容器会将该实例保存在内存中,通过调用它的service()方法,为接收到的请求服务 7. 软件开发的流程是怎样的? 1、我们在做一个项目之前,首先是要和客户进行交流,和客户交流的目的是什么?就是要了解用户的需要,根据客户的需要做出一个软件要实现的基本功能,这个也称之为客户需要分析。这一步在整个的开发流程中是非常重要的,如果你连客户最基本的需要都搞不清楚,那么你这个软件是不可能使客户满意的。 2、需求分析:这个阶段需要出三样东西,用户视图[2],数据词典和用户操作手册。用户视图是该软件用户(包括终端用户和管理用户)所能看到的页面样式,这里面包含了很多操作方面的流程和条件。数据词典是指明数据逻辑关系并加以整理的东东,完成了数据词典,数据库的设计就完成了一半多。用户操作手册是指明了操作流程的说明书。 3、概要设计:将系统功能模块初步划分,并给出合理的研发流程和资源要求。作为快速原型设计方法,完成概要设计就可以进入编码阶段了,通常采用这种方法是因为涉及的研发任务属于新领域,技术主管人员一上来无法给出明确的详细设计说明书,但是并不是说详细设计说明书不重要,事实上快速原型法在完成原型代码后,根据评测结果和经验教训的总结,还要重新进行详细设计的步骤。 4、做完概要设计之后,我们还要对其进行详细的说明,对每个功能所包括哪些小功能进行一一说明;这样开发人员在开发过程中才有一个明确的目标,以保障开发工作的合理分配和管理。 5、编码:在规范化的研发流程中,编码工作在整个项目流程里最多不会超过1/2,通常在1/3的时间,所谓磨刀不误砍柴功,设计过程完成的好,编码效率就会极大提高,编码时不同模块之间的进度协调和协作是最需要小心的,也许一个小模块的问题就可能影响了整体进度,让很多程序员因此被迫停下工作等待,这种问题在很多研发过程中都出现过。 6、软件测试阶段,不能认为我们编码完成,软件就结束了,在软件开发过程当中,测试也是相当重要的;测试主要包括使用Junit工具单体测试和结合测试。只有测试才能知道你这个软件有没有Bug,才能知道软件的健壮性。在规范化的研发流程中,编码工作在整个项目流程里最多不会超过1/2,通常在1/3的时间,所谓磨刀不误砍柴功,设计过程完成的好,编码效率就会极大提高,编码时不同模块之间的进度协调和协作是最需要小心的,也许一个小模块的问题就可能影响了整体进度,让很多程序员因此被迫停下工作等待,这种问题在很多研发过程中都出现过。编码时的相互沟通和应急的解决手段都是相当重要的,对于程序员而言,bug永远存在,你必须永远面对这个问题,大名鼎鼎的微软,可曾有连续三个月不发补丁的时候吗?从来没有! 7、测试编写好的系统。交给用户使用,用户使用后一个一个的确认每个功能,然后验收。能开发出一个好的软件,必需有一个好的开发流程;只有我们遵循流程进行一步一步,脚踏实地做,才能开发出一个好的软件,由此可见,一个好的开发流程是至关重要的。 8. 总结一下你这三年开发的经验,做项目时候应该注意哪些问题? 这个上百度搜吧!搜一下一大堆,不过记住要能圆场。 9. 有没有处理过大数据? 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大的几个)及相应的频率。然后再在这1000个最大的IP中,找出那个频率最大的IP,即为所求。 或者如下阐述(雪域之鹰): 算法思想:分而治之+Hash 1.IP地址最多有2^32=4G种取值情况,所以不能完全加载到内存中处理; 2.可以考虑采用“分而治之”的思想,按照IP地址的Hash(IP)%1024值,把海量IP日志分别存储到1024个小文件中。这样,每个小文件最多包含4MB个IP地址; 3.对于每一个小文件,可以构建一个IP为key,出现次数为value的Hash map,同时记录当前出现次数最多的那个IP地址; 4.可以得到1024个小文件中的出现次数最多的IP,再依据常规的排序算法得到总体上出现次数最多的IP; 2、搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能超过1G。 典型的Top K算法,还是在这篇文章里头有所阐述,详情请参见:十一、从头到尾彻底解析Hash表算法。 文中,给出的最终算法是: 第一步、先对这批海量数据预处理,在O(N)的时间内用Hash表完成统计(之前写成了排序,特此订正。July、2011.04.27); 第二步、借助堆这个数据结构,找出Top K,时间复杂度为N‘logK。 即,借助堆结构,我们可以在log量级的时间内查找和调整/移动。因此,维护一个K(该题目中是10)大小的小根堆,然后遍历300万的Query,分别和根元素进行对比所以,我们最终的时间复杂度是:O(N) + N'*O(logK),(N为1000万,N’为300万)。ok,更多,详情,请参考原文。 或者:采用trie树,关键字域存该查询串出现的次数,没有出现为0。最后用10个元素的最小推来对出现频率进行排序。 3、有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的100个词。 方案:顺序读文件中,对于每个词x,取hash(x)%5000,然后按照该值存到5000个小文件(记为x0,x1,...x4999)中。这样每个文件大概是200k左右。 如果其中的有的文件超过了1M大小,还可以按照类似的方法继续往下分,直到分解得到的小文件的大小都不超过1M。 对每个小文件,统计每个文件中出现的词以及相应的频率(可以采用trie树/hash_map等),并取出出现频率最大的100个词(可以用含100个结点的最小堆),并把100个词及相应的频率存入文件,这样又得到了5000个文件。下一步就是把这5000个文件进行归并(类似与归并排序)的过程了。 4、有10个文件,每个文件1G,每个文件的每一行存放的都是用户的query,每个文件的query都可能重复。要求你按照query的频度排序。 还是典型的TOP K算法,解决方案如下: 方案1: 顺序读取10个文件,按照hash(query)%10的结果将query写入到另外10个文件(记为)中。这样新生成的文件每个的大小大约也1G(假设hash函数是随机的)。 找一台内存在2G左右的机器,依次对用hash_map(query, query_count)来统计每个query出现的次数。利用快速/堆/归并排序按照出现次数进行排序。将排序好的query和对应的query_cout输出到文件中。这样得到了10个排好序的文件(记为)。 对这10个文件进行归并排序(内排序与外排序相结合)。 方案2: 一般query的总量是有限的,只是重复的次数比较多而已,可能对于所有的query,一次性就可以加入到内存了。这样,我们就可以采用trie树/hash_map等直接来统计每个query出现的次数,然后按出现次数做快速/堆/归并排序就可以了。 方案3: 与方案1类似,但在做完hash,分成多个文件后,可以交给多个文件来处理,采用分布式的架构来处理(比如MapReduce),最后再进行合并。 5、 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为5G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 遍历文件a,对每个url求取hash(url)%1000,然后根据所取得的值将url分别存储到1000个小文件(记为a0,a1,...,a999)中。这样每个小文件的大约为300M。 遍历文件b,采取和a相同的方式将url分别存储到1000小文件(记为b0,b1,...,b999)。这样处理后,所有可能相同的url都在对应的小文件(a0vsb0,a1vsb1,...,a999vsb999)中,不对应的小文件不可能有相同的url。然后我们只要求出1000对小文件中相同的url即可。 求每对小文件中相同的url时,可以把其中一个小文件的url存储到hash_set中。然后遍历另一个小文件的每个url,看其是否在刚才构建的hash_set中,如果是,那么就是共同的url,存到文件里面就可以了。 方案2:如果允许有一定的错误率,可以使用Bloom filter,4G内存大概可以表示340亿bit。将其中一个文件中的url使用Bloom filter映射为这340亿bit,然后挨个读取另外一个文件的url,检查是否与Bloom filter,如果是,那么该url应该是共同的url(注意会有一定的错误率)。 Bloom filter日后会在本BLOG内详细阐述。 6、在2.5亿个整数中找出不重复的整数,注,内存不足以容纳这2.5亿个整数。 方案1:采用2-Bitmap(每个数分配2bit,00表示不存在,01表示出现一次,10表示多次,11无意义)进行,共需内存2^32 * 2 bit=1 GB内存,还可以接受。然后扫描这2.5亿个整数,查看Bitmap中相对应位,如果是00变01,01变10,10保持不变。所描完事后,查看bitmap,把对应位是01的整数输出即可。 方案2:也可采用与第1题类似的方法,进行划分小文件的方法。然后在小文件中找出不重复的整数,并排序。然后再进行归并,注意去除重复的元素。 7、腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 与上第6题类似,我的第一反应时快速排序+二分查找。以下是其它更好的方法: 方案1:oo,申请512M的内存,一个bit位代表一个unsigned int值。读入40亿个数,设置相应的bit位,读入要查询的数,查看相应bit位是否为1,为1表示存在,为0表示不存在。 dizengrong: 方案2:这个问题在《编程珠玑》里有很好的描述,大家可以参考下面的思路,探讨一下: 又因为2^32为40亿多,所以给定一个数可能在,也可能不在其中; 这里我们把40亿个数中的每一个用32位的二进制来表示 假设这40亿个数开始放在一个文件中。 然后将这40亿个数分成两类: 1.最高位为0 2.最高位为1 并将这两类分别写入到两个文件中,其中一个文件中数的个数<=20亿,而另一个>=20亿(这相当于折半了); 与要查找的数的最高位比较并接着进入相应的文件再查找 再然后把这个文件为又分成两类: 1.次最高位为0 2.次最高位为1 并将这两类分别写入到两个文件中,其中一个文件中数的个数<=10亿,而另一个>=10亿(这相当于折半了); 与要查找的数的次最高位比较并接着进入相应的文件再查找。 ....... 以此类推,就可以找到了,而且时间复杂度为O(logn),方案2完。 附:这里,再简单介绍下,位图方法: 使用位图法判断整形数组是否存在重复 判断集合中存在重复是常见编程任务之一,当集合中数据量比较大时我们通常希望少进行几次扫描,这时双重循环法就不可取了。 位图法比较适合于这种情况,它的做法是按照集合中最大元素max创建一个长度为max+1的新数组,然后再次扫描原数组,遇到几就给新数组的第几位置上1,如遇到5就给新数组的第六个元素置1,这样下次再遇到5想置位时发现新数组的第六个元素已经是1了,这说明这次的数据肯定和以前的数据存在着重复。这种给新数组初始化时置零其后置一的做法类似于位图的处理方法故称位图法。它的运算次数最坏的情况为2N。如果已知数组的最大值即能事先给新数组定长的话效率还能提高一倍。 欢迎,有更好的思路,或方法,共同交流。 8、怎么在海量数据中找出重复次数最多的一个? 方案1:先做hash,然后求模映射为小文件,求出每个小文件中重复次数最多的一个,并记录重复次数。然后找出上一步求出的数据中重复次数最多的一个就是所求(具体参考前面的题)。 9、上千万或上亿数据(有重复),统计其中出现次数最多的钱N个数据。 方案1:上千万或上亿的数据,现在的机器的内存应该能存下。所以考虑采用hash_map/搜索二叉树/红黑树等来进行统计次数。然后就是取出前N个出现次数最多的数据了,可以用第2题提到的堆机制完成。 10、一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间复杂度分析。 方案1:这题是考虑时间效率。用trie树统计每个词出现的次数,时间复杂度是O(n*le)(le表示单词的平准长度)。然后是找出出现最频繁的前10个词,可以用堆来实现,前面的题中已经讲到了,时间复杂度是O(n*lg10)。所以总的时间复杂度,是O(n*le)与O(n*lg10)中较大的哪一个。 附、100w个数中找出最大的100个数。 方案1:在前面的题中,我们已经提到了,用一个含100个元素的最小堆完成。复杂度为O(100w*lg100)。 方案2:采用快速排序的思想,每次分割之后只考虑比轴大的一部分,知道比轴大的一部分在比100多的时候,采用传统排序算法排序,取前100个。复杂度为O(100w*100)。 方案3:采用局部淘汰法。选取前100个元素,并排序,记为序列L。然后一次扫描剩余的元素x,与排好序的100个元素中最小的元素比,如果比这个最小的要大,那么把这个最小的元素删除,并把x利用插入排序的思想,插入到序列L中。依次循环,知道扫描了所有的元素。复杂度为O(100w*100)。 致谢:http://www.cnblogs.com/youwang/。 第二部分、十个海量数据处理方法大总结 ok,看了上面这么多的面试题,是否有点头晕。是的,需要一个总结。接下来,本文将简单总结下一些处理海量数据问题的常见方法,而日后,本BLOG内会具体阐述这些方法。 下面的方法全部来自http://hi.baidu.com/yanxionglu/blog/博客,对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎讨论。 一、Bloom filter   适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集   基本原理及要点:   对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明存在,很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字,因为该关键字对应的位会牵动到其他的关键字。所以一个简单的改进就是 counting Bloom filter,用一个counter数组代替位数组,就可以支持删除了。   还有一个比较重要的问题,如何根据输入元素个数n,确定位数组m的大小及hash函数个数。当hash函数个数k=(ln2)*(m/n)时错误率最小。在错误率不大于E的情况下,m至少要等于n*lg(1/E)才能表示任意n个元素的集合。但m还应该更大些,因为还要保证bit数组里至少一半为0,则m应该>=nlg(1/E)*lge 大概就是nlg(1/E)1.44倍(lg表示以2为底的对数)。   举个例子我们假设错误率为0.01,则此时m应大概是n的13倍。这样k大概是8个。   注意这里m与n的单位不同,m是bit为单位,而n则是以元素个数为单位(准确的说是不同元素的个数)。通常单个元素的长度都是有很多bit的。所以使用bloom filter内存上通常都是节省的。   扩展:   Bloom filter将集合中的元素映射到位数组中,用k(k为哈希函数个数)个映射位是否全1表示元素在不在这个集合中。Counting bloom filter(CBF)将位数组中的每一位扩展为一个counter,从而支持了元素的删除操作。Spectral Bloom Filter(SBF)将其与集合元素的出现次数关联。SBF采用counter中的最小值来近似表示元素的出现频率。   问题实例:给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。如果是三个乃至n个文件呢?   根据这个问题我们来计算下内存的占用,4G=2^32大概是40亿*8大概是340亿,n=50亿,如果按出错率0.01算需要的大概是650亿个bit。现在可用的是340亿,相差并不多,这样可能会使出错率上升些。另外如果这些urlip是一一对应的,就可以转换成ip,则大大简单了。 二、Hashing   适用范围:快速查找,删除的基本数据结构,通常需要总数据量可以放入内存   基本原理及要点:   hash函数选择,针对字符串,整数,排列,具体相应的hash方法。   碰撞处理,一种是open hashing,也称为拉链法;另一种就是closed hashing,也称开地址法,opened addressing。 扩展:   d-left hashing中的d是多个的意思,我们先简化这个问题,看一看2-left hashing。2-left hashing指的是将一个哈希表分成长度相等的两半,分别叫做T1和T2,给T1和T2分别配备一个哈希函数,h1和h2。在存储一个新的key时,同时用两个哈希函数进行计算,得出两个地址h1[key]和h2[key]。这时需要检查T1中的h1[key]位置和T2中的h2[key]位置,哪一个位置已经存储的(有碰撞的)key比较多,然后将新key存储在负载少的位置。如果两边一样多,比如两个位置都为空或者都存储了一个key,就把新key存储在左边的T1子表中,2-left也由此而来。在查找一个key时,必须进行两次hash,同时查找两个位置。   问题实例:   1).海量日志数据,提取出某日访问百度次数最多的那个IP。   IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。 三、bit-map   适用范围:可进行数据的快速查找,判重,删除,一般来说数据范围是int的10倍以下   基本原理及要点:使用bit数组来表示某些元素是否存在,比如8位电话号码   扩展:bloom filter可以看做是对bit-map的扩展   问题实例:   1)已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。   8位最多99 999 999,大概需要99m个bit,大概10几m字节的内存即可。   2)2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数。   将bit-map扩展一下,用2bit表示一个数即可,0表示未出现,1表示出现一次,2表示出现2次及以上。或者我们不用2bit来进行表示,我们用两个bit-map即可模拟实现这个2bit-map。 四、堆   适用范围:海量数据前n大,并且n比较小,堆可以放入内存   基本原理及要点:最大堆求前n小,最小堆求前n大。方法,比如求前n小,我们比较当前元素与最大堆里的最大元素,如果它小于最大元素,则应该替换那个最大元素。这样最后得到的n个元素就是最小的n个。适合大数据量,求前n小,n的大小比较小的情况,这样可以扫描一遍即可得到所有的前n元素,效率很高。   扩展:双堆,一个最大堆与一个最小堆结合,可以用来维护中位数。   问题实例:   1)100w个数中找最大的前100个数。   用一个100个元素大小的最小堆即可。 五、双层桶划分----其实本质上就是【分而治之】的思想,重在“分”的技巧上!   适用范围:第k大,中位数,不重复或重复的数字   基本原理及要点:因为元素范围很大,不能利用直接寻址表,所以通过多次划分,逐步确定范围,然后最后在一个可以接受的范围内进行。可以通过多次缩小,双层只是一个例子。   扩展:   问题实例:   1).2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数。   有点像鸽巢原理,整数个数为2^32,也就是,我们可以将这2^32个数,划分为2^8个区域(比如用单个文件代表一个区域),然后将数据分离到不同的区域,然后不同的区域在利用bitmap就可以直接解决了。也就是说只要有足够的磁盘空间,就可以很方便的解决。   2).5亿个int找它们的中位数。   这个例子比上面那个更明显。首先我们将int划分为2^16个区域,然后读取数据统计落到各个区域里的数的个数,之后我们根据统计结果就可以判断中位数落到那个区域,同时知道这个区域中的第几大数刚好是中位数。然后第二次扫描我们只统计落在这个区域中的那些数就可以了。   实际上,如果不是int是int64,我们可以经过3次这样的划分即可降低到可以接受的程度。即可以先将int64分成2^24个区域,然后确定区域的第几大数,在将该区域分成2^20个子区域,然后确定是子区域的第几大数,然后子区域里的数的个数只有2^20,就可以直接利用direct addr table进行统计了。 六、数据库索引   适用范围:大数据量的增删改查   基本原理及要点:利用数据的设计实现方法,对海量数据的增删改查进行处理。 七、倒排索引(Inverted index)   适用范围:搜索引擎,关键字查询   基本原理及要点:为何叫倒排索引?一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。  以英文为例,下面是要被索引的文本: T0 = "it is what it is" T1 = "what is it" T2 = "it is a banana" 我们就能得到下面的反向文件索引: "a": {2} "banana": {2} "is": {0, 1, 2} "it": {0, 1, 2} "what": {0, 1}  检索的条件"what","is"和"it"将对应集合的交集。   正向索引开发出来用来存储每个文档的单词的列表。正向索引的查询往往满足每个文档有序频繁的全文查询和每个单词在校验文档中的验证这样的查询。在正向索引中,文档占据了中心的位置,每个文档指向了一个它所包含的索引项的序列。也就是说文档指向了它包含的那些单词,而反向索引则是单词指向了包含它的文档,很容易看到这个反向的关系。   扩展:   问题实例:文档检索系统,查询那些文件包含了某单词,比如常见的学术论文的关键字搜索。 八、外排序   适用范围:大数据的排序,去重   基本原理及要点:外排序的归并方法,置换选择败者树原理,最优归并树   扩展:   问题实例:   1).有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16个字节,内存限制大小是1M。返回频数最高的100个词。   这个数据具有很明显的特点,词的大小为16个字节,但是内存只有1m做hash有些不够,所以可以用来排序。内存可以当输入缓冲区使用。 九、trie树   适用范围:数据量大,重复多,但是数据种类小可以放入内存   基本原理及要点:实现方式,节点孩子的表示方式   扩展:压缩实现。   问题实例:   1).有10个文件,每个文件1G,每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。要你按照query的频度排序。   2).1000万字符串,其中有些是相同的(重复),需要把重复的全部去掉,保留没有重复的字符串。请问怎么设计和实现?   3).寻找热门查询:查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个,每个不超过255字节。 十、分布式处理 mapreduce   适用范围:数据量大,但是数据种类小可以放入内存   基本原理及要点:将数据交给不同的机器去处理,数据划分,结果归约。   扩展:   问题实例:   1).The canonical example application of MapReduce is a process to count the appearances of each different word in a set of documents:   2).海量数据分布在100台电脑中,想个办法高效统计出这批数据的TOP10。   3).一共有N个机器,每个机器上有N个数。每个机器最多存O(N)个数并对它们操作。如何找到N^2个数的中数(median)? 经典问题分析   上千万or亿数据(有重复),统计其中出现次数最多的前N个数据,分两种情况:可一次读入内存,不可一次读入。   可用思路:trie树+堆,数据库索引,划分子集分别统计,hash,分布式计算,近似统计,外排序   所谓的是否能一次读入内存,实际上应该指去除重复后的数据量。如果去重后数据可以放入内存,我们可以为数据建立字典,比如通过 map,hashmap,trie,然后直接进行统计即可。当然在更新每条数据的出现次数的时候,我们可以利用一个堆来维护出现次数最多的前N个数据,当然这样导致维护次数增加,不如完全统计后在求前N大效率高。   如果数据无法放入内存。一方面我们可以考虑上面的字典方法能否被改进以适应这种情形,可以做的改变就是将字典存放到硬盘上,而不是内存,这可以参考数据库的存储方法。   当然还有更好的方法,就是可以采用分布式计算,基本上就是map-reduce过程,首先可以根据数据值或者把数据hash(md5)后的值,将数据按照范围划分到不同的机子,最好可以让数据划分后可以一次读入内存,这样不同的机子负责处理各种的数值范围,实际上就是map。得到结果后,各个机子只需拿出各自的出现次数最多的前N个数据,然后汇总,选出所有的数据中出现次数最多的前N个数据,这实际上就是reduce过程。   实际上可能想直接将数据均分到不同的机子上进行处理,这样是无法得到正确的解的。因为一个数据可能被均分到不同的机子上,而另一个则可能完全聚集到一个机子上,同时还可能存在具有相同数目的数据。比如我们要找出现次数最多的前100个,我们将1000万的数据分布到10台机器上,找到每台出现次数最多的前 100个,归并之后这样不能保证找到真正的第100个,因为比如出现次数最多的第100个可能有1万个,但是它被分到了10台机子,这样在每台上只有1千个,假设这些机子排名在1000个之前的那些都是单独分布在一台机子上的,比如有1001个,这样本来具有1万个的这个就会被淘汰,即使我们让每台机子选出出现次数最多的1000个再归并,仍然会出错,因为可能存在大量个数为1001个的发生聚集。因此不能将数据随便均分到不同机子上,而是要根据hash 后的值将它们映射到不同的机子上处理,让不同的机器处理一个数值范围。   而外排序的方法会消耗大量的IO,效率不会很高。而上面的分布式方法,也可以用于单机版本,也就是将总的数据根据值的范围,划分成多个不同的子文件,然后逐个处理。处理完毕之后再对这些单词的及其出现频率进行一个归并。实际上就可以利用一个外排序的归并过程。   另外还可以考虑近似计算,也就是我们可以通过结合自然语言属性,只将那些真正实际中出现最多的那些词作为一个字典,使得这个规模可以放入内存。 这些看看应该可以应对90%的大数据处理问题。 10.对工作流熟悉吗? 11.做过定时任务没有? 1、Timer的实现方式 在Timer中存在一个任务(Task)的概念,通过继承java.util.TimerTask实现,代码如下: public class MyTask extends TimerTask{ @Override public void run() { System.out.println("execute my task!"); } } 然后使用Timer实例实现任务的触发和调度,代码如下: public class MyTimer { public static void main(String[] args) { Timer timer= new Timer(); // 1秒钟后开始第一次,以后每隔2秒执行一次 timer.schedule(new MyTask(), 1000, 2000); } } Timer的定时任务实现就这么简单。 原理: 1)通过源码可知Timer使用队列(TaskQueue)和线程(TimerThread)实现任务的调度; 2)使用Wait-Notify机制实现队列的阻塞操作; 2、quartz实现方式 Quartz 是个开源的作业调度框架,为java应用程序的作业调度提供了简单却强大的机制。 在quartz中存在一下几个概念: 1)job,相当于timer的task; 2)Trigger(触发器),用来执行job 3)Scheduler(调度器),用来管理Trigger 下面是一个简单例子: public class SimpleJob implements Job { @Override public void execute(JobExecutionContext context) throws JobExecutionException { //获取jobDetail JobDetail jobDetail = context.getJobDetail(); // 获取jobName String jobName = jobDetail.getName(); //获取JobDataMap JobDataMap dataMap = jobDetail.getJobDataMap(); //JobDataMap中获取用户传入的参数 int index = dataMap.getInt("index"); //具体JOB要做的事 for(int i =0;i 1000 1000 2)spring对quartz的集成 在spring容器加载配置文件中的bean后,任务调度就会开始。 12. jquery熟悉吗? Jquery比较熟悉但是由于有一段时间没有用,可能需要一周的时间再复习一下。 13. DB2中向一张表中插入一条数据,假如有条数据中有个单引号怎么处理? 我们在使用 DB2 数据库的时候,不能直接插入单引号,而是要用两个单引号代表一个单引号,也就是需要进行转译。比如我们在插入 TEST2 表时,想对 NAME 列中插入带单引号的值,可以使用两个单引号代表一个单引号,具体如清单 11 所示: 清单 11. 单引号转换 C:\>db2 insert into test2 values ( 11 , ''' 单引 ''' , ' ' ) DB20000ISQL 命令成功完成。 C:\> db2 selectid ,name from test2 ID NAME - - - - - - - - - - - - - - - - - - - - - rhette 2 daniel 3 richard 4 henry 5 vivian 11 ' 单引 ' 6 条记录已选择。 命令成功完成。在清单 11 中我们看到,为了插入 NAME 列 ' 单引 ' 字符串,在 INSERT 语句中使用了 '' 单引 '' 字符串进行替代,查询表 TEST2,可以看到插入的值为 ' 单引 ' 。 14. 讲一下项目的业务和你负责的模块? 15. 假如有个超大的项目需要50个人做,你会选择hibernate还是ibatis,为什么? ibatas的sql语句需要自己手动写,而hibernate能够在程序运行时自动生成。但是不要就这样以为hibernate比ibatas方便,其实二者熟悉之后的效率差不多。而hibernate还能够自动建表等等,这样的好处就在于你带着这个程序,无论到什么机器上,你都不需要数据库,应为它能自动为你完成,而ibatas就必须要有相应的数据库表才能进行移植 Hibernate的特点: Hibernate功能强大,数据库无关性好,O/R(对象/关系)映射能力强,如果你对Hibernate相当精通,而且对Hibernate进行了适当的封装,那么你的项目整个持久层代码会相当简单,需要写的代码很少,开发速度很快,非常爽。Hibernate对数据库结构提供了较为完整的封装,Hibernate的O/R Mapping实现了POJO(实体类) 和数据库表之间的映射,以及SQL 的自动生成和执行。程序员往往只需定义好了POJO 到数据库表的映射关系,即可通过Hibernate 提供的方法完成持久层操作。程序员甚至不需要对SQL 的熟练掌握, Hibernate/OJB 会根据制定的存储逻辑,自动生成对应的SQL 并调用JDBC 接口加以执行。Hibernate的缺点就是学习门槛不低,要精通门槛更高,而且怎么设计O/R映射,在性能和对象模型之间如何权衡取得平衡,以及怎样用好Hibernate方面需要你的经验和能力都很强才行,但是Hibernate现在已经是主流O/R Mapping框架,从文档的丰富性,产品的完善性,版本的开发速度都要强于iBATIS。 iBATIS的特点: iBATIS入门简单,即学即用,提供了数据库查询的自动对象绑定功能,而且延续了很好的SQL使用经验,对于没有那么高的对象模型要求的项目来说,相当完美。iBATIS的缺点就是框架还是比较简陋,功能尚有缺失,虽然简化了数据绑定代码,但是整个底层数据库查询实际还是要自己写的,工作量也比较大,而且不太容易适应快速数据库修改。当系统属于二次开发,无法对数据库结构做到控制和修改,那iBATIS的灵活性将比Hibernate更适合。系统数据处理量巨大,性能要求极为苛刻,这往往意味着我们必须通过经过高度优化的SQL语句(或存储过程)才能达到系统性能设计指标。在这种情况下iBATIS会有更好的可控性和表现 16. equals和==的区别? 对于Java初学者而言,==与equals是容易混淆的。当然区分它们也是简单的,只要记住: ==只针对变量的值;equals只针对对象的内容。 记住上句话的同时,请记住下面的一句话 引用类型的变量值是所指对象的内存地址。 17. JSP标签你用过哪些? 18. 项目几个人做的? 19. 项目的流程中可不可以从第一步直接进入第三步? 20. 做过多线程开发吗? 大家使用多线程无非是为了提高性能,但如果多线程使用不当,不但性能提升不明显,而且会使得资源消耗更大。下面列举一下可能会造成多线程性能问题的点: · 死锁 · 过多串行化 · 过多锁竞争 · 切换上下文 · 内存同步 下面分别解析以上性能隐患 死锁 关于死锁,我们在学习操作系统的时候就知道它产生的原因和危害,这里就不从原理上去累述了,可以从下面的代码和图示重温一下死锁产生的原因: public class LeftRightDeadlock { private final Object left = new Object(); private final Object right = new Object(); public void leftRight() { synchronized (left) { synchronized (right) { doSomething(); } } } public void rightLeft() { synchronized (right) { synchronized (left) { doSomethingElse(); } } } } 预防和处理死锁的方法: 1)尽量不要在释放锁之前竞争其他锁 一般可以通过细化同步方法来实现,只在真正需要保护共享资源的地方去拿锁,并尽快释放锁,这样可以有效降低在同步方法里调用其他同步方法的情况 2)顺序索取锁资源 如果实在无法避免嵌套索取锁资源,则需要制定一个索取锁资源的策略,先规划好有哪些锁,然后各个线程按照一个顺序去索取,不要出现上面那个例子中不同顺序,这样就会有潜在的死锁问题 3)尝试定时锁 Java 5提供了更灵活的锁工具,可以显式地索取和释放锁。那么在索取锁的时候可以设定一个超时时间,如果超过这个时间还没索取到锁,则不会继续堵塞而是放弃此次任务,示例代码如下: public boolean trySendOnSharedLine(String message, long timeout, TimeUnit unit) throws InterruptedException { long nanosToLock = unit.toNanos(timeout) - estimatedNanosToSend(message); if (!lock.tryLock(nanosToLock, NANOSECONDS)) return false; try { return sendOnSharedLine(message); } finally { lock.unlock(); } } 这样可以有效打破死锁条件。 4)检查死锁 JVM采用thread dump的方式来识别死锁的方式,可以通过操作系统的命令来向JVM发送thread dump的信号,这样可以查询哪些线程死锁。 过多串行化 用多线程实际上就是想并行地做事情,但这些事情由于某些依赖性必须串行工作,导致很多环节得串行化,这实际上很局限系统的可扩展性,就算加CPU加线程,但性能却没有线性增长。有个Amdahl定理可以说明这个问题: 其中,F是串行化比例,N是处理器数量,由上可知,只有尽可能减少串行化,才能最大化地提高可扩展能力。降低串行化的关键就是降低锁竞争,当很多并行任务挂在锁的获取上,就是串行化的表现 过多锁竞争 过多锁竞争的危害是不言而喻的,那么看看有哪些办法来降低锁竞争 1)缩小锁的范围 前面也谈到这一点,尽量缩小锁保护的范围,快进快出,因此尽量不要直接在方法上使用synchronized关键字,而只是在真正需要线程安全保护的地方使用 2)减小锁的粒度 Java 5提供了显式锁后,可以更为灵活的来保护共享变量。synchronized关键字(用在方法上)是默认把整个对象作为锁,实际上很多时候没有必要用这么大一个锁,这会导致这个类所有synchronized都得串行执行。可以根据真正需要保护的共享变量作为锁,也可以使用更为精细的策略,目的就是要在真正需要串行的时候串行,举一个例子: public class StripedMap { // Synchronization policy: buckets[n] guarded by locks[n%N_LOCKS] private static final int N_LOCKS = 16; private final Node[] buckets; private final Object[] locks; private static class Node { ... } public StripedMap(int numBuckets) { buckets = new Node[numBuckets]; locks = new Object[N_LOCKS]; for (int i = 0; i < N_LOCKS; i++) locks[i] = new Object(); } private final int hash(Object key) { return Math.abs(key.hashCode() % buckets.length); } public Object get(Object key) { int hash = hash(key); synchronized (locks[hash % N_LOCKS]) { for (Node m = buckets[hash]; m != null; m = m.next) if (m.key.equals(key)) return m.value; } return null; } public void clear() { for (int i = 0; i < buckets.length; i++) { synchronized (locks[i % N_LOCKS]) { buckets[i] = null; } } } ... } 上面这个例子是通过hash算法来把存取的值所对应的hash值来作为锁,这样就只需要对hash值相同的对象存取串行化,而不是像HashTable那样对任何对象任何操作都串行化。 3)减少共享资源的依赖 共享资源是竞争锁的源头,在多线程开发中尽量减少对共享资源的依赖,比如对象池的技术应该慎重考虑,新的JVM对新建对象以做了足够的优化,性能非常好,如果用对象池不但不能提高多少性能,反而会因为锁竞争导致降低线程的可并发性。 4)使用读写分离锁来替换独占锁 Java 5提供了一个读写分离锁(ReadWriteLock)来实现读-读并发,读-写串行,写-写串行的特性。这种方式更进一步提高了可并发性,因为有些场景大部分是读操作,因此没必要串行工作。关于ReadWriteLock的具体使用可以参加一下示例: public class ReadWriteMap { private final Map map; private final ReadWriteLock lock = new ReentrantReadWriteLock(); private final Lock r = lock.readLock(); private final Lock w = lock.writeLock(); public ReadWriteMap(Map map) { this.map = map; } public V put(K key, V value) { w.lock(); try { return map.put(key, value); } finally { w.unlock(); } } // Do the same for remove(), putAll(), clear() public V get(Object key) { r.lock(); try { return map.get(key); } finally { r.unlock(); } } // Do the same for other read-only Map methods } 切换上下文 线程比较多的时候,操作系统切换线程上下文的性能消耗是不能忽略的,在构建高性能web之路------web服务器长连接 可以看出在进程切换上的代价,当然线程会更轻量一些,不过道理是类似的 内存同步 当使用到synchronized、volatile或Lock的时候,都会为了保证可见性导致更多的内存同步,这就无法享受到JMM结构带来了性能优化。 21. 使用过UML吗? 22. hibernate的缓存分别是什么? Hibernate的缓存包括Session的缓存和SessionFactory的缓存,其中 SessionFactory的缓存又可以分为两类:内置缓存和外置缓存。Session的缓 存是内置的,不能被卸载,也被称为Hibernate的第一级缓存。 SessionFactory的内置缓存和Session的缓存在实现方式上比较相似,前者是 SessionFactory对象的一些集合属性包含的数据,后者是指Session的一些集 合属性包含的数据。SessionFactory的内置缓存中存放了映射元数据和预定义 SQL语句,映射元数据是映射文件中数据的拷贝,而预定义SQL语句是在 Hibernate初始化阶段根据映射元数据推导出来,SessionFactory的内置缓存 是只读的,应用程序不能修改缓存中的映射元数据和预定义SQL语句,因此 SessionFactory不需要进行内置缓存与映射文件的同步。SessionFactory的 外置缓存是一个可配置的插件。在默认情况下,SessionFactory不会启用这个 插件。外置缓存的数据是数据库数据的拷贝,外置缓存的介质可以是内存或者硬 盘。SessionFactory的外置缓存也被称为Hibernate的第二级缓存。 23. Spring与EJB的区别? http://www.360doc.com/content/10/0526/16/284485_29633270.shtml 24. comparabld和接口comparator区别 1.comparable是通用的接口,用户可以实现它来完成自己特定的比较,而comparator可以看成一种算法的实现,在需要容器集合 collection需要比较功能的时候,来指定这个比较器,这可以看出一种设计模式(策略模式Strategy),将算法和数据分离,就像C++ STL中的函数对象一样。 2.前者应该比较固定,和一个具体类相绑定,而后者比较灵活,它可以被用于各个需要比较功能的类使用。可以说前者属于“静态绑定”,而后者可以“动态绑定”。 3.一个类实现了Camparable接口表明这个类的对象之间是可以相互比较的。如果用数学语言描述的话就是这个类的对象组成的集合中存在一个全序。这样,这个类对象组成的集合就可以使用Sort方法排序了。 4.而Comparator的作用有两个:  a,如果类的设计师没有考虑到Compare的问题而没有实现Comparable接口,可以通过Comparator来实现比较算法进行排序  b,可以更加灵活实现排序规则,为了使用不同的排序标准做准备,比如:升序、降序,或者将来想通过类的其他字段进行排序 25. 用JAVA写一个观察者模式并画出类图 简单地说,观察者模式定义了一个一对多的依赖关系,让一个或多个观察者对象监察一个主题对象。这样一个主题对象在状态上的变化能够通知所有的依赖于此对象的那些观察者对象,使这些观察者对象能够自动更新。 观察者模式的结构   观察者(Observer)模式是对象的行为型模式,又叫做发表-订阅(Publish/Subscribe)模式、模型-视图(Model/View)模式、源-收听者(Source/Listener)模式或从属者(Dependents)模式。 本模式的类图结构如下: 图1、观察者模式的静态结构可从类图中看清楚 在观察者模式里有如下的角色: 抽象主题(Subject)角色:主题角色把所有的观察者对象的引用保存在一个列表里;每个主题都可以有任何数量的观察者。主题提供一个接口可以加上或撤销观察者对象;主题角色又叫做抽象被观察者(Observable)角色;(体会一下,是被观察者保存观察着的注册信息) 图2、抽象主题角色,有时又叫做抽象被观察者角色,可以用一个抽象类或者一个接口实现;在具体的情况下也不排除使用具体类实现 . 抽象观察者(Observer)角色:为所有的具体观察者定义一个接口,在得到通知时更新自己; 图3、抽象观察者角色,可以用一个抽象类或者一个接口实现;在具体的情况下也不排除使用具体类实现 . 具体主题(ConcreteSubject)角色:保存对具体观察者对象有用的内部状态;在这种内部状态改变时给其观察者发出一个通知;具体主题角色又叫作具体被观察者角色; 图4、具体主题角色,通常用一个具体子类实现 .具体观察者(ConcreteObserver)角色:保存一个指向具体主题对象的引用;和一个与主题的状态相符的状态。具体观察者角色实现抽象观察者角色所要求的更新自己的接口,以便使本身的状态与主题的状态自恰。 图5、具体观察者角色,通常用一个具体子类实现。 下面给出一个示意性实现的Java代码。首先在这个示意性的实现里,用一个Java接口实现抽象主题角色,这就是下面的Subject接口: public interface Subject { public void attach(Observer observer); public void detach(Observer observer); void notifyObservers(); }   这个抽象主题接口规定出三个子类必须实现的操作,即 attach() 用来增加一个观察者对象;detach() 用来删除一个观察者对象;和notifyObservers() 用来通知各个观察者刷新它们自己。抽象主题角色实际上要求子类保持一个以所有的观察者对象为元素的列表。 具体主题则是实现了抽象主题Subject接口的一个具体类,它给出了以上的三个操作的具体实现。从下面的源代码可以看出,这里给出的Java实现使用了一个Java向量来保存所有的观察者对象,而 attach() 和 detach() 操作则是对此向量的元素增减操作。 import java.util.Vector; import java.util.Enumeration; public class ConcreteSubject implements Subject { private Vector observersVector = new java.util.Vector(); public void attach(Observer observer) { observersVector.addElement(observer); } public void detach(Observer observer) { observersVector.removeElement(observer); } public void notifyObservers() { Enumeration enumeration = observers(); while (enumeration.hasMoreElements()) { ((Observer)enumeration.nextElement()).update(); } } public Enumeration observers() { return ((Vector) observersVector.clone()).elements(); } } 抽象观察者角色的实现实际上是最为简单的一个,它是一个Java接口,只声明了一个方法,即update()。这个方法被子类实现后,一被调用便刷新自己。 public interface Observer { void update(); } 具体观察者角色的实现其实只涉及update()方法的实现。这个方法怎么实现与应用密切相关,因此本类只给出一个框架。 public class ConcreteObserver implements Observer { public void update() { // Write your code here } }  虽然观察者模式的实现方法可以有设计师自己确定,但是因为从AWT1.1开始视窗系统的事件模型采用观察者模式,因此观察者模式在Java语言里的地位较为重要。正因为这个原因,Java语言给出了它自己对观察者模式的支持。因此,本文建议读者在自己的系统中应用观察者模式时,不妨利用Java语言所提供的支持。 在Java语言的java.util库里面,提供了一个Observable类以及一个Observer接口,构成Java语言对观察者模式的支持。 Observer接口(观察着继承)   这个接口只定义了一个方法,update()。当被观察者对象的状态发生变化时,这个方法就会被调用。这个方法的实现应当调用每一个被观察者对象的notifyObservers()方法,从而通知所有的观察对象。 图6、java.util提供的Observer接口的类图 package java.util; public interface Observer { /** * 当被观察的对象发生变化时,这个方法会被调用。 */ void update(Observable o, Object arg); } Observable类(被观察者类继承)   被观察者类都是java.util.Observable类的子类。java.util.Observable提供公开的方法支持观察者对象,这些方法中有两个对Observable的子类非常重要:一个是setChanged(),另一个是notifyObservers()。第一个方法setChanged()被调用之后会设置一个内部标记变量,代表被观察者对象的状态发生了变化。第二个是notifyObservers(),这个方法被调用时,会调用所有登记过的观察者对象的update()方法,使这些观察者对象可以更新自己。   java.util.Observable类还有其它的一些重要的方法。比如,观察者对象可以调用java.util.Observable类的addObserver()方法,将对象一个一个加入到一个列表上。当有变化时,这个列表可以告诉notifyObservers()方法那些观察者对象需要通知。由于这个列表是私有的,因此java.util.Observable的子对象并不知道观察者对象一直在观察着它们。 图7、Java语言提供的被观察者的类图 被观察者类Observable的源代码: package java.util; public class Observable { private boolean changed = false; private Vector obs; /** 用0个观察者构造一个被观察者。**/ public Observable() { obs = new Vector(); } /** * 将一个观察者加到观察者列表上面。 */ public synchronized void addObserver(Observer o) { if (!obs.contains(o)) { obs.addElement(o); } } /** * 将一个观察者对象从观察者列表上删除。 */ public synchronized void deleteObserver(Observer o) { obs.removeElement(o); } /** * 相当于 notifyObservers(null) */ public void notifyObservers() { notifyObservers(null); } /** * 如果本对象有变化(那时hasChanged 方法会返回true) * 调用本方法通知所有登记在案的观察者,即调用它们的update()方法, * 传入this和arg作为参量。 */ public void notifyObservers(Object arg) { /** * 临时存放当前的观察者的状态。参见备忘录模式。 */ Object[] arrLocal; synchronized (this) { if (!changed) return; arrLocal = obs.toArray(); clearChanged(); } for (int i = arrLocal.length-1; i>=0; i--) ((Observer)arrLocal[i]).update(this, arg); } /** * 将观察者列表清空 */ public synchronized void deleteObservers() { obs.removeAllElements(); } /** * 将“已变化”设为true */ protected synchronized void setChanged() { changed = true; } /** * 将“已变化”重置为false */ protected synchronized void clearChanged() { changed = false; } /** * 探测本对象是否已变化 */ public synchronized boolean hasChanged() { return changed; } /** * 返还被观察对象(即此对象)的观察者总数。 */ public synchronized int countObservers() { return obs.size(); } } 这个Observable类代表一个被观察者对象。一个被观察者对象可以有数个观察者对象,一个观察者可以是一个实现Observer接口的对象。在被观察者对象发生变化时,它会调用Observable的notifyObservers方法,此方法调用所有的具体观察者的update()方法,从而使所有的观察者都被通知更新自己。见下面的类图: 图8、使用Java语言提供的对观察者模式的支持   发通知的次序在这里没有指明。Observerable类所提供的缺省实现会按照Observers对象被登记的次序通知它们,但是Observerable类的子类可以改掉这一次序。子类并可以在单独的线程里通知观察者对象;或者在一个公用的线程里按照次序执行。   当一个可观察者对象刚刚创立时,它的观察者集合是空的。两个观察者对象在它们的equals()方法返回true时,被认为是两个相等的对象。 怎样使用Java对观察者模式的支持   为了说明怎样使用Java所提供的对观察者模式的支持,本节给出一个非常简单的例子。在这个例子里,被观察对象叫做Watched,也就是被监视者;而观察者对象叫做Watcher。Watched对象继承自java.util.Obsevable类;而Watcher对象实现了java.util.Observer接口。另外有一个对象Tester,扮演客户端的角色。 这个简单的系统的结构如下图所示: 图9、一个使用Observer接口和Observable类的例子 在客户端改变Watched对象的内部状态时,Watched就会通知Watcher采取必要的行动。 package com.javapatterns.observer.watching; import java.util.Observer; public class Tester { static private Watched watched; static private Observer watcher; public static void main(String[] args) { watched = new Watched(); watcher = new Watcher(watched); watched.changeData("In C, we create bugs."); watched.changeData("In Java, we inherit bugs."); watched.changeData("In Java, we inherit bugs."); watched.changeData("In Visual Basic, we visualize bugs."); } } package com.javapatterns.observer.watching; import java.util.Observable; public class Watched extends Observable { private String data = ""; public String retrieveData() { return data; } public void changeData(String data) { if ( !this.data.equals( data) ) { this.data = data; setChanged(); } notifyObservers(); } } package com.javapatterns.observer.watching; import java.util.Observable; import java.util.Observer; public class Watcher implements Observer { public Watcher(Watched w) { w.addObserver(this); } public void update( Observable ob, Object arg) { System.out.println("Data has been changed to: '" + ((Watched)ob).retrieveData() + "'"); } } watched.changeData("In C, we create bugs."); watched.changeData("In Java, we inherit bugs."); watched.changeData("In Java, we inherit bugs."); watched.changeData("In Visual Basic, we visualize bugs."); Data has been changed to: 'In C, we create bugs.' Data has been changed to: 'In Java, we inherit bugs.' Data has been changed to: 'In Visual Basic, we visualize bugs.' 26. 让我手写冒泡排序 public class Test1 { public static void main(String[] args) { int a[]={1,3,25,34,15,44,22,5,9,0}; System.out.println("排序结果为:"); Bouble(a); } static void Bouble(int a[]){ int i,j,temp = 0; for(j=0;j<10;j++){ for(i=j;ia[j]){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } //System.out.println("本次循环最大数为"+a[j]); } for(int k=0;k 600 group by T.D_NO 写出“查询001号职工所在部门名称”的关系代数表达式 π D_DNAME( ○ E_NO='001' (T_EMP) ) 请用SQL 语句将“销售部”的那些工资数额低于600的职工的工资上调10%。 update T_EMP set SALARY = SALARY+SALARY*0.1 where D_NO=(select D_NO from T_DEPT where D_NAME='销售部') 18,举例说明oracle SQL语句的优化及应用。 优化原则 1、避免使用硬编码,改用绑定变量实现。 举例: String str =’select * from t_zx_ryjbxxb where xm=’+params; 上面这条语句使用了硬编码,使用这种方式存在两方面问题: 每次执行sql语句时都需要重新解析sql语句;可能会遭遇sql注入攻击。 如在上面的语句中输入 张三' or 1='1,则会把所有的记录都显示出来。 解决的方法就是使用占位符代替硬编码。如下: String str =’select * from t_zx_ryjbxxb where xm=?’; 2、当插入的数据为数据表中的记录数量的10%以上,首先需要删除该表的索引来提高数据的插入效率,当数据插入后,再建立索引。 3、避免在索引列上使用函数或计算,在where子句中,如果索引是函数的一部分,优化器将不再使用索引而使用全表扫描。 举例: 低效:select * from dept where sal*12 >2500; 高效:select * from dept where sal>2500/12; 4、避免在索引列上使用not和“!=”,索引只能告诉什么存在于表中,而不能告诉什么不存在于表中,当数据库遇到not和“!=”时,就会停止使用索引而去执行全表扫描。 5、使用关联查询替代in,可以提高查询的效率。 6、使用not exists子查询替代not in。在子查询中,NOT IN子句将执行一个内部的排序和合并。无论在哪种情况下,NOT IN都是最低效的(因为它对子查询中的表执行了一个全表遍历)。为了避免使用NOT IN,我们可以把它改写成外连接(outer joins)或NOT EXISTS.举例:select*from t_zx_ryjbxxb where rybh not in (select rybh from t_zx_cqrb) and jwh= ''select * from t_zx_ryjbxxb a where not exists ( select 1 from t_zx_cqrb b where a.rybh =b.rybh) 使用union-all替代union: 当SQL语句需要UNION两个查询结果集合时,这两个结果集合会以UNION-ALL的方式被合并, 然后在输出最终结果前进行排序。union 在进行表链接后会筛选掉重复的记录,所以在表链接后会对所产生的结果集进行排序运算, 删除重复的记录再返回结果。 而union all只是简单的将两个结果合并后就返回。这样,如果返回的两个结果集中有重复的数据,那么返回的结果集就会包含重复的数据了。 7,减少访问数据库的次数。使用关联查询解决N+1条sql语句问题举例: select * from CUSTOMERS; select * from ORDERS where CUSTOMER_ID=1; select * from ORDERS where CUSTOMER_ID=2; select * from ORDERS where CUSTOMER_ID=3; select * from ORDERS where CUSTOMER_ID=4; 可以采用关联查询为: select * from CUSTOMERS left outer join ORDERS on CUSTOMERS.ID=ORDERS.CUSTOMER_ID 8、总是使用索引的第一个列举例:表t_zx_ryjbxxb上存在(sfzjhm,xm)这样的复合索引如果对表使用以sql 语句: Select * from t_zx_ryjbxxb where xm=’张三’,发现没有使用索引。如果索引是建立在多个列上,只有在它的第一个列 ( leading column ) 被 where 子句引用时, 优化器才会选择使用该索引。 9、避免在可选择性低的列上建立索引,比如在人员信息表的“性别”列上只有“男”与“女”两个不同值 10、尽量不要使用以'%'开头的like语句。 举例:Sleect * from t_zx_ryjbxxb where xm like‘张三%’ 可以使用索引Select * from t_zx_ryjbxxb where xm like‘%张三’不会使用索引 Select * from t_zx_ryjbxxb where xm like‘%张三%’不会使用索引 String类是否可以被继承 ?哪些类不能被继承? 答:String类不可以被继承,final修饰的类不能被继承。 jdk的最新版本? 答:jdk1.7 用jstl,struts2,el,标签输出值。 答:jstl struts2 el : ${数据} 关于it都看了哪些书籍, 经常上哪些it网站。 答: 看的书《java编程思想》,《Struts2权威指南》,《大话设计模式》等等, 经常上的网站 csdn,iteye,infoq 哪些是数据库运算符号,a.&,b.&&,c.||,d.| 答: a 两个操作数连接 jdbc连接数据库 要用到哪些jar包? 请写出url。 答:mysql 驱动包: mysql-5.jar url :jdbc:mysql://localhost:3306/数据库名称 sqlserver 驱动包: sqljdbc4.jar url :jdbc:sqlserver://主机IP:1433;databaseName=数据库名称 oracle 驱动包:ojdbc6.jar url:jdbc:oracle:thin:@localhost:1521:数据库名称 如果你要远程访问webserver,端口号是什么? 答:端口号是80, 是否做过 web server 开发,用的什么框架,等。 答:没有做过 web server 开发 jsp页面循环action 传来的list。 答: ${o.属性名} orcal数据库中 ctrl+o 代表什么操作。 答:Ctrl+O 结束该调试语句 orcal是否有自有主见,如果没有请写出生成思路。 答:没有,借助序列,通过触发器实现。 请写出熟悉的数据库 以及 常用的使用工具。 答:Oracle PL/SQL Developer SQLServer 企业管理器 MySQL Navicat for MySQL 请写出上一次开发系统的表结构,4-10个表 答:========================== ibm-wbm 是什么, 答:IBM WBM 是 WebSphere Business Modeler (WBM) Advanced Edition V6 支持业务分析人员为组合业务服务(Composite Business Service,CBS)构造业务模型,而不会陷入软件开发的技术细节中。 用户请求相应,发现页面读取速度慢,请问可能是什么问题,请写出相关解决方案。 答:1.服务器响应问题,对服务器调整。 2.数据库连接问题,修改连接池配置。 3.服务器带宽问题,用光纤。 熟练使用哪些操作系统,什么版本的? 操作系统的端口号都是什么。 答:熟练使用 windows 7 win8,Red Hat linux 4,5,windows server 2003 2008, 典型ssh框架,hql语句 与 sql语句有什么区别, 怎么查看hql语句访问数据库执行的sql语句。 答:hql是面向对象的 类名,属性名区分大小写的,sql是面向关系, show_sql 配置为 true 用jquery获取以下文本框的值改为张三 答:$("id1").val("张三"); 怎么实现在一个input框中 点击 回车按钮 跳到下一个文本框。 答: function blurTest(){ if(event.keyCode==13) event.keyCode=9; } 在struts2中 jsp页面的查询参数是怎么样传到action中的。 答:属性驱动,或者模型驱动获取数据。 如果一个项目有很多个action,页面请求的什么怎么去区分 该跳到哪一个中。 答:写一个javascript函数,把请求的 action传过去, form.action = 传的action form.submit();提交action 是否有医疗方面的开发经验,对于相关业务,跟开发经验简述。 Oracle 数据库 emp,dept表 1:查询一个部门员工超过六人的部门名称。 select d.dname from emp e,dept d where e.deptno=d.deptno group by e.deptno having count(*)>6 2:查询所有薪水高于“SMITH”的员工。 select * from emp where salary > (select salary from emp where ename='SMITH') 3:查询所以员工入职日期小于20130101的。 select * from emp where hiredate < '01-1月-2013' 4:格式化日期20130418 / 02:04:09 select to_char(sysdate,'yyyyMMdd / HH:mm:ss')from dual; 5:获取系统时间,oracle,sybase,mysql,sqlserver。 oracle : select sysdate from dual; mysql: select now() sqlserver:select getDate() 6:以上数据库默认的端口号。 oracle: 1521 sybase: 50000 mysql :3306, sqlserver:1433 7: oracle 数据库中两字段如何进行拼接。 用 " | " 8:假设以表名为tab1 字段xb 值为1,2 求出xb 1 男,2 女。 9:还有oracle 错误代码代表什么意思的 00904...忘了 00904 : 无效标示符的错误 Java 基础 1:如何格式2013-04-18 SimpleDateFormat 函数。 2:String 是否可以继承?什么样的类不可以继承? 3:oracle 连接url 怎么写? Jdbc:oracle:thin@localhost:1433:orcl 4:JDK,J2ee现在到什么版本了? 5:XML文件解析方法以及用的jar包? Dom 方式 6:连接数据的驱动包? 7:XML排错 SSH 框架 1:三个框架继承配置文件是什么? 2:一般提交流程是Action层->?层->?层 ,事物一般在哪层? 3:public class TestAction { private ListListUser; private String [] str; private String string; } A> 在aciton中一般怎么接收页面传过来的参数? B> 用Struts tag 和EL表达式获取3:中的三个对象数据。 页面Jquery,css相关 最后一题24算法 21.使用过UML吗? 答:标准建模语言UML。用例图,静态图,(包括类图,对象图,包图),行为图,交互图(顺序图,合作图),,实现图。 22.hibernate的缓存分别是什么? 一级缓存,二级缓存 Spring与EJB的区别? Spring 是轻量级的框架 对其他对象没有侵入性 代码有很高的复用性EJB是重量级的 难以维护和复用. EJB的优势在分布式,分布式只能用EJB。Spring做不了分布式 24.comparabld和接口comparator区别 1.comparable是通用的接口,用户可以实现它来完成自己特定的比较,而comparator可以看成一种算法的实现,在需要容器集合 collection需要比较功能的时候,来指定这个比较器,这可以看出一种设计模式(策略模式Strategy),将算法和数据分离,就像C++ STL中的函数对象一样。 2.前者应该比较固定,和一个具体类相绑定,而后者比较灵活,它可以被用于各个需要比较功能的类使用。可以说前者属于“静态绑定”,而后者可以“动态绑定”。 3.一个类实现了Camparable接口表明这个类的对象之间是可以相互比较的。如果用数学语言描述的话就是这个类的对象组成的集合中存在一个全序。这样,这个类对象组成的集合就可以使用Sort方法排序了。 4.而Comparator的作用有两个:  a,如果类的设计师没有考虑到Compare的问题而没有实现Comparable接口,可以通过Comparator来实现比较算法进行排序  b,可以更加灵活实现排序规则,为了使用不同的排序标准做准备,比如:升序、降序,或者将来想通过类的其他字段进行排序 31.谈谈你对webservice的理解,怎么使用 答:Web serviceWeb 基于网络的,分布式的模块化组件,它执行特定的任务,遵守具体的技术规范,这些规范使得web servicen能与其他兼容的组件进行互操作。 32字符串如何去掉前后空格,中间空格? trim 9. J2EE是什么? 答:1》J2EE是Sun公司提出的多层(multi-diered),分布式(distributed),基于组件(component-base)的企业级应用模型(enterpriese application model),在这样的一个应用系统中,可按照功能划分为不同的组件,这些组件又可在不同计算机上,并且处于相应的层次(tier)中。所属层次包括客户层(clietn tier)组件,web层和组件,Business层和组件,企业信息系统(EIS)层。 2》一个另类的回答:j2ee就是增删改查。 10. WEB SERVICE 名词解释。JSWDL开发包的介绍。JAZP、JAXM的解释、SOAP、UDDI解释。 答:Web Service 是基于网络的、分布式的模块化组件,它执行特定的任务,遵守具体技术规范使得Web Service能与其他兼容的组件进行操作。 JAXP(Java API for XML Parsing)定义了在Java中使用DOM,SAX,XSLT的通用的接口。这样在你的程序中你只要使用这些通用的接口,当你需要改变具体的实现时候也不需要修改代码。 JAXM(Java API for XML Messaging)是为SOAP通信提供访问方法和传输机制的API。 SOAPUDDI即简单对象访问协议(Simple Object Access Protocol),它是用于交换XML编码信息的轻量级协议。 UDDI的目的是为电子商务建立标准;UDDI是一套基于Web的、分布式的、为Web Service提供的、信息注册中心的实现标准规范,同时也包含一组使企业能将自身提供的Web Service注册,以使别的企业能够发现的访问协议的实现标准。 11. 如何运用ghost启动盘进行本机系统备份以及如何还原? 答:1》恢复: 进入GHOST,首先是接受他的协议 选择Form Image,恢复镜像来源 选择你要恢复的镜像所在目录 选择你要恢复的镜像文件 显示你镜像的信息,确定 显示你当前磁盘信息,确定 选择你要恢复的分区(一般我们是选择C盘) 最后选择YES,确定 (恢复完毕) 2》备份: 用光盘或者DOS进入GHOST,默认接受他的协议,OK 选择TO IMAGE,就是备份镜像 这里显示当前硬盘信息 选择要备份的分区,我们一般选择C盘 选择你要备份分区到哪个磁盘目录 输入你要备份的文件名 选择你的镜像压缩模式,一般是选择HIGH,高压缩 最后是确定执行 (备份完毕) 12. 请排列RJ45交叉双绞线水晶头的顺序? 答:直接线:白橙、橙、白绿、蓝、白蓝、绿、白棕、棕 交叉线:白绿/绿 /白橙 /蓝 /白蓝 /橙 /白棕 / 棕 直连线:是用于连接网络中计算机与集线器或交换机的双绞线 交叉线:是用于连接网络中相同类型设备的双绞线 49.判断题 (1) HTML 的所有标记符都包括开始标记符和结束标记符。正确 (2) 只能通过type为submit的表单元素才能提交表单。不对 (3) 该表单只能输入10个字符。正确 (4) 在HTML 表格中的clospan 表示跨多行,rowspan表示跨多列。错 (5) Javascript是在客户端运行的脚本语言.。对的 (6) Map集合类型以键值对形式存储,迭代遍历比list集合快。错 (7) List集合中linkedlist是以顺序存储。错 (8) Java类中静态方法体内部,可以调用非静太全局变量.错 (9) 子类要调用父类的方法,必须要使用super关键字。是 2,有100个人吃100个苹果,1个大人吃4个苹果,4个小孩是1个苹果,怎样让他们正好把100个苹果吃完?用你所熟悉的任一高级语言。 public static void main(String[] args) { for(int i=1; i<=100; i++) { for(int j=1; j<=400; j++) { if( (i * 4) + (j*0.25) == 100 && i+j==100 ) { System.out.println(i + "=======" + j); } } } } 3,有一棵二叉树,前列的排列顺序是ABCDEFG,中列是CBEDFAG,要求画出这课二叉树。 4,CREATE TABLE SALARY SALARY(NUMBER 4), ----------工资 EMP_NO(number 4), ----------员工编号 DEPT_NO(NUMBER 4); -----------部门编号 CREATE TABLE EMP EMP_NO(NUMBER 4), EMP_NAME(CHAR 16); -----------员工姓名 CREATE TABLE DEPE DEPT_NO(NUMBER 4), DEPT_NAME(CHAR 16); -----------部门名称 要求标准SQL语句(只能写一句SQL语句)。 a, 查询所有员工工资,要求显示出员工编号,员工姓名,部门编号,部门名称。 b, 查询总工资超过10万的部门,要求显示出部门编号和部门名称。 c, 查询工资第二多的员工名称和所在的部门。 5,用你熟悉的任意高级语言编写一个数据排列。 6,什么是内连接,外连接? 有什么用途和好处。 内连接就是左表和右表相同的数据。 外连接分为:左外连接、右外连接、全外连接。 左外连接就是以左表为准,去匹配右表,左表有多少条数据,结果就是多少条数据。右外连接就是与左外连接反之,以右表为准,去匹配左表,右表有多少条数据,结果就是多少条数据。全外连接数据条数不一定,相当与是左外连接 和右外连接 的综合。 7,面向对象的特征?含义和好处。 面向对象的三个基本特征是:封装、继承、多态。 优点:易维护,质量高,效率高,易扩展。 ==数据库 ==Java编程 1 面向对象中多态包括哪几个方面? 答:多态包括方法的重载和重写,方法的重载是在同一个类中有多个同名方法,但方法的参数个数或参数类型不同;方法的重写是指子类在继承父类时,重写父类的同名方法。包括方法名,返回值类型,参数类表。 2 Java中怎样实现多线,怎样启动线程,在线程并发执行时要考虑什么问题? 答:Java 中一个类继承Thread类或实现Runable 接口,并重写run方法。即可实现多线程。调用start方法启动线程。在线程并发时要考虑共享数据的安全问题和线程死锁问题。 3 Servlet的生命周期? 答:servlet 的生命周期包括:加载类,调用类构造函数和init方法进行初始化,有请求是调用service方法,销毁师调用destory方法。 4 spring的注入对象的三种方式是什么?常用的是哪种方式? 答:接口注入,构造器注入,setter注入;常用的注入方式有构造器注入和setter注入。 5使用JDBC方式连接数据的基本步骤。 答:加载驱动器类;建立连接,创建statement ,执行SQL语句,关闭连接。 6 谈谈SSH框架基本原理 struts负责数据的传输和页面展示,hibernate负责数据库持久化,spring就负责管理它们。 典型的J2EE三层结构,分为表现层、中间层(业务逻辑层)和数据服务层。三层体系将业务规则、数据访问及合法性校验等工作放在中间层处理。客户端不直接与数据库交互,而是通过组件与中间层建立连接,再由中间层与数据库交互。 表现层是传统的JSP技术,自1999年问世以来,经过多年的发展,其广泛的应用和稳定的表现,为其作为表现层技术打下了坚实的基础。 中间层采用的是流行的Spring+Hibernate,为了将控制层与业务逻辑层分离,又细分为以下几种。 Web层,就是MVC模式里面的“C”(controller),负责控制业务逻辑层与表现层的交互,调用业务逻辑层,并将业务数据返回给表现层作组织表现,该系统的MVC框架采用Struts。 Service层(就是业务逻辑层),负责实现业务逻辑。业务逻辑层以DAO层为基础,通过对DAO组件的正面模式包装,完成系统所要求的业务逻辑。 DAO层,负责与持久化对象交互。该层封装了数据的增、删、查、改的操作。 PO,持久化对象。通过实体关系映射工具将关系型数据库的数据映射成对象,很方便地实现以面向对象方式操作数据库,该系统采用Hibernate作为ORM框架。 Spring的作用贯穿了整个中间层,将Web层、Service层、DAO层及PO无缝整合,其数据服务层用来存放数据。 7 谈谈 单例模式。 java里使用一个类,只能实例化一次 回答就是:单例模式。 具体代码体现为 public class A{ private A(){}//把构造函数设为private,其它类就不能再调用实例化 private static A instance=new A();//惟一的一个实例,加上static属性 public static A getInstance(){//其它类调用A的惟一入口,也是static属性,调用方法是A.getInstance() return instance; } } 优点: 第一、控制资源的使用,通过线程同步来控制资源的并发访问; 第二、控制实例产生的数量,达到节约资源的目的。 第三、作为通信媒介使用,也就是数据共享,它可以在不建立直接关联的条件下,让多个不相关的两个线程或者进程之间实现通信。

下载文档到电脑,查找使用更方便

文档的实际排版效果,会与网站的显示效果略有不同!!

需要 10 金币 [ 分享文档获得金币 ] 2 人已下载

下载文档