外企软件笔试题及心得

第一篇：外企软件笔试题及心得

Google笔试是没有门槛的。这样说是因为Google根本没有限制笔试的人数，开了N个教室，让N多人参加……不过笔试本身却有门槛，看了题目就知道。

本来想上午写写的，但是，嗯，出于攒人品的目的，还是等到现在才写——现在，面试通知已经发过，很显然我又被无视了……OK，那也不错，我也没怎么准备这些东西呢，倒不是说我不重视，而是事情太多……唔，多少算是一种经验了。

回来说说昨天的笔试。题目的量并不大，除了几个单选题，剩下就是三个编程或算法题。单选就不说了，考得比较基础，涉及C语言常识、数据结构、文法、操作系统，主要说说大题。

大题虽然题型不一，但都有一个重要特点：考递归。精确点说，我每一题都用到了递归。

第一个的题目（嗯，记的不是很完整）：

在一棵（排序？）二叉树中搜索指定值，数据结构定义为（唉唉，数据结构的具体名字都不记得了，my god）： struct Node { Node * lnext;Node * rnext;int value;};

函数定义为（情况同上，啥都记不清了）： Node * search(Node * root, int value){ }

实现这个search函数。用递归，经典的树的遍历，pass先。第二个的题目：

计算Tribonaci队列（嗯，九成九记错了那个单词……），规则是T(n)= T(n2)+ T(n-3)，其中T(0)= T(1)= 1，T(2)= 2。函数定义：

int Tribonaci(int n){ }

备注，不考虑证整数溢出，尽可能优化算法。

这一题我一看就知道要考什么，很显然的递归定义，但也是很显然的，这里所谓的优化是指不要重复计算。

简单的说，在计算T(n)的时候要用到T(n2)和T(n1)的时候也要用到T(n3)的结果，所以在各项计算的时候必须把以前计算的结果记录下来，去掉重复计算。这里用到的一点小技巧就是要新写一个函数用来做这种事情，嗯，看看我写的代码吧！

/** Get the value of T(n2)and T(n2).@param[out] right Value of T(n1).*/

