随笔分类 -  大数据场景算法题

摘要:计算:所以我们要按照1M的上限来计算,假设每个单词都为16个字节,那么1M的内存可以处理多少个单词呢?1M = 1024 KB = 1024 * 1024 B 。然后1M / 16B = 2^16个单词1G大概有多少个单词呢? 有2^26个单词但是实际中远远不止这些,因为我们是按照最大单词长度算的。 阅读全文
posted @ 2023-12-13 12:56 guoyu1 阅读(229) 评论(0) 推荐(0) 编辑
摘要:问题描述:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 问题分析:40亿 不重复 ,没有排序。40亿个unsigned int的整数,放到内存中的话,大约是160G。32*40亿=1280亿=1280000000000bit 阅读全文
posted @ 2023-12-13 12:51 guoyu1 阅读(363) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示