Careercup - Google面试题 - 5377673471721472

2014-05-08 22:42

题目链接

原题：

How would you split a search query across multiple machines?

题目：如何把一个搜索query分发到多个机器上？

解法：又是“Guy”出的题目。对query字符串算取数字签名，然后对集群的机器数量取模，就可以得到对应落在的机器了。

代码：

 // http://www.careercup.com/question?id=5377673471721472
 // Answer:
 //    The genenral practice of splitting queries across multiple machine, would require two parts:
 //        1. convert the query to a digital sign, possibly an integer.
 //        2. modulo it by the number of machines in a cluster, this process may be multi-layered.
 //    Other scheduling strategies may affect the result of splitting, but I think modulo will be a simple and balanced way to split the queries.
 int main()
 {
     return ;
 }