昨天的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，大小写视为同样字符。在解答时，需要注意代码的效率、质量。当不能给出完整代码时，可以描述解题思路。

评论

81 楼 zhumaohua 2009-02-28  

int[][] test = new int[12][31];
int max = 0;
int currentM =0,currentD=0;
String line ;
while((line = in.readLine())!=null){
int m = Integer.parser(line.substring(4,6));
int d = Integer.parser(line.substring(6,8));
test[m][d]++;
if(test[m][d]>max){
   max = test[m][d];
   currentM = m;
   currentD = d;
}
}

80 楼 zhumaohua 2009-02-28  

第二题:
int[][] test = new int[12][31];
int max = 0;
int currentM =0,currentD=0;
String line ;
while((line = in.readLine())!=null){
int m = Integer.parser(line.substring(4,6));
int d = Integer.parser(line.substring(6,8));
test[m][d]++;
if(test[m][d]>max){
   max = test[m][d];
   currentM = m;
   currentD = d;
}
}

79 楼 taupo 2008-09-26  

gotomyweb 写道

第二道：用map很好解决，key为月日（注意不要年），value为出现次数。变量整个文件，如果map中已经有改日的同学，就加一，如果没有加加入map，value为一。再对map的value排序。

  

  和我的想法一样啊

78 楼 taupo 2008-09-26  

第二题：
1、

Map<String,Integer> m=new HashMap<String,Integer> (366);

2、循环读取文本，一行一行的读，截取读出的字符串后四位，记位str
3、

Integer num=m.get(str);
if(num==null){
 m.put(str,1);
}else{
 m.put(str,num+1);
}

4、当文本读取完过后，把m的value中最大数对应key的取出来，key就是举行生日舞会的日期了 ，赶快去参加吧

77 楼 dingjun123 2008-09-26  

这题目要能当场做出来，编程功底的确够厉害的哦！！看样子是专门搞算法的！

76 楼 seele 2008-09-26  

用shell是一个不错的思路~哈

75 楼 darkmoon 2008-09-19  

第一题：
import java.util.Scanner;

public class Teltest {
private char[] a0={'0'};
private char[] a1={'1'};
private char[] a2={'a','b','c'};
private char[] a3={'d','e','f'};
private char[] a4={'g','h','i'};
private char[] a5={'j','k','l'};
private char[] a6={'m','n','o'};
private char[] a7={'p','q','r','s'};
private char[] a8={'t','u','v'};
private char[] a9={'w','x','y','z'};
public char[][] m={a0,a1,a2,a3,a4,a5,a6,a7,a8,a9};
public char[][] m1;
public int[] m2;
public char[] m3;
public String istr;
public String pchar;

public void Teltest(){
        Scanner in= new Scanner(System.in);
System.out.print("请输入一串电话号码：");
String istr=in.nextLine();
m1=new char[istr.length()][];
m2=new int[istr.length()];
m3=new char[istr.length()];
pchar="";

for(int i=0;i<istr.length();i++){
m1[i]=m[istr.charAt(i)-48];
pchar=pchar+m1[i][m1[i].length-1];
m2[i]=0;
m3[i]=m1[i][m2[i]];
}
int i=0;
while(!new String(m3).equals(pchar)){
System.out.println(new String(m3));
addchar(i);
}
System.out.println(new String(m3));

}

private void addchar(int i){
if(m2[i]==m1[i].length-1){
m2[i]=0;
i=i+1;
addchar(i);
}else{
m2[i]=m2[i]+1;
}
m3[i]=m1[i][m2[i]];
}


/**
* @param args
* @throws IOException
*/
public static void main(String[] args)  {
// TODO Auto-generated method stub
Teltest t=new Teltest();
t.Teltest();
}

}

74 楼 realeasy 2008-08-29  

