亚信科技笔试题.docx

亚信科技笔试题

interface和abstract的区别？

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

HashMap和Hashtable的区别？

线程常用的方法是什末？

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

Sleep()和wait()的区别？

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

EJB和JavaBean都是什末？

EJB都有哪些构成？

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

Override和Overload的区别？

JSP的组成部分？

写一个JDBC的程序，

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

存储过程和函数的区别？

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

问题:

果给定的字符串从左到右和从右到左的序列完全一致，那么这样的字符串被称为

palindrome。例如，下面的字符串都是palindromes。kayak codilitytilidoc neveroddoreven

如果字符串A和字符串B含有相同的字母，但是顺序可能不一样，那么A被称为是B

的anagram。例如，下面的字符串互为anagrams：

A=maryB=armyA=rocketboysB=octoberskyA=codilityB=codility

实现一个函数intisAnagramOfPalindrome(StringS);

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

给定一个数组A，其中包含N个整数，它们的取值范围为0..10000(可以假定N0)。请给出函数，实现如下功能

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

例如：给定N=6以及 A[0]=20A[1]=10A[2]=30A[3]=30A[4]=40A[5]=10

此函数应返回10或者30。数组A中可能包含数百兆字节的数据。

编写一个函数

intlistLength(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的元素不属于这个列表。

今天笔试的另一道题目是这样的：实现函数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,jn}

朝阳区金台路甜水园东街2号甜水园商务中心A505------在北京图书批发市场东南

500米，东四环红领巾桥西北300米。延静里（距离exoweb~150米）

公交线路：30，126，306，440，640，486，858。

线路：到十字路口北路西，向北行进50米，见左手第一个胡同口左转，向西100米，见右手黄色建筑