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

昨天的JAVA面试题，感觉挺难大家帮忙看看！新手第一次发帖！
2.1  下图是电话机键盘

从图中，我们可以发现26个字母分布在2-9这8个数字键上。某人的电话号码是65967427，观察单词“olympics”，可以发现：字母o位于数字键6上，字母l位于数字键5上，… 字母s 位于数字键7上。此时，我们说olympics是65967427对应的一个字母组合。65967427还可以对应其它很多种字母组合，例如：mjwmpgap也是其中之一。以C语言编写函数 ：int transfer(int number)。该函数的输入为一个电话号码（允许输入为3位到11位的十进制数），在屏幕上输出该数字对应的所有字母组合，并返回组合的总数。如果数字中包含1或者0，由于没有与之对应的字母，则直接返回0。当数字小于3位或者大于11位时，亦没有对应字母组合，返回0。

2.2  求解：有一个文本文件，记录了某个学校所有人的姓名、出生日期（假设没有人重名，该校大约有2万人）。记录格式如下：
。。。。。。
张三    19800120
李四    19810321
王五    19800122
赵六    19830321
。。。。。。
    现在需要在某天举办一场生日晚会，邀请生日在当天的人员参加。如果期望这场生日晚会参加的人员尽可能多，那么应该选择在哪一天？在解答时，需要注意代码的效率、质量。当不能给出完整代码时，可以描述解题思路。


2.3求解：在一份文本文件中，查找其中所有的anagram。例如，如果这份文件中包含了stop、tops、pots这样三个单词，这三个词就是一组anagram，这三个单词都是由s、t、o、p这四个字母组成的。这份文件中可能存在多组anagram，大小写视为同样字符。在解答时，需要注意代码的效率、质量。当不能给出完整代码时，可以描述解题思路。

评论

1 楼 jnduan 2008-04-23  

第一题，估计是类似手机的键盘吧。我只想到根据号码得到每个号码可能出现的字母，然后多重循环一下。。。

第二题，一个map，key是生日，value是生日出现的次数。读一条，看看看有没有key，没有key就put（key，1）有key就把value+1.最后看哪个key的value最大

第三题，我暂时想到的是由单词对应到bitset上，如果含有某个字母，那么bitset的某位就应该置1，这样可以解决字母顺序的问题，但是冗余较大，bitset得26位。
然后搞一个map，key放bitset，value是存放对应该bitset单词的list。
然后，只要一个一个单词处理就行了，不多说了。