记得几个:
写出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;
}