10亿个QQ号码，找出重复次数最多的那一个

最新推荐文章于 2021-11-22 22:28:24 发布
最新推荐文章于 2021-11-22 22:28:24 发布
阅读量3.7k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangche320/article/details/9248895
本文详细介绍了使用哈希取模技术将号码分散存储在多个小文件中，并通过排序与计数找出出现频率最高的号码，最终通过比较得出最大值的过程。此方法在大数据处理和号码分析中有广泛应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

hash取模，将号码分散在多个小文件里存储，然后分别对文件内号码排序，统计出现次数最多的那一个，最后对所有最多值取最大的那一个，为所求。
多多大人
关注
超详细的 Python 方法、函数总结
棒棒编程修炼场
05-17 5万+
目录阅读前必读（不看会错过一个亿）一、字符串操作1.1 capitalize() 方法——字符串首字母转换为大写1.2 casefold() 方法——所有大写字符转换为小写1.3 center() 方法——字符串居中填充1.4 count() 方法——统计字符串出现次数1.5 encode() 方法——编码字符串1.6 decode() 方法——解码字符串1.7 endswith() 方法——是否以指定子字符串结尾、startswith() 方法1.8 find() 方法——字符串首次出现的索引位置(rfi
工作为什么找不到，简历为什么总会石沉大海
大坡3D软件开发
10-04 802
最近公司又要开始招聘，让我写一篇关于招聘的文章，就把多年简历的经验总结一下，因为每天都需要看上千封简历，可谓是行业中的老炮了。 初步来看，有一些简历有忘记写名字的，有标点符号中英文不统一的，还有没毕业就有上亿行代码经验的，有说自己精通C++，这个同学估计只写几百行Helloworld，上亿行代码和精通C++是什么样的经历，估计他不懂。还有嚷嚷着让我内推，说是caimouse(https://blog.csdn.net/caimouse)铁粉的，邮件说了⼀大堆励志煽情的话，实在让我都看感动了。结果附件中
有10亿个整数，要求选取重复次数最多的100个整数
WINCOL的专栏
11-14 2306
 有10亿个整数，要求选取重复次数最多的100个整数 要解答这个问题，首先要弄清楚下面几个条件。 （1）有内存限制吗？ （2）整数的范围是多少？有符号，无符号，32位还是64位？ （3）整数集的内容大吗？（即出现的整数空间的大小大吗？） （4）如果只需要求模糊解，怎么解？ （5）求数组中的第k大元素？ （6）相关问题：求一个整数列中出现次数最多
184 腾讯 1、怎么最快找出出现过最多次的 QQ 号 2、求根号2的值，指定小数位
小人物的草稿本
11-23 1253
腾讯  1.服务器内存 1G，有一个 2G 的文件，里面每行存着一个 QQ 号（5-10 位数）， 怎么最快找出出现过最多次的 QQ 号。（此题与稍后下文的第 14 题重复，思路参考请 见下文第 14 题）。 首先你要注意到，数据存在服务器，存储不了（内存存不了），要想办法统计每一个qq出现的次数。 比如，因为内存是1g，首先  你用hash的方法，把qq分配到10个（这个数字可以变
从一亿个ip找出出现次数最多的IP(分治法)
阳光心态，健康人生的博客
05-21 7008
/* 1,hash散列 2,找到每个块出现次数最多的(默认出现均匀)—–>可以用字典树 3,在每个块出现最多的数据中挑选出最大的为结果 */ 问题一： 怎么在海量数据中找出重复次数最多的一个 算法思想： 方案1：先做hash，然后求模映射为小文件，求出每个小文件中重复次数最多的一个，并记录重复次数。 然后找出上一步求出的数据中...
位图和TOP（K）解法
yanchenzhi的博客
03-23 601
之前在面试的被问到过10亿QQ号的排序和去重，当时没有考虑过内存的问题，直接就说快排然后去重。后来也想到了hash，但是仍然没有考虑过内存问题。所以在此总结一下此类问题。 位图 位图就是每一位都用来存放状态，适合于大规模数据，因为二进制为0,1，所以有两种状态，存在和不存在的判断。位图其实就是一个数组，只不过每一位都代表了另一个数，也可以看做是直接定址的哈希。 我们将大数先除以32，划分到新的小...
尹成老师带你学算法
07-09
编程实战算法与世界五百强面试，不是念PPT，我们讲的就是实战与代码实现与企业应用。程序 = 数据结构 + 算法            ——图灵奖得主，计算机科学家N.Wirth(沃斯)作为程序员，我们做机器学习也好，做Python开发也好，Java开发也好。有一种对所有程序员无一例外的刚需 —— 算法与数据结构日常增删改查 + 粘贴复制 + 搜索引擎可以实现很多东西。同样，这样也是没有任何竞争力的。我们只可以粘贴复制相似度极高的功能，稍复杂的逻辑没有任何办法。语言有很多，开发框架更是日新月异3个月不学就落后我们可以学习很多语言，很多框架，但招聘不会考你用5种语言10种框架实现同一个功能。真正让程序员有区分度，企业招聘万年不变的重点 —— 算法与数据结构。本课程基于企业的海量数据算法性能优化处理与人工智能之神经网络算法核心实现作为教学案例。
如何从存有1亿个电话号码的号码（8位电话号码）本中，检索出重复的电话号码，时间复杂度为O（n），空间复杂度为O（1）
liujian8654562的博客
06-22 4632
我们用java语言实现，首先我们先生成一个电话号码本，号码的数量可以任意填写，号码也是随机生成的代码如下：/** * 生成排列组合式的字符串 * @param data */ private void generateData(){ StringBuffer temp = new StringBuffer(); for(int i
总结的部分JAVA面试题和答案
qq_25037905的博客
06-22 915
一面（技术面） 一、Java内存模型：虚拟机栈-独享的（一个线程一个栈）、堆-共享的（新生代-复制算法、老年代-标记整理-清除）、程序计数器-独享的（CPU切换线程管理）、元数据区-共享的（类信息、常量、静态变量、方法）、本地方法栈-独享（和操作系统交互） 二、full gc怎么触发：新生代满minor gc;1、老生代满2、永久代满 3、minor gc 不了的晋升到老生代的数据大于老生代大小；4、选择了CMS GC算法导致； 三、gc算法：1、可达性2、引用计数法3、复制（内存分2份，左满移右）
一个目标100亿的互联网金融创业项目完整思路(毫无保留,赤裸裸全部是干货分享)
热门推荐
蔡世友-重出江湖
05-05 1万+
4月中旬，我与老朋友屈阳交流创业，详细聊了鸿学金信的整体运行思路，披露了平台当前运行情况等。这次交流涉及到的内容包括“一个创业者的讲述：用互联网思维及技术做大做强民间借贷，解决年轻人学习培训资金问题，轻松解决银行都解决不了的普惠金融难题！揭秘互联网金融P2P网贷行业的黑幕!一个目标100亿的互联网+创业项目完整思路，一个怀着对年轻人诚信有信心的创业者的互联网普惠金融之梦。”等等
851-40亿个号码如何去重？
LINZEYU666的博客
11-22 2038
40亿个QQ号码如何去重？ 文件中有40亿个QQ号码，请设计算法对QQ号码去重，相同的QQ号码仅保留一个，内存限制1G. 在原题中，实际有40亿个QQ号码，为了方便起见，在图解和叙述时，仅以4个QQ为例来说明。 方法一：排序 很自然地，最简单的方式是对所有的QQ号码进行排序，重复的QQ号码必然相邻，保留第一个，去掉后面重复的就行。 原始的QQ号为： 排序后的QQ号为： 去重就简单了： 去重一定要排序吗？显然，排序的时间复杂度太高了！！！ 方法二：hashmap 既然直接排序的时间复杂度太高，那就用h
怎样对10亿个数字快速去重？——浅析位图数据结构及其应用
hustwht的专栏
08-11 1万+
给你几亿个QQ号，怎样快速去除重复的QQ号？ 可以作如下假定： QQ号数字范围从0到十亿，即[0, 1000000000)，且最多给你10亿个QQ号，这些QQ号放在1或多个文本文件中，格式是每行一个QQ号。 请读者先独立思考一下该怎样解决。 ———————————————————————————————————————————————————————— 其实在一年前碰
1G内存2G文件找出现最多次QQ号算法
superzmy的专栏
10-31 4049
题目：服务器内存1G，有一个2G的文件，里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号 看来网上不少交流，发现大家都觉得1G内存放不下上面的数据 其实是可以放得下的，只要700M左右就可以在内存里放下这些数据，不需要外排   完全不需要写硬盘，位图+分区思想可以在内存把334M行10位数QQ号完成统计  详解： 9999999999 = 0x2540BE3FF
10亿个IP地址排序、10亿年龄排序
林竹清_清清清
07-13 5029
（一）. 注意：IPV4 的IP地址2^32位约42亿个，占空间4G （二）.哈希函数 1.哈希函数即散列函数 哈希函数的输入域可以是非常大的范围，但是输出域是固定范围。 2.哈希函数的性质： a.典型的哈希函数都有无线的输入值域  b.输入值相同时，返回值相同，返回值即哈希值  c.输入值不同时，返回值可能一样，也可能不一样  d.不同输入值得到的哈希值
42亿QQ，O(1)时间复杂度完成查找
hpugym的专栏
04-19 7459
一、问题描述：  1.在42亿个qq号码中，如何使用O(1)时间复杂度去查找一个QQ号是否存在。  2.qq号的位数小于13位，存储着42亿QQ号的内存不得超过600MB.二、位图排序思想  由于待排序的数据记录较多，我们单纯地使用常见的排序方法时间效率较低，运行时间会很长。而且内存空间有限（限制为1MB左右），所以我们不能同时把所有整数读入内存（如果每个整数使用7个字节来存储，那么1MB内存空间...
10亿条记录排序
小熊波波的专栏
12-15 8521
10亿个字符串的排序问题 博客分类：  数据结构 10亿个字符串排序  一、问题描述 有一个大文件，里面有十亿个字符串，乱序的，要求将这些字符串以字典的顺序排好序   二、解决思路         将大文件切割成小文件，每个小文件内归并排序；         对所有的小文件进行归并排序——多重归并排序   三、解决方案 3
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值