int find_trib(int n, int & mid, int & right){ if(3 == n){ mid = 1;right = 1;return 2;} else

{ int temp;mid = find_trib(n1)+ T(n3)(n > 2)T(0)= T(1)= 1, T(2)= 2.*/

int tribonaci(int n){ if(n < 0){ // Undefined feature.return 0;}

if(0 == n || 1 == n){ return 1;}

if(2 == n){ return 2;}

int mid, right;int left = find_trib(n, mid, right);return left + mid + right;}

啊啊，对了，答卷的时候我可没心情写注释……刚才到VC.Net 2003上测试了一下，貌似没有啥问题。唉，看来我多少还是懂一点算法的……

第三个的题目：

在一个无向图中，寻找是否有一条距离为K的路径，描述算法即可，不用实现，分析算法的时间和空间复杂度，尽量优化算法。

OK，这个就是传说中的软肋了………………我也就不把自己的答案写出来了（丢人啊），虽然后来仔细想想，我那个挫挫的方法也能够用……只是效率……

That's all.粗体文字

这都已经是昨天的事啦。之所以起这个标题是想有朝一日本博的文章也会被搜索引擎搜到，然后访问量就是指数级增长，有没有可能啊。

话说某歌和某度居然在某一天的同一个时间搞宣讲＋笔试，只不过一个在就业中心，一个在科学馆，在我XJTU的广袤土地上东西对峙，真是让人不记住鱼和熊掌的故事都难。Google的笔试时间一个月前就确定了，baidu一个周之前才得到消息，所以俺有理由认为，这是百度要问鼎中原的意思啦。够豪迈呀，就不怕人都去了google冷场么？看来百度还是很自信的，赞一个，况且百度的中文搜索做得不比google差。俺坚决支持民族自己的搜索引擎，虽然事实上俺是去了google 笔试。此事不怪俺，想想科学馆那昏暗的灯光吧，俺觉得，非常及其适合你在台下看着你偶像的脸搞个人崇拜……

今天听说昨晚百度非常人性化，每人一瓶矿泉水，一块巧克力蛋糕，后来因为天热还每人发了纸巾擦汗，这下俺亏大了……嘿嘿。

俺本来发文的目的是说下笔试题，想想还是不说了，想知道的可以私下跟俺讨论，题目不难，全做对也不容易，不过错个两三道基本也就kaka了。考察得很全面，算法＋数据结构＋操作系统＋编译原理＋网络＋离散数学，还居然考了个中断。

笔试之前的宣讲会，略有收获。获知Google全球共有员工12000左右，其中总部8000左右，而google中国，北京195，上海45，台北35，而在一年前这一数字分别是北京100，上海20（这个没记准确），台北10。我得到的唯一结论：google中国还差的远啊，不知道开复能把它做成什么样子，应该不会撤摊子吧。

这是第二次笔试，作个记录，以备日后参考，题目另行记录。

1、两个二进制数的异或结果

2、递归函数最终会结束，那么这个函数一定（不定项选择）：

1.使用了局部变量

2.有一个分支不调用自身

3.使用了全局变量或者使用了一个或多个参数

3、以下函数的结果？ int cal(int x){

if(x==0)return 0;

else

return x+cal(x-1);}

4、以下程序的结果？

void foo(int*a, int* b){

*a = *a+*b;

*b = *a-*b;

*a = *a-*b;} void main(){

int a=1, b=2, c=3;

foo(&a,&b);

foo(&b,&c);

foo(&c,&a);

printf(“%d, %d, %d”, a,b,c);}

5、下面哪项不是链表优于数组的特点？

1.方便删除 2.方便插入 3.长度可变 4.存储空间小

6、T(n)= 25T(n/5)+n^2的时间复杂度？

7、n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？

8、正则表达式(01|10|1001|0110)*与下列哪个表达式一样？

1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)*

9、如何减少换页错误？

1.进程倾向于占用CPU

2.访问局部性（locality of reference）满足进程要求

3.进程倾向于占用I/O

4.使用基于最短剩余时间（shortest remaining time）的调度机制

5.减少页大小

10、实现两个N*N矩阵的乘法，矩阵由一维数组表示

11、找到单向链表中间那个元素，如果有两个则取前面一个

12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。

早晨看SINA新闻，看到Google品牌价值已经达到664.34亿美元，跃居世界第一位。回忆昨晚陪朋友参加google在北大的招聘会，想和朋友们分享一些特别的感受。总体感觉这是一个无限富有，充满惊喜的公司。

第二篇：软件测试工程师笔试题

软件测试工程师笔试题一及答案

一、基础理论

1、软件测试的结束标准是什么？

2、一套完整的测试应该由哪些阶段组成？分别阐述一下各个阶段。

3、什么是缺陷报告？

4、缺陷报告的作用

5、缺陷报告的要点

6、软件测试缺陷报告的“5C”原则

7、缺陷的二八定理

8、软件测试的流程

9、测试计划的目的是什么？测试计划的内容都包括什么？其中哪些是最重要的？

10、请试着比较一下黑盒测试、白盒测试、单元测试、集成测试、系统测试、验收测试的区别与联系。

11、Alpha 测试与beta 测试的区别

答案：

一、基础理论

1、测试计划中所有规定的测试内容和回归测试都已经运行完成或根据上级主管对测试结果的意见，就可以结束本次测试

2、计划阶段、设计阶段、白盒单元、白盒集成、黑盒单元、黑盒集成、系统测试、回归测试、验收测试

一套完整的测试应该由五个阶段组成：

1）测试计划首先，根据用户需求报告中关于功能要求和性能指标的规格说明书，定义相应的测试需求报告，即制订黑盒测试的最高标准。以后所有的测试工作都将围绕着测试需求来进行，符合测试需求的应用程序即是合格的，反之即是不合格的；同时，还要适当选择测试内容，合理安排测试人员、测试时间及测试资源等。

2）测试设计将测试计划阶段制订的测试需求分解、细化为若干个可执行的测试过程，并为每个测试过程选择适当的测试用例（测试用例选择的好坏将直接影响测试结果的有效性）。

3）测试开发建立可重复使用的自动测试过程。

4）测试执行执行测试开发阶段建立的自动测试过程，并对所发现的缺陷进行跟踪管理，测试执行一般由单元测试、组合测试、集成测试、系统联调及回归测试等步骤组成，测试人员应本着科学负责的态度，一步一个脚印地进行测试。

5）测试评估结合量化的测试覆盖域及缺陷跟踪报告，对于应用软件的质量和开发团队的工作进度及工作效率进行综合评价。

3、缺陷报告是描述软件缺陷现象和重现步骤地集合。软件缺陷报告Software Bug Report（SBR）或软件问题报告Software Problem Report（SPR）

4、缺陷报告是软件测试人员的工作成果之一，体现软件测试的价值

缺陷报告可以把软件存在的缺陷准确的描述出来，便于开发人员修正

缺陷报告可以反映项目/产品当前的质量状态，便于项目整体进度和质量控制

软件测试缺陷报告是软件测试的输出成果之一，可以衡量测试人员的工作能力

5、标题(Title)

简洁、准确、完整、反映缺陷本质、方便查询

前缀 + 标题正文，标题正文采用结果和动作，或者现象和位置的方式表达

步骤(Steps)

可复现、完整、简洁、准确

按数字编号

实际结果(Actual results)

准确、详细描述软件的现象和特征

期望结果(Expected results)

准确、丰富、有理有据

平台（Platforms）

准确

截图(Screenshots)

准确反映缺陷特征

注释(Notes)

关于缺陷的辅助说明

6、内容准确(Correct)：

每个组成部分的描述准确，不会引起误解

步骤简洁(Concise)：

只包含必不可少的信息，不包括任何多余的内容

内容清晰(Clear)：

每个组成部分的描述清晰，易于理解

结构完整(Complete)：

包含复现该缺陷的完整步骤和其他本质信息

风格一致(Consistent)：

按照一致的格式书写全部缺陷报告

7、在分析、设计、实现阶段的复审和测试工作能够发现和避免80%的缺陷，而系统测试又能找出其余缺陷中的80%，最后的4%的缺陷可能只有在用户大范围、长时间使用后才会暴露出来。

8、制订测试计划、设计测试用例、实施测试、提交缺陷报告、测试总结。

9、测试计划的目的：编写软件测试计划的目的是指导测试组成员进行工作和让测试组以外的项目成员了解测试工作的。

测试计划的内容：测试目的和测试项目简介、测试参考文档和测试提交文档、术语和定义、测试策略、确定测试内容、资源、测试进度、测试员的职责与任务分配、项目通过或失败的标准、暂

停和重新启动测试的标准、风险和问题等。

最重要的：测试策略、确定测试内容、资源、测试进度、测试员的职责与任务分配、项目通过或失败的标准

10、黑盒测试：把测试对象当成一个黑盒子，测试人员完全不考虑逻辑结构和内部特性，只依据程式的需求说明书来检查程式的功能是否满足它的功能说明。

白盒测试：把测试对象当成一个透明的盒子，允许测试人员利用程序内部逻辑结构及相关信息，设计或选择测试用例，对程式所有逻辑路径进行测试。

单元测试：白盒测试的一种，对软件设计中的单元模块进行测试。

集成测试：在单元测试的基础上，对单元模块之间的连接和组装w进行测试。

系统测试：在所有都考虑的情况下，对系统进行测试。

验收测试：第三方进行的确认软件满足需求的测试。

第三篇：某公司软件工程师笔试题

软件工程师－笔试试题

说明：不需要全部完成，做你懂的就可以。

Java基础

１．Set、Map、List有什么异同？

２．Abstract class和interface有什么区别？什么是基于接口编程？

３．类C有４个方法m1、m2、m3、m4,其中m1、m2、m3使用synchronized声明，m3还有static声明，m4没有特殊的声明。当一个线程T1进入C的一个实例的m1方法后，另一线程T2能立刻进入另一个实例的m1、m2、m3、m4方法吗？为什么？［高分］ ４．String和StringBuffer区别，什么时候应该使用StringBuffer？

５．RuntimeException与一般异常（非RuntimeException的Exception）有何异同？

Web（HTML, DOM, JavaScript, CSS）

６．你平时有注意浏览器的兼容性吗？简述你知道的浏览器兼容性的例子。７．简述iframe的特点、使用模式 ８．你用过些什么javascript的框架？ ９．你了解什么是SEO吗？

１０． 怎样的网页适合做缓存？一个网页怎样才会被缓存？网页缓存为什么重要？ １１． 使用Cookie应注意什么问题，什么时候适合用Cookie，什么时候不适合？

JavaEE １２。说出Servlet的生命周期

１３。Forward和redirect的区别

１４。Jsp中动态include和静态include的区别？

１５。不能往Session里面存储太多太大的对象，为什么？

１６。Servlet里面，什么情况下会调用doGet()和doPost()？有什么区别

数据库

１７。写一段数据库查询的JDBC或hibernate程序(select * from employee where empid=?”)（只要主要的代码，把你认为“不可缺少”的语句写上，但要完整）１８。在SQL里面怎样过滤重复的记录？

１９。What is a “transaction”？Why are they necessary? ２０。Trigger 有什么作用？

２１。What are stored procedures?How is it useful? ２２。What is the advantage of using PreparedStatement?

XML和WebService ２３。Xml文档定义有几种形式？它们之间有何本质区别？ ２４。What is the difference between SAX parser and DOM parser?

OOAD和UML ２５。What is an usecase? 架构与框架

26.说说你对ＭＣＶ的认识

第四篇：软件工程师笔试题3

预处理器（Preprocessor）

1.用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR(60 * 60 * 24 * 365)UL

我在这想看到几件事情：

1).#define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）

2).懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。

