千橡笔试题我给出的一种算法

最新推荐文章于 2025-09-12 17:31:31 发布

原创

最新推荐文章于 2025-09-12 17:31:31 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #integer #hashmap #string #exception #面试

本文介绍了一道千橡公司的算法面试题，旨在寻找给定文本文件中最常见的名字及其出现次数。作者提供了一种基于HashMap和冒泡排序的解决方案，但认为其效率不高，期望有优化建议。代码实现包括读取文件、计数和排序功能。

这两天看了看java方面的面试题，千橡的一道算法面试题即符合实际需要，又很有嚼头，自己琢磨了一下给出了一种解法，大家共同讨论学习。我觉得我给出的这个算法是很笨拙。呵呵！希望有人帮我优化优化。

import java.io.BufferedReader; import java.io.FileReader; import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Map; /** * 解决问题： * 寻找最常见的名字：校内网是国内最大的实名制社区。现在校内网的一千万个用户的名字 * 组成的一个文本文件，其中每一行为一个名字，其中很多名字重复出现多次，一个名字重复 * 出现的次数越高，说明最常见。设计算法，把最常见的100个名字及其重复字数以降序列出 * * 注：此算法是全部排序，包括全部。若要取前100条，那么就遍历方法orderMap返回的前 * 100条即可 * @author Liangliang Zhang * */ public class StatisticNames { public static void main(String[] args) { String fileName = "D://name.txt"; Map<String, Integer> nameNoMap = getNameNoMap(fileName); Map<String, Integer> sortedMap = orderMap(nameNoMap); System.out.println(sortedMap); } /** * 根据文件路径读取文件并将文件中所存名字以名字为键，以出现次数为值的HaspMap中 * @param fileName 所存文件名字 * @return 以名字为键，以出现次数为值的HaspMap */ public static HashMap<String, Integer> getNameNoM