一道曾经微软的面试题

题目描述：有10亿个至多9位电话号码，找出这些电话号码不重复的个数，内存之给你256M的空间

分析：这相当于10亿个int型整数，每个int占四个字节，40亿个字节，也就说储存这些电话号码需要4G的内存空间，所以必须对这些电话号码进行压缩

解决方法：可以用一个位来表示这个电话号码是否存在，也就是说需要十亿位，1表示有，0表示无，用int来表示这十亿位，需要用（十亿+32）/32个int型整数来存储这10亿位，那么需要多少空间呢，需要（十亿+32)/32*4个字节=125M，这样内存就足够大让我们遍历这10亿个电话号码了，每个电话号码在十亿以内，所以电话号码的大小就表示这个电话号码在十亿位中第几位为1, 找到相对应的int来进行储存，例如：电话号码123，那么123/32=3,123%32=27,则这个表示这个电话号码的存在就可以把第3+1个int的第27位表示1

一道曾经微软的面试题相关推荐

微软的面试题（超变态但是很经典）
微软的面试题(超变态但是很经典) <点击揭晓答案> 第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时.现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2. ...
python fun_一道神奇的Python面试题，你会吗？
原标题:一道神奇的Python面试题,你会吗? 无意间,看到这么一道Python面试题:以下代码将输出什么? def testFun: temp = [lambda x : i*x for i in ...
一道经典的JavaScript面试题
一道经典的JavaScript面试题转载于:https://www.cnblogs.com/suoking/p/5227430.html
一道丧心病狂的java面试题
转载自一道丧心病狂的java面试题无意中了解到如下题目,觉得蛮好. 题目如下: public class TestSync2 implements Runnable {int b = 100; s ...
一道内存分配的面试题后续
昨天写的题目,在VC6.0上面测试一下一道内存分配的面试题结果发现一个问题,发现输出结果竟然没有问题,我很慌,如果这样的输出结果没有问题的话,那肯定是跟我们的理论对不上号的. 所以我只能继续调试 ...
一道技术美术的面试题
一道技术美术的面试题 https://zhuanlan.zhihu.com/p/27344672 一道技术美术的面试题王滕昊游戏开发话题的优秀回答者最近看越来越多的知乎小伙伴关注TA的这个 ...
转自知乎知乎ID@方志宏记一道简单的Java面试题
记一道简单的Java面试题这可能是历史上最简单的一道Java面试题题目很简单,完成代码,判断一个整数是否是奇数 public boolean isOdd(int i) 相信相当数量的人都在已经准备 ...
微软经典面试题(附答案)
微软经典面试题(附答案) 想要公司盈利?还得依靠系统!-在线咨询! 2006-08-08 14:07 来源: 名牌有名牌的理由,就连招聘也与众不同.微软公司的招聘一向都是人们议论的话题,说它百般刁难的 ...
解读一道微软经典面试题：海盗分宝石
这是微软的一道经典的试题,大约是2008年左右的时候出的.这个题目虽然已经过了十多年了,但是仍然是一道非常经典的试题,值时不时拿出来看一看. 问题描述五个海盗抢到了100颗宝石.他们决定按以下的规则 ...
一道微软Python面试题（文末附python教程丶电子书资料分享）
题目面试题目是这样子的: 两个单词如果包含相同的字母,次序不同,则称为字母易位词(anagram).例如,"silent"和"listen"是字母易位词,而& ...

一道曾经微软的面试题

一道曾经微软的面试题相关推荐

最新文章

热门文章