3).意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L告诉编译器这个常数是的长整型数。

4).如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。

2.写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。

#define MIN(AB)((A)6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。

13.评价下面的代码片断：

unsigned int zero = 0;

unsigned int compzero = 0xFFFF;

/*1's complement of zero */

对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下： unsigned int compzero = ~0;

这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。

到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧… 动态内存分配（Dynamic memory allocation）

14.尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？

这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J.Plauger 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么？

char *ptr;

if((ptr =(char *)malloc(0))== NULL)

puts(“Got a null pointer”);

else

puts(“Got a valid pointer”);

这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是“Got a valid pointer”。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。

Typedef

15.Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：

#define dPS struct s *

typedef struct s * tPS;

以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？

这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。思考下面的例子：dPS p1p2;

tPS p3p4;

第一个扩展为

struct s * p1 p2;

上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。

16.C语言同意一些令人震惊的结构下面的结构是合法的吗，如果是它做些什么？int a = 5 b = 7 c;

c = a+++b;

这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：

c = a++ + b;

因此 这段代码持行后a = 6 b = 7 c = 12。

第五篇：Java 软件工程师面试笔试题

Java 软件工程师面试笔试题.txt﹃根网线''尽赚了多少人的青春い有时候感动的就是身边微不足道的小事。﹎破碎不是最残酷的 最残酷的是踩着这些碎片却假装不疼痛 固执的寻找﹎将来就算我遇见再怎么完美的人,都有一个缺点,他不是你,_____下辈子要做男生，娶一个像我这样的女生。

