神州数码面试题及答案

相关推荐

神州数码面试题及答案

1.概述逻辑垄断(&,|,^)与条件垄断(&&,||)的差异。(15分)

神州数码面试题及答案

2.下面过程运行会发生什么收获?万一有讹谬,如何修订? (15分)

inte***ce A{

int x = 0;

}

class B{

int x =1;

}

class C

extends B implements A {

public void pX(){

System.out.println(x);

}

public static void main(String[] args) {

new C().pX();

}

3.概述 Java Server Page 和 Servlet 的联系和差异。(20分)

4.XML文档定义有几种形式？它们之间有何性质差异？

解析XML文档有哪几种措施？(20分)

5.概述synchronized和http://www.ahsrst.cnncurrent.locks.Lock的异同？(15分)

6.EJB规范法定EJB中遏止的垄断有哪些？(15分)

最后还有一题考考你的眼力:

public String toString(){

return this + "@" + this.hashCode();

}

这个toString()措施告终有无不当的地方?(toString措施其实能够按你想输出的任何内容输出一些该类的消息)

**********************************************************************************

public String toString(){

return this + "@" + this.hashCode();

}

会变成

public String toString(){

return String.valueOf(this) + "@" + String.valueOf(this.hashCode());

}

而valueOf措施又将去调用toString();

这么好像会有问题了吧？？？

以下答案供参看(无须定全面准确),也未曾很翔实解释.相干知识能够自己参看相干材料加上自己的会意.迎接拍砖

1.概述逻辑垄断(&,|,^)与条件垄断(&&,||)的差异。(15分)

差异重要答两点:

a.条件垄断只能垄断布尔型的,而逻辑垄断不但能够垄断布尔型,而且能够垄断数值型

b.逻辑垄断不会发生短路.如:

int a = 0;

int b = 0;

if( (a = 3) > 0 || (b = 3) > 0 ) //操后a =3,b=0.

if( (a = 3) > 0 | (b = 3) > 0 ) //操后a =3,b=3.

答对第一点得5分,答对第二点得10分.

本题摸底最最大约的知识,但依旧有许多大牛级开发人员下马,任何语言在开始的局部

都会翔实推荐这些大约知识,但除非学习第一种语言时,未曾人在学习新的语言时甘心

花五分钟来温习一下.

2.下面过程运行会发生什么收获?万一有讹谬,如何修订? (15分)

inte***ce A{

int x = 0;

}

class B{

int x =1;

}

class C

extends B implements A {

public void pX(){

System.out.println(x);

}

public static void main(String[] args) {

new C().pX();

}

本题在编译时会发生讹谬(讹谬描写不同的JVM有不同的消息,含义即便未确定的x调用,

两个x都相称,就象在同时import java.util和java.sql两个包时直接声明Date一样)

本题重要摸底对接口和类的最最大约的构造的打听.对于父类的变量,能够用super.x来

确定,而接口的属性默认隐含为 public static final.因而能够穿越A.x来确定.

3.概述 Java Server Page 和 Servlet 的联系和差异。(20分)

本题无须多说,在答雷同点时该当确定懂得jsp编译后是"类servlet"而"不是Servlet",答差异时该当批复出"偏重于(视图/扼制逻辑)".其它可依据情形加减分值.知识很容易,但从面试的角度看,被试者不但要能懂得它们的差异,而且要能比拟准确地表白出来(以后写文档要能让旁人看得懂,不发生歧义),批复"jsp编译后即便servlet"视为讹谬,批复"jsp用于视图,servlet用于扼制逻辑"视为讹谬,该当用偏重于,重要(多数)用于等词语表白.

4.XML文档定义有几种形式？它们之间有何性质差异？

解析XML文档有哪几种措施？(20分)

本题三个答题点:

a: 两种形式 dtd,schema

b: 性质差异:schema本身是xml的,能够被XML解析器解析(这也是从DTD上进展schema的大约目标)

c: 两种重要措施:dom,sax.答出两种得全分,如能答出saxt,或其它(在答出dom,sax的基础上,万一应试者感受其它措施也能够视为对xml的解析该当批准.但未曾答出dom,sax把其它措施说成是对XML的解析不得分)该当加分.

5.概述synchronized和http://www.ahsrst.cnncurrent.locks.Lock的异同？(15分)

重要雷同点:

Lock能告终synchronized所告终的所有功能.(其它不重要)

重要不同点:

Lock有比synchronized更准确的线程语义和更好的功能(在雷同点中批复此点也行)

synchronized会积极释放锁.而Lock定然要求过程员手工释放.并且定然在finally从句中释放,欧珀莱万一未曾答出在finally中释放不得分.就如Connection未曾在finally中关闭一样.连最大约的资源释放都做不好,还谈什么多线程编程.

6.EJB规范法定EJB中遏止的垄断有哪些？(15分)

共同8点,答出下列3-4点得满分.

1.不能垄断线程和线程API(线程API指非线程对象的措施如notify,wait等)

2.不能垄断awt

3.不能告终服务器功能

4.不能对静态属生存取.

5.不能利用IO垄断直接存取文件系统

6.不能加载本地库.

7.不能将this作为变量和归来.

8.不能循环调用.

神州数码面试题及答案2015-09-09 19:10 | #2楼

写一个可以返回任意两个string串的最大公串的函数,语言不限#e#

答：google longgest common string 即可

suffix tree

后缀树

后缀树利用一棵树来表达字符串所有可能的后缀。比如，BANANA所有可能的后缀有：

BANANA, ANANA, NANA, ANA,NA,A 共6个。根据我的理解，后缀树最简单可以这么来构造：

1，首先写出所有的后缀；

2，根据这些字符串的第一个字母把它们进行分组，每个字符串属于一组；

3，继续对各个分组进行步骤2的操作，直到每个分组只有一个字符串为止；

4，按照radix tree的方式进行简化处理。

一般的说，在原始字符串后面加上一个结束符号$以把所有的结束点都放到叶子节点上。于是，根据上面的步骤，我们给BANANA的分组为：

1，加上$，得到BANANA$；

2，得到所有的6个后缀（单独的$省略）：BANANA$,ANANA$,NANA$,ANA$,NA$,A$;

3，这些字符串中，按照第一个字母进行划分，得到如下结果：

A/ B| \N

ANANA$ BANANA$ NANA$

ANA$ NA$

4，再对每个分类循环进行上述操作，最后得到的结果为：

A/ B| \N

* * *

$/ \N $| \A

A$ * BANANA$ *

A/ $/ \N

* NA$ *

$/ \N A/

ANA$ * *

A/ $/

* NANA$

ANANA$

5，进行radix tree方式的简化：

A/ BANANA$| \NA

* BANANA$ *

$/ \NA $/ \NA$

A$ * NA$ NANA$

$/ \NA$

ANA$ ANANA$

可以看到，每个叶子节点都对应一个后缀字符串，而每个内节点没有任何信息，而每条边描述的是消耗的字符串。

其一般构造可以在o(m)内完成，m为最长字符串的长度。

Ukkonen's algorithm能在这个时间复杂度里面完成后缀树的构建工作，见E.

Ukkonen. (1995). On-line construction of suffix trees. Algorithmica 14(3)

:249-260.

Longest common substring

最大公共子字符串

它和LCS是不同的，子字符串的位置是连续的。比如，对于ABAB和BABA来说，其最大公共子字符串就是ABA。计算方法为：

LCSuff[i,j] = LCSuff[i-1,j-1] +1， x(i)=y(j)

0 ， otherwise

那么，最后的结果为：

LCSuff(x,y) = max(LCSuff[|x|,i]) i = 0 .. |y|。

比如：

A B A B

0 0 0 0 0

B 0 0 1 0 1

A 0 1 0 2 0

B 0 0 2 0 3

A 0 1 0 3 0

最下面一行的最大值就是结果。

【神州数码面试题及答案】相关文章：