第一题
public class Test{
Map<Integer,String[]> map = new HashMap<Integer,String[]>();
public Test(){
String[] s0 = {"0"};
map.put(0, s0);
String[] s1 = {"1"};
map.put(1, s1);
String[] s2 = {"a","b","c"};
map.put(2, s2);
String[] s3 = {"d","e","f"};
map.put(3, s3);
String[] s4 = {"g","h","i"};
map.put(4, s4);
String[] s5 = {"j","k","l"};
map.put(5, s5);
String[] s6 = {"m","n","o"};
map.put(6, s6);
String[] s7 = {"p","q","r","s"};
map.put(7, s7);
String[] s8 = {"t","u","v"};
map.put(8, s8);
String[] s9 = {"w","x","y","z"};
map.put(9, s9);
}
    public static void main(String[] arg){
    new Test().printNum("65967427", "");
    }
   
    public void printNum(String num,String key){
    if(num.length()==0){
    System.out.println(key);
    }else{
    String subnum = num.substring(1, num.length());
    String firstnum = num.substring(0,1);
    for(String s:map.get(Integer.valueOf(firstnum))){
    String newkey = key+s;
    printNum(subnum,newkey);
    }
    }
    }
}

73 楼 gotomyweb 2008-08-29  

第二道：用map很好解决，key为月日（注意不要年），value为出现次数。变量整个文件，如果map中已经有改日的同学，就加一，如果没有加加入map，value为一。再对map的value排序。
第三道：
    第一步，先对文件转为小写
    第二步，把文件内容转为数组，String s1 = sss.split(" ");
   第三步，对数组中的每个单词排序，排序后的数组s2，如idsa 排序为adis，
   第四步，做了以上准备工作，下面就很好处理了，类似冒泡排序的方法一比较就出来了。
  

72 楼 renyangok 2008-06-16  

Underwind 写道

3，为了提高效率，必须设计一个方法 long calc(String word)，该方法保证位置不同但字母相同的单词能返回同样的值，而字母不同的单词肯定返回不同的值（题目中没有明确说明是否考虑字母重复的情况，比如as和ass，故此方法也不考虑）。

   这个方法可以利用两个不同质数的乘积是唯一的这个数学特性来实现，让字母a-z对应从3开始的质数，然后取乘积。



    这样，文章中的每一个单词都有了对应的计算值，计算值相同的单词要么是重复的，要么就是anagram（变位词）。



   时间复杂度：对文章进行一次遍历。

   空间：需要与单词个数等大的辅助空间。

万一出现个超长单词：1913个字母，“色氨酸合成酶A蛋白质”（一种含有267种氨基酸酶）的化学名：

MethionylglutaminylarginyltyrosylglutamylserylleucylphenylalanylalanylglutaminylleucyllysylglutamylarginyllysylglutamylglycylalanylphenylalanylvalylprolyphenylalanYlvalythreonylleucylglycylaspartylprolylglycylisoleucylglutamylglutaminylsErylleucyllysylisoleucylaspartylthreonylleucylIsoleucylglutamylalanylglycylalanylasparthlalanylleucylglutamylleucylglycylisoleucylprolylphenylalanylseRylaspartylprolylleucylalanylaspartylglycylpRolylthreOnylisoleucylglutaminylasPfraginylalanylthreonylleucylarfinylalanylphenylalanylalanylalanylglycylvalythreonylprolylalanylglutaminylcysteinylphenylalanylglutamylmethionylleucylalanylleuOylisoleucylarginylglutaminyllysyhistidylprolylthreonylisoleucylprolylisoleucylglycylleucylmethionyltyrosylalanylasparaginylleucylvalylphenylalanylasparaginyllysyglycylisoleucylaspartylglutamylphenylalanylthrosylalanylglutaminylcysteinylglutamyllysylvalylglycylvalylaspartylserylvalylleucylvalylalnylaspartylvalylprolylvalylglUtaminylglutamylserylalanylprolylphenylalanylarginylglutaminylalanylalanylleucylarginylhistidylasparaginyvalylalanylprolylisoleucylprolylisoleucylphenylalanylisoleucylphenylalanylisoleucylcysteinylprolylprolylaspartylalanylaspartylaspartylaspartylleucylleucylarginylglutaminylisoleucylalanylseryltyrosylglycylarginylglycyltyrosylthreonyltyrOsylleucylleucylserylarginylalanylglycylvalylthreonylglycylalanylglutamYlasparainylarginylalanylalanylleucylprolylleucylasparaginylhistidylleucylValylalanyllysylleucyllysylglutamyltyrosylasparaginylalanylalanylprolylprolylleucylglutaminylglgycylphenylalanylglycylisoleucylserylalanylprolylaspartylglutaminylvalyllysylalanylalanylisoleucylaspartylalanylglycylalanylalanylglycylalanylisoleucylserylglycylserylalanylisoleucylvalyllysylisoIeucylisoleucylglutamylglutaminylHistidylasparaginyliSoleucylglutamylprolylglutamyllysylmethionylleucylalanylalanylleucyllysylvalylphenylalanylcalylglutaminylprolylmethionlysylalanylalanylthreonylarginylserine

