亚信笔试题

亚信科技笔试题

1. interface 和 abstract 的区别？

abstract 可不可以继承 interface, interface 可不可以继承 interface?

2. HashMap 和 Hashtable 的区别？

3. 线程常用的方法是什末？

4. GC是什末？常用的两种方法是什末？

5. Sleep()和wait()的区别？

6. Servlet中forward()和redirct()的区别？

7. EJB和JavaBean都是什末？

8. EJB都有哪些构成？

9. Servlet的生命周期，比CGI有什末优点？

10. Override 和 Overload的区别？

11. JSP的组成部分？

12. 写一个JDBC的程序，

13. MVC架构的构成和各部分的作用？

14. 存储过程和函数的区别？

今天去这个公司参加面试，其中就有第二题。另外两题跟第二题差不多，都用了数组，由于记不清题目，只能把别人记录的题目再拷贝过来。

1.问题:

果给定的字符串从左到右和从右到左的序列完全一致，那么这样的字符串被称为palindrome。例如，下面的字符串都是 palindromes。

"kayak" "codilitytilidoc" "neveroddoreven"

如果字符串A和字符串B含有相同的字母，但是顺序可能不一样，那么A被称为是B 的anagram。例如，下面的字符串互为anagrams：

A="mary" B="army" A="rocketboys" B="octobersky" A="codility" B="codility"

实现一个函数 int isAnagramOfPalindrome(String S);

如果s的某种anagram是palindrome，则返回1，否则返回0。

2.给定一个数组 A ，其中包含 N 个整数，它们的取值范围为 0..10000 (可以假定

N>0)。请给出函数，实现如下功能

int mostOften(int[] A); 返回数组 A 中出现次数最多的元素。

例如：给定 N=6 以及 A[0]=20 A[1]=10 A[2]=30 A[3]=30 A[4]=40 A[5]=10 此函数应返回 10 或者 30。数组 A 中可能包含数百兆字节的数据。

3.编写一个函数

int listLength(int[] A);

从给出的非空整数数组 A（下标从 0 开始算）中，找到那个藏在其中的列表的长度，将长度值返回。列表是这样“藏”在数组中的：

列表的开头位于数组的开头，也就是数组中下标为 0 的元素。

对于数组中下标为 k 的元素，A[k] 包含了列表中下一个节点的下标，或者是 -1 ——表示列表到此结束，没有下一个节点了。

你可以假定，列表的长度是有限的。

例如，给出这样一个数组

A[0]=1, A[1]=4, A[2]=-1, A[3]=3, A[4]=2

你的函数应该返回 4，因为从下标为 0 的元素开始，我们在下标为 1 和 4 的位置，依次找到了接下来的两个列表节点，并且在下标为 2 的位置找到了列表的最后一个节点。请注意，数组中下标为 3 的元素不属于这个列表。

4.今天笔试的另一道题目是这样的：实现函数m=k+A[k],其中k是数组A[]的下标，m

还作为下标代入上式继续循环。最后将没有用到的数组元素输出。比如：

A[0]=1,A[1]=2;A[2]=2;A[3]=4;在这里，A[2]被跳过，则A[2]的值将输出。还有一道实现这样的功能：任意给定一整数数组，求两个元素之差的最大

值.max{|A[i]-A[j]||:0<=i,j

亚信的面试题：（大部分都不记得了，只记住几道题）

1、写出下面程序运行结果。

public class Test{

public static boolean prt(char c){

System.out.print(c);

return true;

}

public static void main(String[] args){

int i=0;

for( prt('A');prt('B')&&(i<2);prt('C') ){

i++;

prt('D');

}

}

}

运行结果：

（答案：ABDCBDCB）

2、什么是MVC框架体系？

（要解释MVC模式的使用领域、出现的原因、有什么好处、解决了什么问题，M、V、C各表示什么，相应的技术有什么）

3、XML有几种解析方式？各是什么？

（要分别指出DOM和SAX的区别、分别使用什么模式、适用的领域）

4、JSP都有哪些内置对象和动作？作用各是什么？

5、自己写一个相当于String中split的方法，给一个字符串，按照指定分隔符进行分割，返回一个String数组。

public String[] split(String src,String asign){

//实现代码

}

（我的实现：

public String[] split(String src,String asign){

String[] strArr=new String[100]; //这里定的数组长度有可能会不够，在循环里可以作相应处理（我没有做）

StringTokenizer st=new StringTokenizer(src,asign);

int i=0;

while( st.hasMoreTokens() ){

strArr[i]=st.nextToken();

i++;

}

String[] retStr=new String[i];

for( int j=0;j

retStr[j]=strArr[j];

}

return retStr;

}

）