int global = 0;

// thread 1
for(int i = 0; i < 10; ++i)
 global -= 1;

// thread 2
for(int i = 0; i < 10; ++i)
 global += 1;

之后global的可能的值是多少（多种可能）？

一个数组。里面的数据两两相同，只有两个数据不同，要求找出这两个数据。要求时间复杂度0（N）空间复杂度O（1）。

两个数相乘，小数点后位数没有限制，请写一个高精度算法。

谷歌昨晚10.13算法笔试三题：
１.一个环形公路，上面有Ｎ个站点，A1, ..., AN，其中Ai和Ai+1之间的距离为Di,AN和A1之间的距离为D0。
高效的求第i和第j个站点之间的距离，空间复杂度不超过O(N)
它给出了部分代码如下：
#define N 25
double D[N]
....
void Preprocess()
{
     //Write your code1;
}
double Distance(int i, int j)
{
      //Write your code2;
}

2. 一个字符串，压缩其中的连续空格为1个后，对其中的每个字串逆序打印出来。比如"abc   efg  hij"打印为"cba gfe jih"。

3. 将一个较大的钱，不超过1000000(10^6)的人民币，兑换成数量不限的100、50、10、5、2、1的组合，请问共有多少种组合呢？（其它选择题考的是有关：操作系统、树、概率题、最大生成树有关的题，另外听老梦说，谷歌不给人霸笔的机会。）。

谷歌在线笔试题：
输入两个整数A和B，输出所有A和B之间满足指定条件的数的个数。指定条件：假设C=8675在A跟B之间，若（8+6+7+5）/ 4 > 7，则计一个，否则不计。
要求时间复杂度：log(A)+log(B)。