昨天的JAVA面试题，感觉挺难大家帮忙看看！

2.3的思路：

注意到每组anagram的字母在忽略组合顺序与大小写时完全相同
可以考虑对单词做如下转换,将一组anagram映射到唯一一个字符串上
转换方法，最简单的是将单词的各个字母变成小写，在按照字母顺序排序
如下:
XkLs→klsx


然后，可以将转换结果与单词本身缓存到Map中，
注意到转换结果与单词是1：N的关系
可以考虑用apache的Commons Collections包的org.apache.commons.collections.MultiHashMap来缓存，以转换结果为key，单词为value


以下是这个处理的参考实现

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

import org.apache.commons.collections.MultiHashMap;

public class AnagramUtil
{
    /**
     * 从输入的字符串数组中得到Anagram
     * 假定：字符串全部都是由a-z、A-Z组成的
     * 
     * @param strArray 
     * @return List＜Set＞ 
     */
    public static List searchAllAnagram(String[] strArray)
    {
        if (strArray == null
            || strArray.length == 0
        ){
            return Collections.EMPTY_LIST;
        }

        MultiHashMap multiMap = new MultiHashMap();
        for (int i = 0 ; i < strArray.length ; i++)
        {
            String word = strArray[i];
            String key = convertWord(word);
            multiMap.put(key, word);
        }

        List result = new ArrayList();
        for (Iterator i = multiMap.keySet().iterator() ; i.hasNext(); )
        {
            String key = (String)i.next();
            if (multiMap.size(key) < 2
            ){
                continue;
            }
            Set valueSet = new HashSet(multiMap.getCollection(key));
            if (valueSet.size() < 2
            ){
                continue;
            }
            result.add(valueSet);
        }

        return result;
    }

    public static String convertWord(String word)
    {
        if (word == null
        ){
            return "";
        }

        char[] charArray = word.toLowerCase().toCharArray();
        Arrays.sort(charArray);
        return String.valueOf(charArray);
    }

    public static void main(String[] args)
    {
        String[] strArray = new String[]{
            "abc", "BcA", "Cba", "abcd", "BBcA", "aXbB", "zzxYyy", "yyZzxy",
            "rsuT", "turS", "fix", "xiF", "dcna", "abcd"
        };

        List result = searchAllAnagram(strArray);
        for (int i = 0 ; i < result.size() ; i++)
        {
            System.out.println("=========Anagram " + i + " : =========");
            Set anagram = (Set)result.get(i);
            for (Iterator j = anagram.iterator() ; j.hasNext() ; )
            {
                System.out.println(j.next());
            }
        }
    }
}

结果：
=========Anagram 0 : =========
zzxYyy
yyZzxy
=========Anagram 1 : =========
fix
xiF
=========Anagram 2 : =========
rsuT
turS
=========Anagram 3 : =========
Cba
BcA
abc

在这之前得先筛出包含非法字符的单词
或者在调用此方法前先行检查

生日最多的那一天 不一定在生日最多的那一月里。。

分开的原因主要是不管你是按月日还先算月在算日，你要想得到最多的那个key总是要排序的吧？你觉得是365个值里找出最大的那个快呢 还是12，31排这两个快。 可能这种数据规模下，效率上看不出什么问题。但是有一个明显的问题是，月日放一起的话，程序面对的始终是所有的学生。分开处理的好处就是，开始就把需要处理的规模降低到大约1/12。

我错了
:D 先算日再算月好了

很好的题目。

编程之美？

看来应该去买一本了。

每个字母转换一下很快，搞个长度为26的辅助数组就可以了
这个比先排序要快，对一个单词排序不开辟大量空间又比较流行的quicksort需要n*log(n)，自己算吧

不一定要先排序，
可以考虑用一个便于计算的方式对文本的内容先做一个粗略的筛选

注意到，同一组anagram中的单词必然长度相等，单词的所有字母的对应的byte值之和也应当相同
这是个必要非充分条件

对因为一般的文本中的单词来讲这个条件被满足的概率不大
经多粗略的筛选后，再结合排序的办法，效率就可以得到保证

第2题

1、int birthday[12][31]。
2、将数组中所有元素初始化为0。
3、循环遍历所有人，如果当前人n月m日生日，则birthday[n-1][m-1]++。
4、找出数组中最大的值。

说得对，最开始我也以为某个月份生日最多那么生日最多的那一天在此月份里，后来想想还是不对！