都转化为质数乘机的话，会是相当相当大的一个数啊！所以在算乘积之前把超长单词去掉是个办法：）

71 楼 renyangok 2008-06-16  

对于第二题这种文本处理工作我觉得用shell更容易，一行完事，不用写这么多代码，其实很多语言工具都可以作同样的事，关键是看实际应用中哪个最合适：
cat data.txt | awk '{print $2}' | sed 's/^.\{4\}//g' | sort | uniq -c | sort -r

测试数据：
a    19800120
b    19920106
c    19970120
d    19150106
e    19380120
f    19990101

结果：人数 生日
      3 0120
      2 0106
      1 0101

70 楼 chinahotdog 2008-05-05  

<p>//2.2 求解：有一个文本文件，记录了某个学校所有人的姓名、出生日期（假设没有人重名，该校大约有2万人）。</p>
<p>import java.io.BufferedReader;<br/>import java.io.FileInputStream;<br/>import java.io.InputStreamReader;</p>
<p>public class Test1 {<br/> public static void main(String[] args) {<br/>  // <br/>  int[][] date = new int[12][31];<br/>  int max = 0;<br/>  int month = 0;<br/>  int day = 0;<br/>  int length = 0;<br/>  <br/>  // read file<br/>  try {<br/>   String file = new String("d:\\test\\test.txt");<br/>   BufferedReader bufferedReader = <br/>    new BufferedReader(new InputStreamReader(new FileInputStream(file)));<br/>   String line = bufferedReader.readLine();<br/>   while (line != null) {<br/>    length = line.length();<br/>    month = Integer.parseInt(line.substring(length - 4, length - 2));<br/>    day = Integer.parseInt(line.substring(length - 2, length - 0));<br/>    date[month - 1][day - 1]++;<br/>    line = bufferedReader.readLine();<br/>   }<br/>  } catch (Exception e) {<br/>  }</p>
<p>  // display<br/>  for (int i = 0; i &lt; date.length; i++) {<br/>   for (int j = 0; j &lt; date[i].length; j++) {<br/>    if (date[i][j] &gt; max) {<br/>     max = date[i][j];<br/>     month = i + 1;<br/>     day = j + 1;<br/>    }<br/>   }<br/>  }<br/>  System.out.println("最多人的日期是：" + month + "月" + day + "日");<br/> }<br/>}</p>

69 楼 小蛋蛋 2008-04-30  

import java.io.*;
public class Main {


String str[]=new String[10];


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
   
long begin=System.currentTimeMillis();
System.out.println("请输入你的号码：");
try
{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String ss=br.readLine();
if(contains(ss,'0'))
{

}
else if(contains(ss,'1'))
{

}
else
{

Test a=new Test();
Stack s=new Stack();

a.Perm(s, ss, 0);

}
long end=System.currentTimeMillis();
long t=end-begin;
System.out.println("本次使用的时间是： "+t);
}
catch(Exception e)
{
System.out.println(" 00000   "+e.getMessage());
}
}

public static boolean contains(String s,char k)
{
for(int i=0;i<s.length();i++)
{
if(s.charAt(i)==k)
return true;
}
return false;
}




}

68 楼 小蛋蛋 2008-04-30  

public class Test {

String[] str=new String[10];

public Test()
{
   str[2]="abc";
   str[3]="def";
   str[4]="ghi";
   str[5]="jkl";
   str[6]="mno";
   str[7]="pqrs";
   str[8]="tuv";
   str[9]="wxyz";
}


public void Perm(Stack s,String st,int k)
{
String temp=st.substring(k,k+1);
int num=ToInt(temp);

for(int i=0;i<str[num].length();i++)
{
s.Add(str[num].charAt(i));
if(s.getLength()==st.length())
{
s.print();
}
else
{
Perm(s,st,k+1);
}
s.deleteNode();
}
}

public int ToInt(String s)
{
int i=Integer.parseInt(s);

return i;
}
}

67 楼 小蛋蛋 2008-04-30  

下面是我的程序
写的很不好：

/*
* 实现堆栈类
* 这个堆栈是一个链表形式的表示
* 其中链表的方向是从top指向尾节点
* 我们添加元素和删除元素都是对top节点进行操作的
* 也就是说，top节点就是堆栈的最上面的元素
*/
public class Stack {

/*
* 记录栈顶的元素状态
*/
public StackNode top;

public int len;

/**
* 构造函数
*/
public Stack()
{
top=null;
len=0;
}

/**
* 获得这个堆栈的长度
* @return
*/
public int getLength()
{
return len;
}

/**
* 看堆栈是不是为空
*/
public boolean IsEmpty()
{
return top==null;
}

/**
* 获得栈顶元素单元存放的数据
*/
public char getTop()
{
return top.data;
}

/**
* 在堆栈中新添加一个元素
* @param n
*/
public void Add(char n)
{
StackNode s=new StackNode();
s.data=n;
s.next=top;
top=s;
len++;
}

/**
* 删除堆栈的栈顶元素
*
*/
public char deleteNode()
{
if(IsEmpty())
{
return ' ';
}
else
{
char n=top.data;
top=top.next;
len--;
return n;
}
}

/**
* 输出这个堆栈中存放的字符串内容
*
*/
public void print()
{
StackNode t=top;
String s="";
while(t!=null)
{
s=s+t.data;
t=t.next;
}
s=s.trim();
int a=s.length();
for(int i=a-1;i>=0;i--)
{
System.out.print(s.charAt(i));
}
System.out.println();
}


}

class StackNode
{
public char data;
public StackNode next;

public StackNode()
{
data=' ';
next=null;
}
}

66 楼 小蛋蛋 2008-04-30  

大家好
我是一个大学生
自己做了一下第一个题目
感觉还可以
自己用两种方法做的
一个是建立一棵树，然后对这个树进行深度优先遍历
这样把结果给输出出来

然后另外我又用递归的方法做了一遍
然后输出结果

发觉如果数的位数比较多的话用递归时间比用树的时间要长

例如：
我输入 56232876
用递归的话全部的时间是： 37453
要是用树的话加上生成树和遍历树的过程的话一共用了 26172
是不是一般树比较大的时候就尽量不用递归啊

65 楼 happynoob 2008-04-25  

bookong 写道

那这样不就是相当于
1、取得一个单词
2、全转换成小写
3、排序
4、去掉重复的字符
5、放入HashSet<String>
6、循环1，直到没有新的单词
7、结果在HashSet中迭代

你是rn的那个熊猫吗？

64 楼 sword_ljx 2008-04-25  

问题2：用多线程并发读文件，用一个hashtable存储结果，这样效率能快一些。

63 楼 myaniu 2008-04-25  

对于问题2：

基于效率速度考虑。
从io缓存，cpu的缓存，以及cpu的流水处理方式考虑。

以下方式或许更更好的利用现代CPU的优势：

使用 1231 + 1大小的数组。days[1232]
1.整个读入所有记录。
2.数组初始化为0
3.挨个将月日转化成数字 n，然后days[n]++
4.遍历数组，找出最大值

62 楼 bookong 2008-04-25  

那这样不就是相当于
1、取得一个单词
2、全转换成小写
3、排序
4、去掉重复的字符
5、放入HashSet<String>
6、循环1，直到没有新的单词
7、结果在HashSet中迭代