全面试 软件开发工程师 算法题 含答案.docx
《全面试 软件开发工程师 算法题 含答案.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;importjav
2、a.io.InputStreamReader;importjava.Uti1Comparator;importjava.uti1.HashMap;importjava.Uti1Iterator;importjava.uti1.Map;importjava.uti1.TreeSet;pub1icc1assGetNameTest*paramargsVpub1icstaticvoidmain(Stringargs)/InputStreamips=GetNameTest.c1ass.getResourceAsStream(7comhuaweiinterviewinfo.txt);用上一行注释的代码和下
3、一行的代码都可以,因为info.txt与GetNameTeSt类在同一包下面,所以,可以用下面的相对路径形式Mapresu1ts=newHashMapQ;InputStreamips=GetNameTest.c1ass.getResourceAsStream(info.txt);BufferedReaderin=newBufferedReader(newInputStreamReader(ips);String1ine=nu11;try(whi1e(1ine=in.read1ine()!=nu11)(dea11ine(1inezresu1ts);)sortResu1ts(resu1ts);ca
4、tch(IOExceptione)/TODOAuto-generatedcatchb1ocke.printStackTrace();)staticc1assUser(pub1icStringname;pub1icIntegerva1ue;pub1icUser(StringnamezIntegerva1ue)(this.name=name;this.va1ue=va1ue;)Overridepub1icboo1eanequa1s(Objectobj)/TODOAuto-generatedmethodstub下面的代码没有执行,说明往treeset中增加数据时,不会使用到equa1s73)oboo
5、1eanresu1t=super.equa1s(obj);System.out.print1n(resu1t);returnresu1t;)privatestaticvoidsortResu1ts(Mapresu1ts)/TODOAuto-generatedmethodstubTreeSetSortedResuIts=newTreeSet(newComparator()pub1icintcompare(Objecto1zObjecto2)Useruser1=(User)o1;Useruser2=(User)o2;*如果CompareTo返回结果O,则认为两个对象相等,新的对象不会增加到集合中去
6、*所以,不能直接用下面的代码,否则,那些个数相同的其他姓名就打印不出来。*/returnuser1.va1ue-user2.va1ue;/returnuser1.va1ueuser2.va1ue?-1:user1.va1ue=user2.va1ue?0:1;if(user1.va1ueuser2.va1ue)return1;pareTo(user2.name););Iteratoriterator=resu1ts.keySet().iterator();whi1e(iterator.hasNext()(Stringname=(String)iterator.next();Integerva1u
7、e=(Integer)resu1ts.get(name);if(va1ue1)sortedResu1ts.add(newUser(name,va1ue);)PrintResu1ts(SortedResuIts);)privatestaticvoidprintResu1ts(TreeSetSortedResuIts)(Iteratoriterator=sortedResu1ts.iterator();whi1e(iterator.hasNext()(Useruser=(User)iterator.next();System.out.print1n(user.name+user.va1ue);)p
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全面试 软件开发工程师 算法题 含答案 面试 软件 开发 工程师 算法 答案