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

最新推荐文章于 2024-07-16 23:26:58 发布
原创 最新推荐文章于 2024-07-16 23:26:58 发布 · 3.8k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了使用哈希取模技术将号码分散存储在多个小文件中，并通过排序与计数找出出现频率最高的号码，最终通过比较得出最大值的过程。此方法在大数据处理和号码分析中有广泛应用。
hash取模，将号码分散在多个小文件里存储，然后分别对文件内号码排序，统计出现次数最多的那一个，最后对所有最多值取最大的那一个，为所求。
多多大人
关注
超详细的 Python 方法、函数总结
棒棒编程修炼场
05-17 6万+
目录阅读前必读（不看会错过一个亿）一、字符串操作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
Java中高级面试题总览(一)
热门推荐
数据与算法架构提升之路专栏
03-29 2万+
高频面试题深入剖析
有10亿个整数，要求选取重复次数最多的100个整数
WINCOL的专栏
11-14 2342
 有10亿个整数，要求选取重复次数最多的100个整数 要解答这个问题，首先要弄清楚下面几个条件。 （1）有内存限制吗？ （2）整数的范围是多少？有符号，无符号，32位还是64位？ （3）整数集的内容大吗？（即出现的整数空间的大小大吗？） （4）如果只需要求模糊解，怎么解？ （5）求数组中的第k大元素？ （6）相关问题：求一个整数列中出现次数最多