一、你对MVC的理解，MVC有什么优缺点？结合Struts，说明在一个Web应用如何去使用？ 答：

MVC设计模式（应用观察者模式的框架模式）

M: Model(Business process layer)，模型，操作数据的业务处理层,并独立于表现层(Independent of presentation)。

V: View(Presentation layer)，视图，通过客户端数据类型显示数据,并回显模型层的执行结果。

C: Controller(Control layer)，控制器，也就是视图层和模型层桥梁，控制数据的流向，接受视图层发出的事件，并重绘视图

MVC框架的一种实现模型 模型二(Servlet-centric)：

JSP+Servlet+JavaBean，以控制为核心，JSP只负责显示和收集数据，Sevlet，连接视图和模型，将视图层数据，发送给模型层，JavaBean，分为业务类和数据实体，业务类处理业务数据，数据实体，承载数据，基本上大多数的项目都是使用这种MVC的实现模式。

StrutsMVC框架(Web application frameworks)

Struts是使用MVC的实现模式二来实现的，也就是以控制器为核心。

Struts提供了一些组件使用MVC开发应用程序：

Model：Struts没有提供model类。这个商业逻辑必须由Web应用程序的开发者以JavaBean或EJB的形式提供

View：Struts提供了action form创建form bean, 用于在controller和view间传输数据。此外，Struts提供了自定义JSP标签库，辅助开发者用JSP创建交互式的以表单为基础的应用程序，应用程序资源文件保留了一些文本常量和错误消息，可转变为其它语言，可用于JSP中。

