云壤面试题

记得几个:

写出singleton的一个例子

j2ee常用的设计模式,什么是工厂模式

抽象类和接口的区别

计算给定字符串中字符的重复个数

求素数的算法  

求一个数组中不重复元素出现最多值最大的元素及出现次数,次数相同时,取最大值,优先考虑次数;

public int[] returnMaxNumTimes(int[] A){

int[] timesNum = new int[2];

Map<Integer,Integer> numMap = new HashMap<Integer,Integer>();

int count = 0;

 

for(int i=0; i<A.length; i++){

if(numMap.containsKey(A[i])){

count = numMap.get(A[i]);

numMap.put(A[i], count+1);

}else{

numMap.put(A[i], 1);

}

}

 

Set<Integer> numSet = numMap.keySet();

int maxTimes = 0;

for(Integer it : numSet){

if(maxTimes < numMap.get(it))

maxTimes = numMap.get(it);

}

 

List<Integer> numList = new ArrayList<Integer>();

for(Integer it : numSet){

if(maxTimes == numMap.get(it))

numList.add(it);

}

 

if(numList.size()==1){

timesNum[0] = maxTimes;

timesNum[1] = numList.get(0);

}else if(numList.size()>1){

int maxNum = 0;

for(Integer ig : numList){

if(maxNum<ig)

maxNum = ig;

}

timesNum[0] = maxTimes;

timesNum[1] = maxNum;

}

 

return timesNum;

}