去哪儿网2015校招研发类笔试题(2014-9-10,大连站)

来源：互联网发布：js控制disabled的属性编辑：程序博客网时间：2024/06/02 19:06

自己做的，有不足的地方，多多指教（比如时间复杂度，空间效率等方面）

1、二分查找，见之前的博客

2、给定一个字符串，得到这个字符串中首先出现两次的那个字符

这题不难，最简单的方法，就是把这些字符放到集合里面，如果出现2次了，就返回该字符

public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String src = scanner.next();HashMap<Character,Integer> items = new HashMap<Character,Integer>();for(int i=0;i<src.length();i++){if(!items.containsKey(src.charAt(i))){items.put(src.charAt(i), 1);}else{System.out.println(src.charAt(i));break;}}}

3、尝试在以下文本中搜索并打印出包含单词"your"(不区分大小写)的句子，并按照出现次数从高到低排序

Make yourself at home
None of your business
I will be more careful
How about going to a move?
Your life is your own affair

思路：先统计每个字符串句子中包括“your”的个数，然后按个数排序

public static void main(String[] args) {Scanner s = new Scanner(System.in);String[] src = new String[1024];// 最多接收1024个句子HashMap<String, Integer> items = new HashMap<String, Integer>();int i = 0;while (!(src[i++]=s.nextLine()).equals("EOF")) {int count = countSubstr(src[i-1], "you", true);items.put(src[i - 1], count);}// 对HashMap排序ArrayList<Entry<String, Integer>> list = new ArrayList<Entry<String, Integer>>(items.entrySet());Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1,Map.Entry<String, Integer> o2) {return o2.getValue() - o1.getValue();}});for (Entry<String, Integer> e : list) {System.out.println(e.getKey() + "===>" + e.getValue());}}/** * 判断子字符串在原字串中出现的次数 *  * @param src * @param sub * @param isIgnore *            是否忽略大小写 true是忽略 */private static int countSubstr(String src, String sub, boolean isIgnore) {int count = 0, start = 0;if (isIgnore) {src = src.toLowerCase();sub = sub.toLowerCase();}while ((start = src.indexOf(sub, start)) >= 0) {start += sub.length();count++;}return count;}

0 0