Controller：Struts提供了一个核心的控制器ActionServlet，通过这个核心的控制器来调用其他用户注册了的自定义的控制器Action，自定义Action需要符合Struts的自定义Action规范，还需要在struts-config.xml的特定配置文件中进行配置，接收JSP输入字段形成Action form，然后调用一个Action控制器。Action控制器中提供了model的逻辑接口。

二、什么是WebService？ 答：

WebService是一个SOA（面向服务的编程）的架构，它是不依赖于语言，不依赖于平台，可以实现不同的语言间的相互调用，通过Internet进行基于Http协议的网络应用间的交互。WebService实现不同语言间的调用，是依托于一个标准，webservice是需要遵守WSDL（web服务定义语言）/SOAP（简单请求协议）规范的。WebService=WSDL+SOAP+UDDI（webservice的注册）

Soap是由Soap的part和0个或多个附件组成，一般只有part，在part中有Envelope和Body。

Web Service是通过提供标准的协议和接口，可以让不同的程序集成的一种SOA架构。Web Service的优点

(1)可以让异构的程序相互访问（跨平台）

(2)松耦合

(3)基于标准协议（通用语言，允许其他程序访问）Web Service的基本原理

(1)Service Provider采用WSDL描述服务

(2)Service Provider 采用UDDI将服务的描述文件发布到UDDI服务器（Register server）

(3)Service Requestor在UDDI服务器上查询并 获取WSDL文件

(4)Service requestor将请求绑定到SOAP，并访问相应的服务。

三、什么是中间件？

中间件就是程序中可织入的，可重用的，与业务逻辑无关的各种组件。

中间件（middleware）是基础软件的一大类，属于可复用软件的范畴。顾名思义，中间件处于操作系统软件与用户的应用软件的中间。中间件在操作系统、网络和数据库之上，应用软件的下层，总的作用是为处于自己上层的应用软件提供运行与开发的环境，帮助用户灵活、高效地开发和集成复杂的应用软件。

在众多关于中间件的定义中，比较普遍被接受的是IDC表述的：中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源，中间件位于客户机服务器的操作系统之上，管理计算资源和网络通信。

分类：数据访问中间件，远程调用中间件，消息中间件，交易中间件，对象中间件。

举例：

1，RMI（Remote Method Invocations, 远程调用）

2，Load Balancing(负载均衡，将访问负荷分散到各个服务器中)

3，Transparent Fail-over(透明的故障切换)

