2021年神州数码面试题及答案

1、神州数码面试题及答案 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文档定义有几种形式？

2、它们之间有何性质差异？ 解析XML文档有哪几种措施？(20分) 5.概述synchronized和ncurrent.locks.lock的异同 ？(15分) 6.EJB规范法定EJB中遏止的垄断有哪些？(15分) 最后还有一题考考你的眼力: public String toString() return this + + this.hashCode(); 这个toString()措施告终有无不当的地方?(toString措施其实能够按你想输出的任何内容输出一些该类的消息) * public String toString() return this + + this.hashCode(); 会

3、变成 public String toString() return String.valueOf(this) + + String.valueOf(this.hashCode(); 而valueOf措施又将去调用toString(); 这么好像会有问题了吧？ 以下答案供参看(无须定全面准确),也未曾很翔实解释.相干知识能够自己参看相干材料加上自己的会意.迎接拍砖 1.概述逻辑垄断(&,|,)与条件垄断(&,|)的差异。(15分) 差异重要答两点: a.条件垄断只能垄断布尔型的,而逻辑垄断不但能够垄断布尔型,而且能够垄断数值型 b.逻辑垄断不会发生短路.如: int a = 0; int b

4、= 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

5、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

6、和 Servlet 的联系和差异。(20分) 本题无须多说,在答雷同点时该当确定懂得jsp编译后是类servlet而不是Servlet,答差异时该当批复出偏重于(视图/扼制逻辑).其它可依据情形加减分值.知识很容易,但从的角度看,被试者不但要能懂得它们的差异,而且要能比拟准确地表白出来(以后写文档要能让旁人看得懂,不发生歧义),批复jsp编译后即便servlet视为讹谬,批复jsp用于视图,servlet用于扼制逻辑视为讹谬,该当用偏重于,重要(多数)用于等词语表白. 4.XML文档定义有几种形式？它们之间有何性质差异？ 解析XML文档有哪几种措施？(20分) 本题三个答题点: a: 两种形式

7、 dtd,schema b: 性质差异:schema本身是xml的,能够被XML解析器解析(这也是从DTD上进展schema的大约目标) c: 两种重要措施:dom,sax.答出两种得全分,如能答出saxt,或其它(在答出dom,sax的基础上,万一应试者感受其它措施也能够视为对xml的解析该当批准.但未曾答出dom,sax把其它措施说成是对XML的解析不得分)该当加分. 5.概述synchronized和ncurrent.locks.lock的异同 ？(15分) 重要雷同点: Lock能告终synchronized所告终的所有功能.(其它不重要) 重要不同点: Lock有比synchroni

8、zed更准确的线程语义和更好的功能(在雷同点中批复此点也行) synchronized会积极释放锁.而Lock定然要求过程员手工释放.并且定然在finally从句中释放,欧珀莱 万一未曾答出在finally中释放不得分.就如Connection未曾在finally中关闭一样.连最大约的资源释放都做不好,还谈什么多线程编程. 6.EJB规范法定EJB中遏止的垄断有哪些？(15分) 共同8点,答出下列3-4点得满分. 1.不能垄断线程和线程API(线程API指非线程对象的措施如notify,wait等) 2.不能垄断awt 3.不能告终服务器功能 4.不能对静态属生存取. 5.不能利用IO垄断直接

9、存取文件系统 6.不能加载本地库. 7.不能将this作为变量和归来. 8.不能循环调用. 神州数码面试题及答案xx-09-09 19:10 | #2楼 答：google longgest mon string 即可 suffix tree 后缀树 后缀树利用一棵树来表达字符串所有可能的后缀。比如，BANANA所有可能的后缀有： BANANA, ANANA, NANA, ANA,NA,A 共6个。根据我的理解，后缀树最简单可以这么来构造： 1，首先写出所有的后缀； 2，根据这些字符串的第一个字母把它们进行分组，每个字符串属于一组； 3，继续对各个分组进行步骤2的操作，直到每个分组只有一个字符串

10、为止； 4，按照radix tree的方式进行简化处理。 一般的说，在原始字符串后面加上一个结束符号$以把所有的结束点都放到叶子节点上。于是，根据上面的步骤，我们给BANANA的分组为： 1，加上$，得到BANANA$； 2，得到所有的6个后缀（单独的$省略）：BANANA$,ANANA$,NANA$,ANA$,NA$,A$; 3，这些字符串中，按照第一个字母进行划分，得到如下结果： * A/ B| N ANANA$ BANANA$ NANA$ ANA$ NA$ A$ 4，再对每个分类循环进行上述操作，最后得到的结果为： * A/ B| N * * * $/ N $| A A$ * BANAN

11、A$ * 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为最长字符串的长度。 Ukkonens algorithm能在这个时间复杂度里面完成后缀树的构建工作，见E. Ukkonen. (1995). On-line construction of suffix trees. Algorithmica 14(3) :249-260. Longest mon substring 最大公共子字符串 它和LCS是不同的，子字符串的位置是连续的。比如，对于ABAB和BABA来说，其最大公共子字符串就是ABA。计算方法为： LCSuffi,j = LCSuffi-