腾讯面试题：服务器内存1G，有一个2G的文件，里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号。

腾讯最新面试题：服务器内存1G，有一个2G的文件，里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号。

以下是个人所建第Algorithms_12群内朋友的聊天记录：

首先你要注意到，数据存在服务器，存储不了（内存存不了），要想办法统计每一个qq出现的次数。
比如，因为内存是1g，首先你用hash 的方法，把qq分配到10个（这个数字可以变动，比较）文件（在硬盘中）。
相同的qq肯定在同一个文件中，然后对每一个文件，只要保证每一个文件少于1g的内存，统计每个qq的次数，可以使用hash_map(qq, qq_count)实现。然后，记录每个文件的最大访问次数的qq，最后，从10个文件中找出一个最大，即为所有的最大。更多读者可以参见此文：海量数据处理面试题集锦与Bit-map详解 。

那若面试官问有没有更高效率的解法之类的?这时，你可以优化一下，但是这个速度很快，hash函数，速度很快，他肯定会问，你如何设计，用bitmap也行。

腾讯面试题：服务器内存1G，有一个2G的文件，里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号。相关推荐

python3数据分析面试题--找出出现次数最多的名字并统计次数
前段时间有一个朋友说遇到一个数据分析的面试题,今天来和大家分享一下. 题目是这样的:有一个姓名列表,列表中有很多名字,且有些名字是重复的,要求是找出出现次数最多的名字,以及出现的次数. 上代码: fr ...
10亿个QQ号码，找出重复次数最多的那一个
hash取模,将号码分散在多个小文件里存储,然后分别对文件内号码排序,统计出现次数最多的那一个,最后对所有最多值取最大的那一个,为所求.
微软100题（44）几道腾讯面试题
题目: 1.设计一个魔方(六面)的程序. 2.有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复. 请用5分钟时间,找出重复出现最多的前10条. 3.收藏了1万条url,现在给你一条url ...
dblink 造成 oracle 服务器内存_性能故障之内存抖动的诊断过程
下面的分享是笔者在2月份处理的一起性能故障,笔者将分析过程分享出来,给大家起到抛砖引玉的作用. 接到XXX项目组报障:XX系统Connecttodatabasetimeout,请求协助检查数据库是否有 ...
一道笔试题：从1亿个整数中找出最大的一万个
今天看到一篇赖永浩大牛的博客,由一道笔试题目谈算法优化.http://blog.csdn.net/lanphaday/archive/2008/12/19/3547776.aspx. 题目原题是从10 ...
“腾讯服务器每秒有2w个QQ号同时上线，找出5min内重新登入的qq号并打印出来。”
#include <algorithm> #include <ctime> #include <iostream> #include <map> #in ...
最新腾讯面试题汇总--C++后端开发岗（部分含答案）
阻塞.非阻塞.同步.异步的区别阻塞阻塞调用是指调用结果返回之前,当前线程会被挂起(线程进入非可执行状态,在这个状态下,cpu 不会给线程分配时间片,即线程暂停运行).函数只有在得到结果之后才会返 ...
【腾讯笔试题】2019年腾讯实习正式批移动端开发笔试题
2019年腾讯实习正式批移动端开发笔试题说明不定项选择题编程题 1.小Q与橙汁题目描述输入描述输出描述示例1 输入输出示例2 输入输出 2.打怪兽题目描述输入描述输出描述示 ...
面试腾讯不得不看的2020腾讯面试题合集，春招+秋招都在这里了（附答案）
前言 2020年已经接近到尾声了,我也已经入职现在所在的公司3个多月了,作为一个曾经的菜鸡面试者,在不断的失败中成长,最终斩获了多份offer,因此特别想在此分享一下我的面试成长之路. 首先和大家分享 ...

腾讯面试题：服务器内存1G，有一个2G的文件，里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号。

腾讯面试题：服务器内存1G，有一个2G的文件，里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号。相关推荐

最新文章

热门文章