100亿个query，1G内存如何找出这俩个文件的交集?分别给出近似算法和精确算法?

分析  近似算法，用布隆过滤器，对query进行哈希，开70亿个位，刚好差不多比1G小点，再从第一个文件中，读取query,一 个 一 个映射到布隆过滤器里面，再从第二个文件中读取query，一个一个在布隆过滤器里面查询，看是否存在，因为存在不一定准确，但是不存在一定准确，所以这个是可以解决的，所以它是近似算法。   精确算法，一个query字符串大概算60字节，100亿大概600G，那么我们可以

5个海盗分100颗宝石/金币的2个版本-Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题

原文和详细分析看这里 http://www.java2000.net/p11062第一个版本：有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚宝石(金币)。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？答案：98,0,1,0,1第二个版本有5个海盗，按照等级从5到1排列。最大的海盗有权提议

SQLserver----对成绩表、笔试成绩提高5分 100分封顶

操作成绩表，笔试成绩提高5分 100分封顶

关于无线增值业务领域的一个调查，讨论？[来者有分]

1。目前国内JAVA手机用户量有多大？ 2。目前移动百宝箱业务的用户量是多大？未来趋势如何？ 3。目前联通CDMA数量是2256万左右，有多少人会使用“神奇宝典”业务？以及将来的走向 请各位踊跃参加，一起来讨论讨论！：）

问题六十八: 在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。 选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。

/* 程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜杠删除了） * 程序的版权和版本声明部分 * All rights reserved. * 文件名称： txt.c * 作 者： liuyongshui * 问 题: 在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。 选手

银行有一个账户，有两个储户，分别向同一户存3000元，每次存一千，存3次， 每次存完打印账户余额

今天有人给我出了个题目，就是上面的题目，关于银行存钱的事情，问我能不能用简单的方式解决，不要使用队列。 经过一番测试，真的是漏洞百出，首先，真的是应该先明白需求，不然没法往下弄。 我们一起分析下：1.一个账户，两个储户，意味着，两个人需要共享一个变量，往同一个变量里面写入 2.分别存3千，每人存3次，意味着，要给每个人都有3次机会 ，你就得想办法判断，当前这个人用了几次还剩几次。如果超过次数

海盗瓜分金币--一道网上流传的微软面试题

在一个孤岛上有5个海盗要瓜分100块金币.他们按下列方法来瓜分这些掠夺物:资格最老的海盗提出一个分配意见,然后大家对这个分配意见投票表决.如果有一半的人投了赞成票,就按照这个方案来划分.如果没有通过,就杀调这个资格最老的海盗.然后再由活着的海盗中资格最老的海盗来提出分配方案,按照同样的方式来投票,接受这个方案或者再杀掉这个海盗.这个过程连续进行,直到能够找到一个大家接受的方案.如果你是那个老资格的

态度100分

知识96分，努力98分，态度100分 近日，一位朋友给我发来一份邮件，看后倍受启发:标题是“知识96，努力98，态度100”，如果把英文字母A到Z分别编上1至26的分值数(即A=1，B=2，C=3……Z=26)，你的知识(Knowledge)得到96分(11+14+15+23+12+5+4+7+5=96)，你的努力(Hard work)也只得到98分(8+1+18+4+23+15+18+11

头脑风暴:一只小兔子有100根胡萝卜，它要走50米才能回家

本文是作者 看到一道 逻辑题时的 个人思考，如有不同思考，欢迎不吝赐教，谢谢！ 题目原文:一只小兔子有100根胡萝卜，它要走50米才能回家，每次它最多搬50根胡萝卜，而每走1米就要吃掉一根萝卜，请问它最多能把多少根胡萝卜搬到家里？ 解答: 因为 它最多搬50根胡萝卜，而每走1米就要吃掉一根萝卜。         那么它第一次搬50根胡萝卜到49米处，然后返回50米处将剩下的5

Java-猴子分桃(多线程)

猴子分桃：3只猴子抢着分100只桃子，每只抢到的猴子分去剩余桃子的一半。使用多线程模拟这一过程代码如下：package com.homework.lhh;public class Ex01 { public static void main(String[] args) { Peach peach = new Peach(); Monkey m1 = new