我在“面试问题”网站上发现了这个问题，并且已经思考了几天。我会继续搅拌，但对你们的想法很感兴趣
“磁带上10 GB的32位数字，从0到10G都是随机的。您有64个32位字可用：设计一种算法，检查从0到10G的每个数字是否出现一次且仅出现一次在磁带上，通过连接到您的算法的读取头使磁带最少通过。”
最佳答案
对数字进行2个reduce运算，求和和按位XOR。
总和应为（10G +1）* 10G / 2
XOR应该是...某物
我在“面试问题”网站上发现了这个问题，并且已经思考了几天。我会继续搅拌，但对你们的想法很感兴趣
“磁带上10 GB的32位数字，从0到10G都是随机的。您有64个32位字可用：设计一种算法，检查从0到10G的每个数字是否出现一次且仅出现一次在磁带上，通过连接到您的算法的读取头使磁带最少通过。”
最佳答案
对数字进行2个reduce运算，求和和按位XOR。
总和应为（10G +1）* 10G / 2
XOR应该是...某物