快速识别故障机器中唯一ID及其扩展问题解决方案.pdfVIP

游戏之乐_1.5_快速找出故障机器

问题描述

题目：假设一个机器只一个标号为ID的记录，假设每份数据保存2个备份，

这样就有2个机器了相同的数据。其中ID是小于10亿的整数

问题1、在某个时间，如果得到一个数据文件ID的列表。是否能够快速的找到

这个表中仅出现一次的ID?即快速找出出现故障的机器的数据ID。

问题2、如果有两台机器死机呢？（假设同一个数据的俩个备份不会同时丢失，

即列表中缺少的是两个不等的ID）

扩展题、如果所有的机子都有三个备份，也就是说同一ID的机子有三台。而且

同时又有三台机子死机，还能用上面的方法解决吗？

如果有N台备份，又同时有N台机器死机呢？

问题重新阐述

问题1、已知一个数组，数组中只有一个数据是出现一遍的，其他数据都是出现

两遍，我们要把这个数据找出来

问题2、已知一个数组，数组中有两个不同的数据都出现一遍，其他数据都是出

现两遍，我们要把这两个数据找出来

问题3、已知一个数组，数组丢失了三个数据，我们要把这三个数据找出来

可以扩展到N个

问题1解决方案1

顺序遍历，然后用一个int型的数组的bit位，一个int元