4，Clustering(集群,用多个小的服务器代替大型机）

5，Back-end-Integration(后端集成，用现有的、新开发的系统如何去集成遗留的系统)

6，Transaction事务（全局/局部）全局事务（分布式事务）局部事务（在同一数据库联接内的事务）

7，Dynamic Redeployment(动态重新部署,在不停止原系统的情况下，部署新的系统）

8，System Management(系统管理)

9，Threading(多线程处理)

10，Message-oriented Middleware面向消息的中间件（异步的调用编程）

11，Component Life Cycle(组件的生命周期管理)

12，Resource pooling（资源池）

13，Security（安全）

14，Caching（缓存）

四、什么是典型的软件三层结构？软件设计为什么要分层？软件分层有什么好处？ 答：(1)Presentation layer（表示层）

(1)表示逻辑（生成界面代码）

(2)接收请求

(3)处理业务层抛出的异常

(4)负责规则验证（数据格式，数据非空等）

(5)流程控制

(2)Service layer（服务层/业务层）

(1)封装业务逻辑处理，并且对外暴露接口

(2)负责事务，安全等服务

(3)Persistence layer（持久层）

(1)封装数据访问的逻辑，暴露接口

(2)提供方便的数据访问的方案（查询语言，API，映射机制等）Domain layer（域层）

(1)业务对象以及业务关系的表示

(2)处理简单的业务逻辑

(3)域层的对象可以穿越表示层，业务层，持久层

软件分层结构使得代码维护非常方便，设计明确，各层独立，专注自己擅长的领域。

五、什么是OOP？OOP相对于面向过程编程有哪些优点？

OOP，Object-Oriented Programming，面向对象编程不同于面向过程编程：

（1）OOP关注对象和角色，也就是事物的本质

1）OOP把客观世界中的对象抽象成对应的类；

2）通过类构造实例；

3）通过依赖、继承、实现等形式建立对象间的通信关系

（2）OOP易于扩展，增加或改变业务的功能，无需大幅改动改变源代码

（3）OOP易于建模，OOP就是软件架构师在计算机高级语言中对客观世界的抽象和再现，人们可以很好地理解和建立起计算机中的抽象模型

六、谈谈Overload和Override的区别。

答：

方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写(Overriding)。子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载(Overloading)。Overloaded的方法是可以改变返回值的类型。

七、谈谈HashMap和Hashtable的区别。答：

HashMap是轻量级的（线程不安全的，效率高的）集合，Hashtable是重量级的（线程安全的，效率低的）集合。

都属于Map接口的类，实现了将惟一键映射到特定的值上。

HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。

Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。

八、请问abstract class和interface有什么区别？

答：

1)接口没有任何的实现,而抽象类它可以有部分的实现也可以没有;

2)如果需要复用或者共享部分代码,应该用抽象类而不是接口;

3)继承无法解决类型的转换问题,接口就是为了解决这一问题而产生的(Java的单继承是接口产生的根本原因)接口是一种抽象的第三方规范,跟对象没什么直接关系。

九、请问软件开发中的设计模式你会使用哪些？

答：我熟悉的设计模式有单例模式，DAO模式，模板方法，工厂模式，委托代理模式，MVC模式等。

Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。

Singleton模式一般形式: 定义一个类，它的构造函数为private的，它有一个static的private的该类变量，在类初始化时实例话，通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。

十、类的核心特性有哪些？

类具有封装性、继承性和多态性。

封装性：

类的封装性为类的成员提供公有、缺省、保护和私有等多级访问权限，目的是隐藏类中的私有变量和类中方法的实现细节。

继承性：

类的继承性提供从已存在的类创建新类的机制，继承（inheritance）使一个新类自动拥有被继承类（父类）的全部成员。

多态性：

类的多态性提供类中方法执行的多样性，多态性有两种表现形式：重载和覆盖。

十一、请问类与对象有什么区别？

类

类就是某一种事物的一般性的集合体，是相同或相似的各个事物共同特性的一种抽象。

对象

在面向对象概念中，对象（Object）是类的实例（instance）。对象与类的关系就像变量与数据类型的关系一样。

十二、写出生产者消费者模型的实现

十三、用软件工程和Java来叙述购物车（shopping cart）系统实现

十四、文件系统的几个类:FileInputStream、FileOutputStream、FileReader、FileWriter的区别

十五、请写出Java API中最常用的五个包，并且各举两个类加以说明。

十六、请问你在“电信运营支撑系统”中遇到了哪些问题？你是怎么解决的？做这个项目你最大的收获是什么？

