首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

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

    67340

    腾讯三面: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

    ISBN号码

    问题描述 试题编号: 201312-2 试题名称: ISBN号码 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   每一本正式出版的图书都有一个ISBN...号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的...编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出是正确的ISBN号码。...输入格式   输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。...输出格式   输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。

    1K10

    号码盾牌——保护客户号码隐私,刻不容缓!

    随着网购、快递、互联网服务走进千家万户,电话号码隐私泄露风险日益严重,为了提高企业以及平台的服务以及好评率,保护客户号码隐私,刻不容缓! 下面几个场景,你应该不陌生......  ...场景一 07.12.1.png 网购已经是现如今最受欢迎的购物方式,快递的便捷也令每个网购达人给予5星好评,但是电话号码赤裸裸的留在快递单上,总感觉号码是对全世界公开的,从快递寄出来到废品回收站,电话号码一直在...号码隐私安全,谁来给予保障!    ...以快递行业为例,可以实现下列场景为客户提供号码隐私服务: 快递单上客户联系采用公司统一400号码或8位电话号码,同时给客户临时分配一个小号做为客户临时分机号(与客户手机号关联),而不再是写客户的真实手机号...快递员联系客户场景:快递员拨打400号码转接到系统,系统播放语音提示:请拨分机号(联系收件人),快递员输入分机号后,系统再转客户真实的手机号码。 客户看到的是一个平台服务号码

    4.9K30

    29:ISBN号码

    29:ISBN号码 总时间限制: 1000ms 内存限制: 65536kB描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x...例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+„„+2×9=158,然后取158 mod...你的任务是编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN号码。...输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。...输出共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。

    2K60

    【CCF】ISBN号码

    本文链接:https://blog.csdn.net/weixin_42449444/article/details/100600846 试题编号: 201312-2 试题名称: ISBN号码 时间限制...例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod...编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出是正确的ISBN号码。...输入格式   输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。...输出格式   输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。

    1.5K10

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

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

    2.2K30

    腾讯云号码保护小城市号码不足解决方案

    3.png 问题概括 某一个地区客户如果有10个号码,那么同时刻用户A号码最多有10个绑定。超出就会报错:号码不足。 问题剖析 AXB模式:同一时刻同一个A号码只能和同一个X号码有一条绑定。...2、用户号码数量 如果商家有多个号码作为主叫,绑定能力自然多。...3、X号码数量 X号码越多,能提供的绑定自然会更多 4、地区 如果其他地区也有号码,也可以拿来使用,相当于多了X号码 5、X号码支持同A绑定次数 能同时绑定同个号码的次数增加自然也能提升绑定能力。...:提高号码使用率,不增加号码成本,不麻烦商户,改动较小。...缺点:拨打显示可能是外地号码,对于有多个城市号码资源的客户才可使用。

    2.3K90

    驱动开发:内核取ntoskrnl模块基地

    通常第一步就是要得到该模块的内存基址,模块分为用户模块和内核模块,这里的用户模块指的是应用层进程运行后加载的模块,内核模块指的是内核中特定模块地址,本篇文章将实现一个获取驱动ntoskrnl.exe的基地址以及长度...图片那么如何使用代码得到如上图中所展示的基地址以及大小呢,实现此功能我们需要调用ZwQuerySystemInformation这个API函数,这与上一篇文章《驱动开发:判断自身是否加载成功》所使用的NtQuerySystemInformation...回到代码上来,下方代码就是获取ntoskrnl.exe基地址以及长度的具体实现,核心代码就是调用ZwQuerySystemInformation得到SystemModuleInformation,里面的对比部分是在比较当前获取的地址是否超出了...enum _SYSTEM_INFORMATION_CLASS{SystemModuleInformation = 0xb,} SYSTEM_INFORMATION_CLASS;// 取出KernelBase基地

    62720

    IMEIESNMEID号码「建议收藏」

    1、引言 正规的手机产品,在手机软件里面、手机背面以及手机的包装盒子上都是标识有IMEI号码或MEID号码的,这三个号码完全一致的话,才表示这个产品是由这个正规厂家生产的。...其中IMEI号码是用于GSM和WCDMA制式的手机,而MEID号码是用于CDMA制式的手机。...手机在国内进行入网测试时,是需要提供真实的IMEI或MEID,出口海外的手机也是需要真实的IMEI号码和MEID号码的。...IMEI号码和MEID号码可以说是手机的身份证号码,下面将详细介绍这两个重要号码的相关知识。...IMEI号码的分配与手机认证或测试没有关系,IMEI号码的分配由GSMA组织根据厂家的需求申请而分配的。IMEI号码的申请,不需要经过测试或者认证,只需要向认证机构提供一些相关的产品信息即可。

    2.2K20
    领券