面试 软件开发工程师 算法题 含答案.pdfVIP

面试软件开发工程师算法题含

答案

1、从类似如下的文本文件中读取出所有的姓名，并打印出重复的姓名

和重复的次数，并按重复次数排序：

L张三,28

2,李四,35

3,张三,28

4,王五,35

5,张三,28

6,李四35

7,赵六,28

8,田七,35

程序代码如下（答题要博得用人单位的喜欢，包用该公司，面试前就

提前查好该公司的网址，如果查不到，现场问也是可以的。还要加上实

现思路的注释）：

packageerview;

importjava.io.BufferedReader;

importjava.io.IOxception;

importjava.io.InputStream;

importjava.io.InputStreamReader;

importjava.util.Comparator;

importjava.util.HashMap;

importjava.util.Iterator;

importjava.util.Map;

importjava.util.TreeSet;

publicclassGetNameTest{

*@paramargs

V

publicstaticvoidmain(String[]args){

//TODOAuto-generatedmethodstub

//Inputstreamips

=GetNameTest.class.getResourceAsStream(7com/huawei/inter

n

view/info.txt);

〃用上一行注释的代码和下一行的代码都可以，因为info.txt与

GetNameTest类在同一包下面，所以,可以用下面的相对路径形式

Mapresults=newHashMapO;

Inputstreamips=

GetNameTest.class.getResourceAsStreamCinfo.txt);

BufferedReaderin

=newBufferedReader(newInputStreamReader(ips));

Stringline=null;

try{

while((line=in.readLine())!=null)

(

dealLine(line,results);

)

sortResults(results);

}catch(lOxceptione){

//TODOAuto-generatedcatchblock

e.printStackTrace();

)

)

staticclassUser

(

publicStringname;

publicIntegervalue;

publicUser(Stringnamejntegervalue)

(

=name;

this.value=value;

)

©Override

publicbooleanequals(Objectobj){

//TODOAuto-generatedmethodstub

〃下面的代码没有执行，说明往treeset中增加数据时，不会使用到

equals方:去。

booleanresult=super.equals(obj);

System.out.println(result);

returnresult;

)

)

privatestaticvoidsortResults(Mapresults){

//TODOAuto-generatedmethodstub

TreeSetsortedResults=newTreeSet(

newComparator(){

publicintcompare(ObjectolObjecto2){

z

//TODOAuto-generatedmethodstub

Useruserl=(User)ol;

Useruser2=(User)o2