十七、请说出几个常用的异常类

答：NullpointException（空指针异常）

ClassNotFoundException（类找不到异常）

ClassCastException（类型转换异常）

IllegalArgumentException（非法参数异常）

ArithmeticException（算术异常）

NumberFormatException（数据格式异常）

IndexOutOfBoundsException（数组下标越界异常）

IllegalStateException（非法语句异常）

十八、什么是进程和线程？两者的区别是什么？

十九、请简要描述一下你做的ShoppingCart项目。

二十、请问网络7层协议，tcp/ip4 层协议是什么？

二十一、Java面向对象的四大特点

二十二、public,private,protected，default访问权限（可见性）

答：

public：全局可见

protected：继承体系结构之间可见

default（或不写）：同包可见

private：本类可见。

二十二、public,private,protected，default访问权限（可见性）

答：

public：全局可见

protected：继承体系结构之间可见

default（或不写）：同包可见

private：本类可见。

二十三、名词解释

CRM

[Customer Relationship Management, 客户关系管理] ERP

[Enterprise Resource Planning, 企业资源规划] OSS

[Operation Support System, 运营支撑系统] BSS

[Business Support System, 数据定义语言] BOSS

[Business Operation Support System, 数据定义语言] OA

[Office Automatization, 办公自动化] HTTP OOP SOA GUI DDL

[Data Definition Language, 数据定义语言] DML

[Data Manipulation Language, 数据操作语言]

WYSIWYG

所见即所得 [What You See is What You Get] CMP CMT B2B C2C B2C IDE DOM

Client/Server CMM ORM MIS MVC

MVC是Model－View－Controller的简写。“Model” 代表的是应用的业务逻辑（通过JavaBean，EJB组件实现），“View” 是应用的表示面（由JSP页面产生），“Controller” 是提供应用的处理过程控制（一般是一个Servlet），通过这种设计模型把应用逻辑，处理过程和显示逻辑分成不同的组件实现。这些组件可以进行交互和重用。

OLE

CORBA

CORBA 标准是公共对象请求代理结构(Common Object Request Broker Architecture)，由对象管理组织(Object Management Group，缩写为 OMG)标准化。它的组成是接口定义语言(IDL), 语言绑定(binding:也译为联编)和允许应用程序间互操作的协议。其目的为：

用不同的程序设计语言书写

在不同的进程中运行

为不同的操作系统开发。

UML

UML，标准建模语言，包含用例图,静态图(包括类图、对象图和包图),行为图,交互图(顺序图,合作图),实现图等。

XML CMMI JRE J2EE

J2EE是Sun公司提出的多层(multi-diered),分布式(distributed),基于组件(component-base)的企业级应用模型(enterpriese application model).在这样的一个应用系统中，可按照功能划分为不同的组件，这些组件又可在不同计算机上，并且处于相应的层次(tier)中。所属层次包括客户层(clietn tier)组件,web层和组件,Business层和组件,企业信息系统(EIS)层。

JDK AOP OO

Container W3C JMS

Domain POJO JVM JNDI JTA SOAP

[Simple Object Access Protocol，简单对象访问协议] WSDL JDO

JDO是Java对象持久化的新的规范，为Java Data Object的简称,也是一个用于存取某种数据仓库中的对象的标准化API。JDO提供了透明的对象存储，因此对开发人员来说，存储数据对象完全不需要额外的代码（如JDBC API的使用）。这些繁琐的例行工作已经转移到JDO产品提供商身上，使开发人员解脱出来，从而集中时间和精力在业务逻辑上。另外，JDO很灵活，因为它可以在任何数据底层上运行。JDBC只是面向关系数据库（RDBMS)JDO更通用，提供到任何数据底层的存储功能，比如关系数据库、文件、XML以及对象数据库（ODBMS）等等，使得应用可移植性更强。

TDD DAO IoC

[Inversion of Control, 控制反转] RMI DNS

[Internet Domain Name System, 因特网域名系统] URL URI

二十四、数据库连接池的工作机制

