小纸条

摘要： 工程师常使用服务器集群来设计和实现数据缓存，以下是常见的策略： 1．无论是添加、查询还是删除数据，都先将数据的id通过哈希函数转换成一个哈希值，记为key。 2．如果目前机器有N 台，则计算key%N的值，这个值就是该数据所属的机器编号，无论是添加、删除还是查询操作，都只在这台机器上进行。 请分析这 阅读全文

摘要： 【题目】 有一个包含20亿个全是32位整数的大文件，在其中找到出现次数最多的数。 【要求】 内存限制为2GB。 【解答】 想要在很多整数中找到出现次数最多的数，通常的做法是使用哈希表对出现的每一个数做词频统计，哈希表的key是某一个整数，value是这个数出现的次数。就本题来说，一共有20亿个数，哪 阅读全文