(全)面试 软件开发工程师 算法题 含答案.docx

上传人:王** 文档编号:389464 上传时间:2023-07-26 格式:DOCX 页数:22 大小:25.08KB
下载 相关 举报
(全)面试 软件开发工程师 算法题 含答案.docx_第1页
第1页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第2页
第2页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第3页
第3页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第4页
第4页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第5页
第5页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第6页
第6页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第7页
第7页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第8页
第8页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第9页
第9页 / 共22页
(全)面试 软件开发工程师 算法题 含答案.docx_第10页
第10页 / 共22页
亲,该文档总共22页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《(全)面试 软件开发工程师 算法题 含答案.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)System.out.println(computeAge(8);)publicstaticintcomputeAge(intn)(讦(n=l)return10;returncomputeAge(n-l)+2;)publicstaticvoidtoBinary(intnzStringBufferresult)(if(n2!=0)toBinary(n2zresult);result

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 资格/认证考试 > 安全工程师考试

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!