二十五、互联网提供哪些服务？

二十六、请写出JSP的几个隐含内置对象

答：JSP中隐含内置对象

名称 类型

request javax.servlet.http.HttpServletRequest request

response javax.servlet.http.HttpServletResponse

注释和范围 response page javax.lang.Object page

Exception java.lang.Throwable page

pageContext javax.servlet.jsp.PageContext page

session javax.servlet.http.HttpSession session

application javax.servlet.ServletContext ServletContext out javax.servlet.jsp.JspWriter OutputStream

config javax.servlet.ServletConfig ServletConfig

JSP共有以下9种基本内置组件（可与ASP的6种内部组件相对应）：

request 用户端请求，此请求会包含来自GET/POST请求的参数

response 网页传回用户端的回应

page JSP 网页本身

exception 针对错误网页，未捕捉的例外

pageContext 网页的属性是在这里管理

session 与请求有关的会话期

application servlet 正在执行的内容

out 用来传送回应的输出

config Servlet的构架部件

二十七、请你谈谈SSH整合

答：SSH：

Struts（表示层）+Spring（业务层）+Hibernate（持久层）

Struts：

Struts是一个表示层框架，主要作用是界面展示，接收请求，分发请求。

在MVC框架中，Struts属于VC层次，负责界面表现，负责MVC关系的分发。（View：沿用JSP，HTTP，Form，Tag，Resourse ；Controller：ActionServlet，struts-config.xml，Action）

Hibernate：

Hibernate是一个持久层框架，它只负责与关系数据库的操作。

Spring：

Spring是一个业务层框架，是一个整合的框架，能够很好地黏合表示层与持久层。

二十八、应用服务器与Web Server的区别

二十九、Java Servlet API中forward()与redirect()的区别

答：

前者仅是容器中控制权的转向，在客户端浏览器地址栏中不会显示出转向后的地址；后者则是完全的跳转，浏览器将会得到跳转的地址，并重新发送请求链接。这样，从浏览器的地址栏中可以看到跳转后的链接地址。所以，前者更加高效，在前者可以满足需要时，尽量使用forward()方法，并且，这样也有助于隐藏实际的链接。在有些情况下，比如，需要跳转到一个其它服务器上的资源，则必须使用sendRedirect()方法。

三

十、写一个简单的C/S结构程序，Java 的通信编程，编程题(或问答)，用JAVA SOCKET编程，读服务器几个字符，再写入本地显示？

答:Server端程序: package test;import java.net.*;import java.io.*;

public class Server { private ServerSocket ss;private Socket socket;private BufferedReader in;private PrintWriter out;public Server(){ try { ss=new ServerSocket(10000);while(true){ socket = ss.accept();String RemoteIP = socket.getInetAddress().getHostAddress();String RemotePort = “:”+socket.getLocalPort();System.out.println(“A client come in!IP:”+RemoteIP+RemotePort);in = new BufferedReader(new

InputStreamReader(socket.getInputStream()));String line = in.readLine();System.out.println(“Cleint send is :” + line);out = new PrintWriter(socket.getOutputStream(),true);out.println(“Your Message Received!”);out.close();in.close();socket.close();} }catch(IOException e){ out.println(“wrong”);} } public static void main(String[] args){ new Server();} };Client端程序: package test;import java.io.*;import java.net.*;

public class Client { Socket socket;BufferedReader in;PrintWriter out;public Client(){ try { System.out.println(“Try to Connect to 127.0.0.1:10000”);socket = new Socket(“127.0.0.1”,10000);System.out.println(“The Server Connected!”);System.out.println(“Please enter some Character:”);BufferedReader line = new BufferedReader(new

InputStreamReader(System.in));out = new PrintWriter(socket.getOutputStream(),true);out.println(line.readLine());in = new BufferedReader(new InputStreamReader(socket.getInputStream()));System.out.println(in.readLine());out.close();in.close();socket.close();}catch(IOException e){ out.println(“Wrong”);} } public static void main(String[] args){ new Client();} };