《(全)面试 软件开发工程师 算法题 含答案.docx》由会员分享,可在线阅读,更多相关《(全)面试 软件开发工程师 算法题 含答案.docx(22页珍藏版)》请在课桌文档上搜索。
1、面试软件开发工程师算法题含答案1.从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序:1.张三282,李四,353,张三284,王五355,张三286,李四357,赵六,288,田七,35程序代码如下(答题要博得用人单位的喜欢,包名用该公司,面试前就提前查好该公司的网址,如果查不到,现场问也是可以的。还要加上实现思路的注释):packagecom.huawei.interview;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importja
2、va.io.InputStreamReader;importjava.UtiLComparator;importjava.util.HashMap;importjava.UtiLIterator;importjava.util.Map;importjava.util.TreeSet;publicclassGetNameTest*paramargsVpublicstaticvoidmain(Stringargs)/InputStreamips=GetNameTest.class.getResourceAsStream(7comhuaweiinterviewinfo.txt);用上一行注释的代码和
3、下一行的代码都可以,因为info.txt与GetNameTeSt类在同一包下面,所以,可以用下面的相对路径形式Mapresults=newHashMapQ;InputStreamips=GetNameTest.class.getResourceAsStream(info.txt);BufferedReaderin=newBufferedReader(newInputStreamReader(ips);Stringline=null;try(while(line=in.readLine()!=null)(dealLine(linezresults);)sortResults(results);c
4、atch(IOExceptione)/TODOAuto-generatedcatchblocke.printStackTrace();)staticclassUser(publicStringname;publicIntegervalue;publicUser(StringnamezIntegervalue)(this.name=name;this.value=value;)Overridepublicbooleanequals(Objectobj)/TODOAuto-generatedmethodstub下面的代码没有执行,说明往treeset中增加数据时,不会使用到equals73)obo
5、oleanresult=super.equals(obj);System.out.println(result);returnresult;)privatestaticvoidsortResults(Mapresults)/TODOAuto-generatedmethodstubTreeSetSortedResuIts=newTreeSet(newComparator()publicintcompare(ObjectolzObjecto2)Useruserl=(User)ol;Useruser2=(User)o2;*如果CompareTo返回结果O,则认为两个对象相等,新的对象不会增加到集合中
6、去*所以,不能直接用下面的代码,否则,那些个数相同的其他姓名就打印不出来。*/returnuserl.value-user2.value;/returnuserl.valueuser2.value?-l:userl.value=user2.value?0:1;if(userl.valueuser2.value)return1;pareTo(user2.name););Iteratoriterator=results.keySet().iterator();while(iterator.hasNext()(Stringname=(String)iterator.next();Integerval
7、ue=(Integer)results.get(name);if(value1)sortedResults.add(newUser(name,value);)PrintResults(SortedResuIts);)privatestaticvoidprintResults(TreeSetSortedResuIts)(Iteratoriterator=sortedResults.iterator();while(iterator.hasNext()(Useruser=(User)iterator.next();System.out.println(user.name+user.value);)
8、publicstaticvoiddealLine(StringIinezMapmap)if(!.equals(line.trim()Stringresults=line.split(n,);if(results.length=3)(Stringname=resultsl;Integervalue=(Integer)map.get(name);if(value=null)value=O;map.put(namezvalue+1);)2、写一个Singleton出来。第一种:饱汉模式publicClassSingIeTonprivateSingleTon()实例化放在静态代码块里可提高程序的执行效
9、率,但也可能更占用空间privatefinalstaticSingIeToninstance=newSingleTo();publicstaticSingIeTongetlnstance()returninstance;)第二种:饥汉模式publicClassSingIeTonprivateSingleTon()privatestaticinstance=nullnewSingleTon();publicstaticsynchronizedSingIeTongetInstanceOfif(instace=null)instance=newSingleTon();returninstance;)
10、第三种:用枚举publicenumSingleToONE;)第三:更实际的应用(在什么情况用单例)publicClassSequenceGeneratorf下面是该类自身的业务功能代码privateintcount=0;publicsynchronizedintgetSequence()+count;下面是把该类变成单例的代码privateSequenceGeneratorOOprivatefinalstaticinstance=newSequenceGenerator();publicstaticSingIeTongetlnstance()returninstance;)第四:publicc
11、lassMemoryDao(privateHashMapmap=newHashMapO;publicvoidadd(Studentstul)map.put(SequenceGenerator.getInstance().getSequence()zstul);把MemoryDao变成单例)Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在。一般Singleton模式通常有几种种形式:第一种形式:定义一个类,它的构造函数为private的,它有一个static的private的该类变量,在类初始化时实例话,通过一个public的getlnstance方法获
12、取对它的引用格嵌而调用其中的方法。publicclassSingletonprivateSingleton()在自己内部定义自己一个实例,是不是很奇怪?注意这是private只供内部调用privateStaticSingIetoninstance=newSingIetonQ;这里提供了一个供外部访问本class的静态方法,可以直接访问publicStaticSingIetongetlnstance()returninstance;)第二种形式:publicclassSingletonprivatestaticSingletoninstance=null;publicstaticsynchron
13、izedSingletongetlnstance()这个方法比上面有所改进,不用每次都进行生成对象,只是第一次使用时生成实例,提高了效率!if(instance=null)instance=newSingleton();returninstance;)其他形式:定义一个类,它的构造函数为private的,所有方法为static的。一般认为第一种形式要更加安全些3 .递归算法题1一个整数,大于O,不用循环和本地变量,按照n,2n,4n,8n的顺序递增,当值大于5000时,把值按照指定顺序输出来。例:n=1237则输出为:1237,2474,4948,9896,9896,4948,2474,123
14、7,提示:写程序时,先致谢按递增方式的代码,写好递增的以后,再增加考虑递减部分。publicstaticvoiddoubleNum(intn)System.outprintln(n);if(n=5000)doubleNum(*2);System.outprintln(n);)Gaibaota(N)=Gaibaota(N-I)+n4 .递归算法题2第1个人10,第2个比第1个人大2岁,依次递推,请用递归方式计算出第8个人多大?packagecn.itcast;importjava.util.Date;publicclassAlpublicstaticvoidmain(Stringargs)Sys
15、tem.out.println(computeAge(8);)publicstaticintcomputeAge(intn)(讦(n=l)return10;returncomputeAge(n-l)+2;)publicstaticvoidtoBinary(intnzStringBufferresult)(if(n2!=0)toBinary(n2zresult);result.append(n%2);5、排序都有哪几种方法?请列举。用JAVA实现一个快速排序。本人只研究过冒泡排序、选择排序和快速排序,下面是快速排序的代码:publicclassQuicksort* 快速排序* paramStrD
16、ate* paramleft* paramrightVpublicvoidquickSort(StringStrDateJntIeftJntright)StringmiddleztempDate;intij;i=Ieft;j=right;middle=strDate(i+j)2;dowhile(strDpareTo(middle)0&i0&jleft)卜;找出右边比中间值小的数if(i=j)将左边大的数和右边小的数进行替换tempDate=strDatei;strDatei=StrDateQ;StrDatefj=tempDate;i+;j-;)while(i=j);当两者交错时停止if(ieft)quickSort(strDateJeftj);)*paramargsVpublicstaticvoidmain(Stringargs)StringstrVoid=newStnngnll,66,zn22,0z,55,722n0nz1,32,;Quicksortsort=newQuickSort();Sortquicksort(StrVoidzOzStrVoidJength-I);for(inti=0;istrVoid.length;i+)System.outprintln(strVoidi+);