【面试题】海量数据 无符号整型
来源:互联网 发布:域名模板名称怎么填 编辑:程序博客网 时间:2024/05/17 23:52
题:10亿个32位的无符号整数,里面有少量重复的,用最快的方法找出重复的数。
当时对数据不太敏感,认为一般的内存无法保存2^32位,后来突然想起来2^32位只需要战用256M的内存。解法如下:
分配一个2^32bit的位数组,32位的无符号数的按大小正好装入这个位数组中,初始化数组全0,扫描10亿个数据,检查其对应的位是否为1,如果为1则是重复的,如果为0,将其置1,继续扫描下一个数。
此解法为《编程珠玑》里的经典解法,
如果前提改为10亿个字符串用什么方法,还没想出来。
- 【面试题】海量数据 无符号整型
- 海量数据面试题
- 海量数据面试题
- 海量数据面试题
- 海量数据面试题
- 海量数据面试题
- 海量数据面试题
- 海量数据面试题
- 海量数据面试题
- 海量数据面试题
- 【面试题】海量数据面试题分析
- 海量数据面试题整理
- 海量数据面试题整理
- 海量数据面试题整理
- 海量数据面试题整理
- 海量数据面试题整理
- 海量数据面试题整理
- 海量数据面试题集
- 口语语汇单词篇(4)
- 主流开源数据库的技术特点点评
- Map实例
- 正则表达式中多选项与字符组的区别
- 排序算法(JAVA实现):冒泡排序法和插入排序法
- 【面试题】海量数据 无符号整型
- python clipboard 块移动
- struts集成spring官方例子
- App Store支持人民币支付背后的各种监管及规避
- 怎样加快Tomcat的启动速度
- t-sql技巧
- 大小端、网络字节序问题
- ITIL学习资料下载
- bash中的信号捕获