《Java软件开发工程师面试题宝典13152.pdf》由会员分享,可在线阅读,更多相关《Java软件开发工程师面试题宝典13152.pdf(141页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 1、了解 j2EE 规范,选择几点进行重点消化。2、异常分类,一般性异常和运行期异常,异常捕获。3、了解 spring mvc 框架,和 struts mvc 框架的区别。4、要对 spring 和 ibatis 非常熟悉,必须,熟知。5、应适当关注需求分析和产品方面的知识。6、了解多线程相关知识 7、了解 java5 以及 java6 新特性 8、熟悉 linux 相关命令操作。9、工厂模式,简单工厂、抽象工厂的区别 10、动态代理模式 11、一、String,StringBuffer,StringBuilder 的区别是什么?String 为什么是不可变的?二、VECTOR,ARRAYL
2、IST,LINKEDLIST 的区别是什么?三、HASHTABLE,HASGMAQ,TreeMap 区别 四、ConcurrentMap 和 HashMap 的区别 五、Tomcat,apache,jboss 的区别 六、GET POST 区别 七、SESSION,COOKIE 区别 八、Servlet 的生命周期 九、HTTP 报文包含内容 十、Statement 与 PreparedStatement 的区别,什么是 SQL 注入,如何防止 SQL 注入 十一、redirect,foward 区别 十二、关于 JAVA 内存模型,一个对象(两个属性,四个方法)实例化 100 次,现在内存中
3、的存储状态,几个对象,几个属性,几个方法。十三、谈谈 Hibernate 的理解,一级和二级缓存的作用,在项目中 Hibernate 都是怎么使用缓存的 十四、反射讲一讲,主要是概念,都在哪需要反射机制,反射的性能,如何优化 十五、谈谈 Hibernate 与 Ibatis 的区别,哪个性能会更高一些 十六、对 Spring 的理解,项目中都用什么?怎么用的?对 IOC、和 AOP 的理解及实现原理 十七、线程同步,并发操作怎么控制 十八、描述 struts 的工作流程。十九、Tomcat 的 session 处理,如果让你实现一个 tomcatserver,如何实现 session机制 二十
4、、关于 Cache(Ehcache,Memcached)二一、sql 的优化相关问题 二二、oracle 中 rownum 与 rowid 的理解,一千条记录我查 200 到 300 的记录怎么查?二三、如何分析 ORACLE 的执行计划?二四、DB 中索引原理,种类,使用索引的好处和问题是什么?二五、JVM 垃圾回收实现原理。垃圾回收的线程优先级。二六、jvm 最大内存设置。设置的原理。结合垃圾回收讲讲。Java 面试宝典 2010 版 一.Java 基础部分.9 1、一个.java源文件中是否可以包括多个类(不是内部类)?有什么限制?.9 2、Java 有没有 goto?.10 3、说说&
5、和&的区别。.10 4、在 JAVA 中如何跳出当前的多重嵌套循环?.10 5、switch 语句能否作用在 byte 上,能否作用在 long 上,能否作用在 String 上?.11 6、short s1=1;s1=s1+1;有什么错?short s1=1;s1+=1;有什么错?.11 7、char 型变量中能不能存贮一个中文汉字?为什么?.11 8、用最有效率的方法算出 2 乘以 8 等於几?.11 9、请设计一个一百亿的计算器.11 10、使用 final 关键字修饰一个变量时,是引用不能变,还是引用的对象不能变?.13 11、=和 equals 方法究竟有什么区别?.13 12、静态
6、变量和实例变量的区别?.14 13、是否可以从一个 static 方法内部发出对非 static 方法的调用?.14 14、Integer 与 int 的区别.15 15、Math.round(11.5)等於多少?Math.round(-11.5)等於多少?.15 16、下面的代码有什么不妥之处?.15 17、请说出作用域 public,private,protected,以及不写时的区别.15 18、Overload 和 Override 的区别。Overloaded 的方法是否可以改变返回值的类型?.16 19、构造器 Constructor 是否可被 override?.17 20、接口
7、是否可继承接口?抽象类是否可实现(implements)接口?抽象类是否可继承具体类(concrete class)?抽象类中是否可以有静态的 main 方法?.17 21、写 clone()方法时,通常都有一行代码,是什么?.17 22、面向对象的特征有哪些方面.17 23、java 中实现多态的机制是什么?.19 24、abstract class 和 interface 有什么区别?.19 25、abstract 的 method 是否可同时是 static,是否可同时是 native,是否可同时是 synchronized?.20 26、什么是内部类?Static Nested Cla
8、ss 和 Inner Class 的不同。.21 27、内部类可以引用它的包含类的成员吗?有没有什么限制?.23 28、Anonymous Inner Class(匿名内部类)是否可以 extends(继承)其它类,是否可以 implements(实现)interface(接口)?.23 29、super.getClass()方法调用.23 30、String 是最基本的数据类型吗?.24 31、String s=Hello;s=s+world!;这两行代码执行后,原始的 String 对象中的内容到底变了没有?.24 32、是否可以继承 String 类?.25 33、String s=ne
9、w String(xyz);创建了几个 String Object?二者之间有什么区别?.25 34、String 和 StringBuffer 的区别.25 35、如何把一段逗号分割的字符串转换成一个数组?.26 36、数组有没有 length()这个方法?String 有没有 length()这个方法?.26 37、下面这条语句一共创建了多少个对象:String s=a+b+c+d;.27 38、try 里有一个 return 语句,那么紧跟在这个 try 后的 finally 里的 code会不会被执行,什么时候被执行,在 return 前还是后?.27 39、下面的程序代码输出的结果是
10、多少?.28 40、final,finally,finalize 的区别。.30 41、运行时异常与一般异常有何异同?.30 42、error 和 exception 有什么区别?.30 43、Java 中的异常处理机制的简单原理和应用。.30 44、请写出你最常见到的 5 个 runtime exception。.31 45、JAVA 语言如何进行异常处理,关键字:throws,throw,try,catch,finally 分别代表什么意义?在 try 块中可以抛出异常吗?.31 46、java 中有几种方法可以实现一个线程?用什么关键字修饰同步方法?stop()和 suspend()方法
11、为何不推荐使用?.31 47、sleep()和 wait()有什么区别?.32 48、同步和异步有何异同,在什么情况下分别使用他们?举例说明。.35 49.下面两个方法同步吗?(自己发明).35 50、多线程有几种实现方法?同步有几种实现方法?.35 51、启动一个线程是用 run()还是 start()?.36 52、当一个线程进入一个对象的一个 synchronized 方法后,其它线程是否可进入此对象的其它方法?.36 53、线程的基本概念、线程的基本状态以及状态之间的关系.36 54、简述 synchronized 和 java.util.concurrent.locks.Lock 的
12、异同?.37 55、设计 4 个线程,其中两个线程每次对 j 增加 1,另外两个线程对 j 每次减少 1。写出程序。.38 56、子线程循环 10 次,接着主线程循环 100,接着又回到子线程循环 10 次,接着再回到主线程又循环 100,如此循环 50 次,请写出程序。.40 57、介绍 Collection 框架的结构.46 58、Collection 框架中实现比较要实现什么接口.46 59、ArrayList 和 Vector 的区别.46 60、HashMap 和 Hashtable 的区别.47 61、List 和 Map 区别?.47 62、List,Set,Map 是否继承自
13、Collection 接口?.47 63、List、Map、Set 三个接口,存取元素时,各有什么特点?.48 64、说出 ArrayList,Vector,LinkedList 的存储性能和特性.49 65、去掉一个 Vector 集合中重复的元素.49 66、Collection 和 Collections 的区别。.49 67、Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用=还是equals()?它们有何区别?.49 68、你所知道的集合类都有哪些?主要方法?.50 69、两个对象值相同(x.equals(y)=true),但却可有不同的 hash code,这句话对
14、不对?.50 70、TreeSet 里面放对象,如果同时放入了父类和子类的实例对象,那比较时使用的是父类的 compareTo 方法,还是使用的子类的 compareTo 方法,还是抛异常!.51 71、说出一些常用的类,包,接口,请各举 5 个.52 72、java 中有几种类型的流?JDK 为每种类型的流提供了一些抽象类以供继承,请说出他们分别是哪些类?.52 73、字节流与字符流的区别.52 74、什么是 java 序列化,如何实现 java 序列化?或者请解释 Serializable 接口的作用。.54 75、描述一下 JVM 加载 class 文件的原理机制?.54 76、heap
15、 和 stack 有什么区别。.54 77、GC 是什么?为什么要有 GC?.55 78、垃圾回收的优点和原理。并考虑 2 种回收机制。.55 79、垃圾回收器的基本原理是什么?垃圾回收器可以马上回收内存吗?有什么办法主动通知虚拟机进行垃圾回收?.55 80、什么时候用 assert。.55 81、java 中会存在内存泄漏吗,请简单描述。.56 82、能不能自己写个类,也叫 java.lang.String?.60 83.Java 代码查错.61 二.算法与编程.64 1、编写一个程序,将 a.txt 文件中的单词与 b.txt 文件中的单词交替合并到 c.txt文件中,a.txt 文件中的
16、单词用回车符分隔,b.txt 文件中用回车或空格进行分隔。.64 2、编写一个程序,将 d:java 目录下的所有.java 文件复制到 d:jad 目录下,并将原来文件的扩展名从.java 改为.jad。.66 3、编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串,但要保证汉字不被截取半个,如“我 ABC”,4,应该截取“我 AB”,输入“我 ABC 汉 DEF”,6,应该输出“我 ABC”,而不是“我 ABC+汉的半个”。.68 4、有一个字符串,其中包含中文字符、英文字符和数字字符,请统计和打印出各个字符的个数。.69 5、说明生活中遇到的二叉树,用 java
17、 实现二叉树.70 6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序:.75 7、写一个 Singleton 出来。.78 8、递归算法题 1.80 9、递归算法题 2.81 10、排序都有哪几种方法?请列举。用 JAVA 实现一个快速排序。.82 11、有数组 an,用 java 代码将数组元素顺序颠倒.84 12金额转换,阿拉伯数字的金额转换成中国传统的形式如:(¥1011)(一千零一拾一元整)输出。.85 三.html&JavaScript&ajax 部分.86 1.判断第二个日期比第一个日期大.86 2.用 table 显示 n 条记录,每
18、3 行换一次颜色,即 1,2,3 用红色字体,4,5,6用绿色字体,7,8,9 用红颜色字体。.87 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字?否则的话提示用户并终止提交?.88 4、请写出用于校验 HTML 文本框中输入的内容全部为数字的 javascript 代码.89 5、说说你用过那些 ajax 技术和框架,说说它们的区别.89 四.Java web 部分.89 1、Tomcat 的优化经验.89 2、HTTP 请求的 GET 与 POST 方式的区别.90 3、解释一下什么是 servlet;.90 4、说一说 Servlet 的生命周期?.90 5、S
19、ervlet 的基本架构.90 6、SERVLET API 中 forward()与 redirect()的区别?.90 7、什么情况下调用 doGet()和 doPost()?.91 8、Request 对象的主要方法:.91 9、forward 和 redirect 的区别.92 10、request.getAttribute()和 request.getParameter()有何区别?.92 11.jsp 有哪些内置对象?作用分别是什么?分别有什么方法?.92 12.jsp 有哪些动作?作用分别是什么?.93 13、JSP 的常用指令.93 14.JSP 中动态 INCLUDE 与静态
20、INCLUDE 的区别?.93 15、两种跳转方式分别是什么?有什么区别?.93 16、页面间对象传递的方法.94 17、JSP 和 Servlet 有哪些相同点和不同点,他们之间的联系是什么?.94 18、MVC 的各个部分都有那些技术来实现?如何实现?.94 19、我们在 web 应用开发过程中经常遇到输出某种编码的字符,如 iso8859-1 等,如何输出一个某种编码的字符串?.94 20现在输入 n 个数字,以逗号,分开;然后可选择升或者降序排序;按提交键就在另一页面显示按什么排序,结果为,提供 reset.95 五.数据库部分.95 1、用两种方式根据部门号从高到低,工资从低到高列出
21、每个员工的信息。.95 2、列出各个部门中工资高于本部门的平均工资的员工数和部门号,并按部门号排序.95 3、存储过程与触发器必须讲,经常被面试到?.96 4、数据库三范式是什么?.98 5、说出一些数据库优化方面的经验?.99 6、union 和 union all 有什么不同?.100 7.分页语句.101 8.用一条 SQL 语句 查询出每门课都大于 80 分的学生姓名.104 9.所有部门之间的比赛组合.105 10.每个月份的发生额都比 101 科目多的科目.105 11.统计每年每月的信息.106 12.显示文章标题,发帖人、最后回复时间.107 13.删除除了 id 号不同,其他
22、都相同的学生冗余信息.108 14.航空网的几个航班查询题:.109 15.查出比经理薪水还高的员工信息:.110 16、求出小于 45 岁的各个老师所带的大于 12 岁的学生人数.110 17.求出发帖最多的人:.111 18、一个用户表中有一个积分字段,假如数据库中有 100 多万个用户,若要在每年第一天凌晨将积分清零,你将考虑什么,你将想什么办法解决?.112 19、一个用户具有多个角色,请查询出该表中具有该用户的所有角色的其他用户。.113 20.xxx 公司的 sql 面试.113 21、注册 Jdbc 驱动程序的三种方式.114 22、用 JDBC 如何调用存储过程.114 23、
23、JDBC 中的 PreparedStatement 相比 Statement 的好处.115 24.写一个用 jdbc 连接并访问 oracle 数据的程序代码.115 25、Class.forName 的作用?为什么要用?.115 26、大数据量下的分页解决方法。.116 27、用 JDBC 查询学生成绩单,把主要代码写出来(考试概率极大).116 28、这段代码有什么不足之处?.117 29、说出数据连接池的工作机制是什么?.118 30、为什么要用 ORM?和 JDBC 有何不一样?.118 六.XML 部分.118 1、xml 有哪些解析技术?区别是什么?.118 2、你在项目中用到了
24、 xml 技术的哪些方面?如何实现的?.118 3、用 jdom 解析 xml 文件时如何解决中文问题?如何解析?.119 4、编程用 JAVA 解析 XML 的方式.120 5、XML 文档定义有几种形式?它们之间有何本质区别?解析 XML 文档有哪几种方式?.121 七.流行的框架与新技术.122 1、谈谈你对 Struts 的理解。.122 2、谈谈你对 Hibernate 的理解。.122 3、AOP 的作用。.123 4、你对 Spring 的理解。.123 5、谈谈 Struts 中的 Action servlet。.124 6、Struts 优缺点 优点:1.实现 MVC 模式,
25、结构清晰,使开发者只关注业务逻辑的实现.124 7、STRUTS 的应用(如 STRUTS 架构).125 8、说说 struts1 与 struts2 的区别。.126 9、hibernate 中的 update()和 saveOrUpdate()的区别,session 的 load()和 get()的区别。.127 10、简述 Hibernate 和 JDBC 的优缺点?如何书写一个 one to many 配置文件.127 11、iBatis 与 Hibernate 有什么不同?.127 12、写 Hibernate 的一对多和多对一双向关联的 orm 配置?.127 9、hiberna
26、te 的 inverse 属性的作用?.127 13、在 DAO 中如何体现 DAO 设计模式?.127 14、spring+Hibernate 中委托方案怎么配置?.128 15、spring+Hibernate 中委托方案怎么配置?.128 16.hibernate 进行多表查询每个表中各取几个字段,也就是说查询出来的结果集没有一个实体类与之对应如何解决;.128 17.介绍一下 Hibernate 的二级缓存.128 18、Spring 的依赖注入是什么意思?给一个 Bean 的 message 属性,字符串类型,注入值为 Hello 的 XML 配置文件该怎么写?.130 19、Jdo
27、 是什么?.130 20、什么是 spring 的 IOC AOP.130 21、STRUTS 的工作流程!.130 22、spring 与 EJB 的区别!.130 八.软件工程与设计模式.131 1、UML 方面.131 2、j2ee 常用的设计模式?说明工厂模式。.131 3、开发中都用到了那些设计模式?用在什么场合?.131 九.j2ee 部分.132 1、BS 与 CS 的联系与区别。.132 2、应用服务器与 WEB SERVER 的区别?.133 3、应用服务器有那些?.133 4、J2EE 是什么?.133 5、J2EE 是技术还是平台还是框架?什么是 J2EE.133 6、请
28、对以下在 J2EE 中常用的名词进行解释(或简单描述).133 7、如何给 weblogic 指定大小的内存?.134 8、如何设定的 weblogic 的热启动模式(开发模式)与产品发布模式?.134 9、如何启动时不需输入用户名与密码?.134 10、在 weblogic 管理制台中对一个应用域(或者说是一个网站,Domain)进行 jms及 ejb 或连接池等相关信息进行配置后,实际保存在什么文件中?.135 11、说说 weblogic 中一个 Domain 的缺省目录结构?比如要将一个简单的helloWorld.jsp 放入何目录下,然的在浏览器上就可打入 http:/主机:端口号/
29、helloword.jsp 就可以看到运行结果了?又比如这其中用到了一个自己写的javaBean 该如何办?.135 12、在 weblogic 中发布 ejb 需涉及到哪些配置文件.135 13、如何在 weblogic 中进行 ssl 配置与客户端的认证配置或说说 j2ee(标准)进行ssl 的配置?.135 14、如何查看在 weblogic 中已经发布的 EJB?.135 十.EBJ 部分.136 1、EJB 是基于哪些技术实现的?并说出 SessionBean 和 EntityBean 的区别,StatefulBean 和 StatelessBean 的区别。.136 2、简要讲一下
30、 EJB 的 7 个 Transaction Level?.136 3、EJB 与 JAVA BEAN 的区别?.136 4、EJB 包括(SessionBean,EntityBean)说出他们的生命周期,及如何管理事务的?.137 5、EJB 容器提供的服务.137 6、EJB 的激活机制.137 7、EJB 的几种类型.137 8、客服端调用 EJB 对象的几个基本步骤.137 十一.webservice 部分.138 1、WEB SERVICE 名词解释。JSWDL 开发包的介绍。JAXP、JAXM 的解释。SOAP、UDDI,WSDL解释。.138 2、CORBA 是什么?用途是什么?
31、.138 3.Linux.138 4、LINUX 下线程,GDI 类的解释。.138 5.问得稀里糊涂的题.139 6、四种会话跟踪技术.139 7、简述逻辑操作(&,|,)与条件操作(&,|)的区别。.139 十二.其他.139 1、请用英文简单介绍一下自己.139 2、请把 http:/tomcat.apache.org/首页的这一段话用中文翻译一下?.139 3、美资软件公司 JAVA 工程师电话面试题目.140 这套面试题主要目的是帮助那些还没有 java 软件开发实际工作经验,而正在努力寻找 java 软件开发工作的朋友在笔试时更好地赢得笔试和面试。由于这套面试题涉及的范围很泛,很广
32、,很杂,大家不可能一天两天就看完和学完这套面试宝典,即使你已经学过了有关的技术,那么至少也需要一个月的时间才能消化和掌握这套面试宝典,所以,大家应该早作准备,从拿到这套面试宝典之日起,就要坚持在每天闲暇之余学习其中几道题目,日积月累,等到出去面试时,一切都水到渠成,面试时就自然会游刃有余了。答题时,先答是什么,再答有什么作用和要注意什么(这部分最重要,展现自己的心得)答案的段落分别,层次分明,条理清晰都非常重要,从这些表面的东西也可以看出一个人的习惯、办事风格、条理等。要讲你做出答案的思路过程,或者说你记住答案的思想都写下来。把答题想着是辩论赛。答题就是给别人讲道理、摆事实。答题不局限于什么格
33、式和形式,就是要将自己的学识展现出来!别因为人家题目本来就模棱两可,你就心里胆怯和没底气了,不敢回答了。你要大胆地指出对方题目很模糊和你的观点,不要把面试官想得有多高,其实他和你就是差不多的,你想想,如果他把你招进去了,你们以后就是同事了,可不是差不多的吗?关于就业薪水,如果你是应届生,那不能要高工资,好比大饼的故事,没有文凭还想拿高工资,就去中关村缺什么补什么吧!少数人基础确实很好,在校期间确实又做过一些项目,那仍然是可以要到相对高的工资的。1.Java 基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语法,集合的语法,io 的语法,虚拟机方
34、面的语法。1、一个.java源文件中是否可以包括多个类(不是内部类)?有什么限制?可以有多个类,但只能有一个public 的类,并且 public 的类名必须与文件名相一致。2、Java 有没有 goto?java 中的保留字,现在没有在 java 中使用。3、说说&和&的区别。&和&都可以用作逻辑与的运算符,表示逻辑与(and),当运算符两边的表达式的结果都为 true 时,整个运算结果才为 true,否则,只要有一方为 false,则结果为 false。&还具有短路的功能,即如果第一个表达式为 false,则不再计算第二个表达式,例如,对于 if(str!=null&!str.equals
35、(“”)表达式,当 str 为 null 时,后面的表达式不会执行,所以不会出现NullPointerException如果将&改为&,则会抛出 NullPointerException异常。If(x=33&+y0)y会增长,If(x=33&+y0)不会增长&还可以用作位运算符,当&操作符两边的表达式不是 boolean 类型时,&表示按位与操作,我们通常使用 0 x0f 来与一个整数进行&运算,来获取该整数的最低 4 个 bit 位,例如,0 x31&0 x0f 的结果为 0 x01。备注:这道题先说两者的共同点,再说出&和&的特殊之处,并列举一些经典的例子来表明自己理解透彻深入、实际经验丰
36、富。4、在 JAVA 中如何跳出当前的多重嵌套循环?在 Java 中,要想跳出多重循环,可以在外面的循环语句前定义一个标号,然后在里层循环体的代码中使用带有标号的 break 语句,即可跳出外层循环。例如,ok:for(int i=0;i10;i+)for(int j=0;j10;j+)System.out.println(“i=”+i+“,j=”+j);if(j=5)break ok;另外,我个人通常并不使用标号这种方式,而是让外层的循环条件表达式的结果可以受到里层循环体代码的控制,例如,要在二维数组中查找到某个数字。int arr=1,2,3,4,5,6,7,9;boolean found
37、=false;for(int i=0;iarr.length&!found;i+)for(int j=0;jarri.length;j+)System.out.println(“i=”+i+“,j=”+j);if(arrij =5)found=true;break;5、switch 语句能否作用在 byte 上,能否作用在 long 上,能否作用在 String 上?在 switch(expr1)中,expr1 只能是一个整数表达式或者枚举常量(更大字体),整数表达式可以是int 基本类型或 Integer 包装类型,由于,byte,short,char 都可以隐含转换为 int,所以,这些类
38、型以及这些类型的包装类型也是可以的。显然,long 和 String 类型都不符合 switch 的语法规定,并且不能被隐式转换成 int 类型,所以,它们不能作用于 swtich 语句中。JDK1.7 以上 6、short s1=1;s1=s1+1;有什么错?short s1=1;s1+=1;有什么错?对于 short s1=1;s1=s1+1;由于 s1+1 运算时会自动提升表达式的类型,所以结果是 int 型,再赋值给 short 类型 s1 时,编译器将报告需要强制转换类型的错误。对于 short s1=1;s1+=1;由于+=是 java 语言规定的运算符,java 编译器会对它进行
39、特殊处理,因此可以正确编译。7、char 型变量中能不能存贮一个中文汉字?为什么?char 型变量是用来存储 Unicode 编码的字符的,unicode 编码字符集中包含了汉字,所以,char 型变量中当然可以存储汉字啦。不过,如果某个特殊的汉字没有被包含在 unicode 编码字符集中,那么,这个char 型变量中就不能存储这个特殊汉字。补充说明:unicode 编码占用两个字节,所以,char 类型的变量也是占用两个字节。备注:后面一部分回答虽然不是在正面回答题目,但是,为了展现自己的学识和表现自己对问题理解的透彻深入,可以回答一些相关的知识,做到知无不言,言无不尽。8、用最有效率的方法
40、算出 2 乘以 8 等於几?2 3,因为将一个数左移 n 位,就相当于乘以了 2 的 n 次方,那么,一个数乘以 8 只要将其左移 3 位即可,而位运算 cpu 直接支持的,效率最高,所以,2 乘以 8 等於几的最效率的方法是 2 3。9、请设计一个一百亿的计算器 首先要明白这道题目的考查点是什么,一是大家首先要对计算机原理的底层细节要清楚、要知道加减法的位运算原理和知道计算机中的算术运算会发生越界的情况,二是要具备一定的面向对象的设计思想。首先,计算机中用固定数量的几个字节来存储的数值,所以计算机中能够表示的数值是有一定的范围的,为了便于讲解和理解,我们先以 byte 类型的整数为例,它用
41、1 个字节进行存储,表示的最大数值范围为-128 到+127。-1 在内存中对应的二进制数据为 11111111,如果两个-1 相加,不考虑 Java 运算时的类型提升,运算后会产生进位,二进制结果为 1,11111110,由于进位后超过了 byte 类型的存储空间,所以进位部分被舍弃,即最终的结果为 11111110,也就是-2,这正好利用溢位的方式实现了负数的运算。-128在内存中对应的二进制数据为 10000000,如果两个-128 相加,不考虑 Java 运算时的类型提升,运算后会产生进位,二进制结果为 1,00000000,由于进位后超过了 byte 类型的存储空间,所以进位部分被舍
42、弃,即最终的结果为 00000000,也就是 0,这样的结果显然不是我们期望的,这说明计算机中的算术运算是会发生越界情况的,两个数值的运算结果不能超过计算机中的该类型的数值范围。由于 Java 中涉及表达式运算时的类型自动提升,我们无法用 byte 类型来做演示这种问题和现象的实验,大家可以用下面一个使用整数做实验的例子程序体验一下:int a=Integer.MAX_VALUE;int b=Integer.MAX_VALUE;int sum=a+b;System.out.println(“a=”+a+”,b=”+b+”,sum=”+sum);先不考虑 long 类型,由于 int 的正数范围
43、为 2 的 31 次方,表示的最大数值约等于 2*1000*1000*1000,也就是 20 亿的大小,所以,要实现一个一百亿的计算器,我们得自己设计一个类可以用于表示很大的整数,并且提供了与另外一个整数进行加减乘除的功能,大概功能如下:()这个类内部有两个成员变量,一个表示符号,另一个用字节数组表示数值的二进制数()有一个构造方法,把一个包含有多位数值的字符串转换到内部的符号和字节数组中()提供加减乘除的功能 public class BigInteger int sign;byte val;public Biginteger(String val)sign=;val=;public Big
44、Integer add(BigInteger other)public BigInteger subtract(BigInteger other)public BigInteger multiply(BigInteger other)public BigInteger divide(BigInteger other)备注:要想写出这个类的完整代码,是非常复杂的,如果有兴趣的话,可以参看 jdk 中自带的java.math.BigInteger类的源码。面试的人也知道谁都不可能在短时间内写出这个类的完整代码的,他要的是你是否有这方面的概念和意识,他最重要的还是考查你的能力,所以,你不要因为自己无
45、法写出完整的最终结果就放弃答这道题,你要做的就是你比别人写得多,证明你比别人强,你有这方面的思想意识就可以了,毕竟别人可能连题目的意思都看不懂,什么都没写,你要敢于答这道题,即使只答了一部分,那也与那些什么都不懂的人区别出来,拉开了距离,算是矮子中的高个,机会当然就属于你了。另外,答案中的框架代码也很重要,体现了一些面向对象设计的功底,特别是其中的方法命名很专业,用的英文单词很精准,这也是能力、经验、专业性、英语水平等多个方面的体现,会给人留下很好的印象,在编程能力和其他方面条件差不多的情况下,英语好除了可以使你获得更多机会外,薪水可以高出一千元。10、使用 final 关键字修饰一个变量时,
46、是引用不能变,还是引用的对象不能变?使用 final 关键字修饰一个变量时,是指引用变量不能变,引用变量所指向的对象中的内容还是可以改变的。例如,对于如下语句:final StringBuffer a=new StringBuffer(immutable);执行如下语句将报告编译期错误:a=new StringBuffer();但是,执行如下语句则可以通过编译:a.append(broken!);有人在定义方法的参数时,可能想采用如下形式来阻止方法内部修改传进来的参数对象:public void method(final StringBuffer param)实际上,这是办不到的,在该方法内部
47、仍然可以增加如下代码来修改参数对象:param.append(a);11、=和 equals 方法究竟有什么区别?(单独把一个东西说清楚,然后再说清楚另一个,这样,它们的区别自然就出来了,混在一起说,则很难说清楚)=操作符专门用来比较两个变量的值是否相等,也就是用于比较变量所对应的内存中所存储的数值是否相同,要比较两个基本类型的数据或两个引用变量是否相等,只能用=操作符。如果一个变量指向的数据是对象类型的,那么,这时候涉及了两块内存,对象本身占用一块内存(堆内存),变量也占用一块内存,例如 Objet obj=new Object();变量 obj 是一个内存,new Object()是另一个
48、内存,此时,变量 obj 所对应的内存中存储的数值就是对象占用的那块内存的首地址。对于指向对象类型的变量,如果要比较两个变量是否指向同一个对象,即要看这两个变量所对应的内存中的数值是否相等,这时候就需要用=操作符进行比较。equals 方法是用于比较两个独立对象的内容是否相同,就好比去比较两个人的长相是否相同,它比较的两个对象是独立的。例如,对于下面的代码:String a=new String(foo);String b=new String(foo);两条 new 语句创建了两个对象,然后用 a,b 这两个变量分别指向了其中一个对象,这是两个不同的对象,它们的首地址是不同的,即 a 和 b
49、 中存储的数值是不相同的,所以,表达式 a=b 将返回 false,而这两个对象中的内容是相同的,所以,表达式 a.equals(b)将返回 true。在实际开发中,我们经常要比较传递进行来的字符串内容是否等,例如,String input=;input.equals(“quit”),许多人稍不注意就使用=进行比较了,这是错误的,随便从网上找几个项目实战的教学视频看看,里面就有大量这样的错误。记住,字符串的比较基本上都是使用 equals 方法。如果一个类没有自己定义 equals 方法,那么它将继承 Object 类的 equals 方法,Object 类的 equals方法的实现代码如下:
50、boolean equals(Object o)return this=o;这说明,如果一个类没有自己定义equals 方法,它默认的 equals 方法(从 Object 类继承的)就是使用=操作符,也是在比较两个变量指向的对象是否是同一对象,这时候使用 equals 和使用=会得到同样的结果,如果比较的是两个独立的对象则总返回 false。如果你编写的类希望能够比较该类创建的两个实例对象的内容是否相同,那么你必须覆盖 equals 方法,由你自己写代码来决定在什么情况即可认为两个对象的内容是相同的。12、静态变量和实例变量的区别?在语法定义上的区别:静态变量前要加static 关键字,而实