从一亿个ip找出出现次数最多的IP(分治法)
阳光心态，健康人生的博客
05-21 7065
/* 1,hash散列 2,找到每个块出现次数最多的(默认出现均匀)—–>可以用字典树 3,在每个块出现最多的数据中挑选出最大的为结果 */ 问题一： 怎么在海量数据中找出重复次数最多的一个 算法思想： 方案1：先做hash，然后求模映射为小文件，求出每个小文件中重复次数最多的一个，并记录重复次数。 然后找出上一步求出的数据中...
位图和TOP（K）解法
yanchenzhi的博客
03-23 633
之前在面试的被问到过10亿QQ号的排序和去重，当时没有考虑过内存的问题，直接就说快排然后去重。后来也想到了hash，但是仍然没有考虑过内存问题。所以在此总结一下此类问题。 位图 位图就是每一位都用来存放状态，适合于大规模数据，因为二进制为0,1，所以有两种状态，存在和不存在的判断。位图其实就是一个数组，只不过每一位都代表了另一个数，也可以看做是直接定址的哈希。 我们将大数先除以32，划分到新的小...
184 腾讯 1、怎么最快找出出现过最多次的 QQ 号 2、求根号2的值，指定小数位
小人物的草稿本
11-23 1354
腾讯  1.服务器内存 1G，有一个 2G 的文件，里面每行存着一个 QQ 号（5-10 位数）， 怎么最快找出出现过最多次的 QQ 号。（此题与稍后下文的第 14 题重复，思路参考请 见下文第 14 题）。 首先你要注意到，数据存在服务器，存储不了（内存存不了），要想办法统计每一个qq出现的次数。 比如，因为内存是1g，首先  你用hash的方法，把qq分配到10个（这个数字可以变
尹成老师带你学算法
07-09
编程实战算法与世界五百强面试，不是念PPT，我们讲的就是实战与代码实现与企业应用。程序 = 数据结构 + 算法            ——图灵奖得主，计算机科学家N.Wirth(沃斯)作为程序员，我们做机器学习也好，做Python开发也好，Java开发也好。有一种对所有程序员无一例外的刚需 —— 算法与数据结构日常增删改查 + 粘贴复制 + 搜索引擎可以实现很多东西。同样，这样也是没有任何竞争力的。我们只可以粘贴复制相似度极高的功能，稍复杂的逻辑没有任何办法。语言有很多，开发框架更是日新月异3个月不学就落后我们可以学习很多语言，很多框架，但招聘不会考你用5种语言10种框架实现同一个功能。真正让程序员有区分度，企业招聘万年不变的重点 —— 算法与数据结构。本课程基于企业的海量数据算法性能优化处理与人工智能之神经网络算法核心实现作为教学案例。
如何从存有1亿个电话号码的号码（8位电话号码）本中，检索出重复的电话号码，时间复杂度为O（n），空间复杂度为O（1）
liujian8654562的博客
06-22 4711
我们用java语言实现，首先我们先生成一个电话号码本，号码的数量可以任意填写，号码也是随机生成的代码如下：/** * 生成排列组合式的字符串 * @param data */ private void generateData(){ StringBuffer temp = new StringBuffer(); for(int i
总结的部分JAVA面试题和答案
qq_25037905的博客
06-22 954
一面（技术面） 一、Java内存模型：虚拟机栈-独享的（一个线程一个栈）、堆-共享的（新生代-复制算法、老年代-标记整理-清除）、程序计数器-独享的（CPU切换线程管理）、元数据区-共享的（类信息、常量、静态变量、方法）、本地方法栈-独享（和操作系统交互） 二、full gc怎么触发：新生代满minor gc;1、老生代满2、永久代满 3、minor gc 不了的晋升到老生代的数据大于老生代大小；4、选择了CMS GC算法导致； 三、gc算法：1、可达性2、引用计数法3、复制（内存分2份，左满移右）
【海量数据处理】面试高频点
最新发布
qq_55846232的博客
07-16 987
关于海量数据处理的面试高频点总结如下
851-40亿个号码如何去重？
LINZEYU666的博客
11-22 2113
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 4077
题目：服务器内存1G，有一个2G的文件，里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号 看来网上不少交流，发现大家都觉得1G内存放不下上面的数据 其实是可以放得下的，只要700M左右就可以在内存里放下这些数据，不需要外排   完全不需要写硬盘，位图+分区思想可以在内存把334M行10位数QQ号完成统计  详解： 9999999999 = 0x2540BE3FF
10亿个IP地址排序、10亿年龄排序
林竹清_清清清
07-13 5121
（一）. 注意：IPV4 的IP地址2^32位约42亿个，占空间4G （二）.哈希函数 1.哈希函数即散列函数 哈希函数的输入域可以是非常大的范围，但是输出域是固定范围。 2.哈希函数的性质： a.典型的哈希函数都有无线的输入值域  b.输入值相同时，返回值相同，返回值即哈希值  c.输入值不同时，返回值可能一样，也可能不一样  d.不同输入值得到的哈希值
42亿QQ，O(1)时间复杂度完成查找
hpugym的专栏
04-19 7554
一、问题描述：  1.在42亿个qq号码中，如何使用O(1)时间复杂度去查找一个QQ号是否存在。  2.qq号的位数小于13位，存储着42亿QQ号的内存不得超过600MB.二、位图排序思想  由于待排序的数据记录较多，我们单纯地使用常见的排序方法时间效率较低，运行时间会很长。而且内存空间有限（限制为1MB左右），所以我们不能同时把所有整数读入内存（如果每个整数使用7个字节来存储，那么1MB内存空间...
10^n个整数（亿级）的排序
guyulongcs的专栏
04-28 1万+
输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。 输出：得到按从小到大升序排列的包含所有输入的整数的列表。 《编程珠玑》中提出的问题，有三种解法: (1)磁盘合并排序 先将所有数据分成多个小文件，多个小文件采用内部排序后，再用多路合并排序完成排序输出。         总数据为n, 内存中采用内部排序最多m。
数字“排序”与“去重”
shiningpu的博客
09-11 852
以下介绍两种数字排序与去重的方法题目来源：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入描述: 输入多行，先输入随机整数的个数，
Windows分屏工具介绍：一次最多支持四屏显示
Windows 10系统支持最多四个屏幕的分屏。这意味着用户可以在多达四个显示器上同时打开不同的应用程序或窗口。这项功能特别适合多显示器用户，可以极大提升工作效率。需要注意的是，要实现多屏幕分屏，用户的计算机...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值