亚信笔试题

//实现代码
}
（我的实现：
public String[] split(String src,String asign){
String[] strArr=new String[100]; //这里定的数组长度有可能会不够，在循环里可以作相应处理（我没有做）
StringTokenizer st=new StringTokenizer(src,asign);
亚信科技笔试题
1. interface和abstract的区别？
abstract可不可以继承interface, interface可不可以继承interface?
2. HashMap和Hashtable的区别？
3.线程常用的方法是什末？
4. Gc是什末？常用的两种方法是什末？
5. Sleep()和wait()的区别？
int i=0;
for( prt('A');prt('B')&&(i<2);prt('C') ){
i++;
prt('D');
}
}
}
运行结果：
（答案：ABDCBDCB）
2、什么是MVC框架体系？
（要解释MVC模式的使用领域、出现的原因、有什么好处、解决了什么问题，M、V、C各表示什么，相应的技术有什么）
实现一个函数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开始算）中，找到那个藏在其中的列表的长度，将长度值返回。列表是这样“藏”在数组中的：
"kayak" "codilitytilidoc" "neveroddoreven"
如果字符串A和字符串B含有相同的字母，但是顺序可能不一样，那么A被称为是B的anagram。例如，下面的字符串互为anagrams：
A="mary" B="army" A="rocketboys" B="octobersky" A="codility" B="codility"
int i=0;
while( st.hasMoreTokens() ){
strArr[i]=st.nextToken();
i++;
}
String[] retStr=new String[i];
for( int j=0;j<i;j++ ){
retStr[j]=strArr[j];
}
return retStr;
亚信的面试题：（大部分都不记得了，只记住几道题）
1、写出下面程序运行结果。
public class Test{
public static boolean prt(char c){
System.out.print(c);
return true;
}
public static void main(String[] args){
列表的开头位于数组的开头，也就是数组中下标为0的元素。
对于数组中下标为k的元素，A[k]包含了列表中下一个节点的下标，或者是-1 ——表示列表到此结束，没有下一个节点了。
你可以假定，列表的长度是有限的。
例如，给出这样一个数组
A[0]=1, A[1]=4, A[2]=-1, A[3]=3, A[4]=2
3、XML有几种解析方式？各是什么？
（要分别指出DOM和SAX的区别、分别使用什么模式、适用的领域）
4、JSP都有哪些内置对象和动作？作用各是什么？
5、自己写一个相当于String中split的方法，给一个字符串，按照指定分隔符进行分割，返回一个String数组。
public String[] split(String src,String asign){
你的函数应该返回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<n}
14.存储过程其中就有第二题。另外两题跟第二题差不多，都用了数组，由于记不清题目，只能把别人记录的题目再拷贝过来。
1.问题:
果给定的字符串从左到右和从右到左的序列完全一致，那么这样的字符串被称为palindrome。例如，下面的字符串都是palindromes。
}
）
（范文素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）
6. Servlet中forward()和redirct()的区别？
7. EJB和JavaBean都是什末？
8. EJB都有哪些构成？
9. Servlet的生命周期，比CGI有什末优点？
10. Override和Overload的区别？
11. JSP的组成部分？
12.写一个JDBC的程序，
13. MVC架构的构成和各部分的作用？