笔试题1、在一千万整型数组中找出前k个最小的数 面试题2、给定一系列字符串，返回出现频次最多的字符（仅供参考）

笔试时，遇到让现场写代码的问题，呵呵了，立个flag做个纪念，话不多说，上问题，上代码

1、在一千万整型数组中找出前k个最小的数

public  static int[] getMaxint(int[] ints, int num) {
		byte[] b = new byte[128];//列出所有值的范围，
		for (int i = 0; i < ints.length; i++) {
			b[ints[i]] = 1;//利用下标代表整型值存在
		}
		int n = num;
		int[] ret = new int[num];
		for (int i = 0; i < b.length; i++) {
			if (n < 1) {
				break;
			}
			if (b[i] == 1) {
				ret[num - n] =i;//取出前30个值，下标已排序
				n--;
			}
		}
		for(int i=0;i<ret.length;i++) {
			System.out.print(ret[i]+"---");
		}
		return ret;

	}

2、给定一系列字符串，返回出现频次最多的字符

public static char getMaxOccureStr(String str) {
        //1、遍历取字符值和出现次数，
        //2、根据最大出现次数，取第一个出现并达到最大出现次数的字符
		char[] cc=str.toCharArray();
		System.out.println("传入长度："+cc.length);
		Map map=new HashMap();
		List list=new ArrayList();
		for(int i=0;i<cc.length;i++) {
			int n=cc[i];
				int value= (map.containsKey(n)?((int)map.get(n)):0)+1;
				map.put(n,value);
				list.add(value);
		}
		Collections.sort(list, new Comparator<Integer>() {
				public int compare(Integer o1, Integer o2) {
					return o2-o1;
				}

				
		});
		System.out.println("----"+list.get(0));
		int ret=0;
		int v=(Integer)list.get(0);
		Iterator it=map.entrySet().iterator();
		while(it.hasNext()) {
			Map.Entry entry=(Map.Entry)it.next();
			int value=(Integer)entry.getValue();
			if(v==value) {
				ret=(Integer)entry.getKey();
				break;
			}
		}
		System.out.println("----"+ret);
		return (char)ret;
		
	}

谨以此为鉴