Careercup - Google面试题 - 5680330589601792

2014-05-08 23:18

题目链接

原题：

If you have data coming in rapid succession what is the best way of dealing with redundant data?

题目：如果你有大量数据流入，如何处理冗余数据？

解法：又是“Guy”出的题，题意不清，没有情景。神马意思？做个Cache吧。

代码：

1 // http://www.careercup.com/question?id=5680330589601792

2 // Answer:

3 //    If the server is being flooded by huge succession of queries, a must-do is caching. Maybe LRU, maybe automatically adjusted by other conditions.

4 //    The caching is based on some kind of hashing, with the digital sign of the query as the hash key. The query result is cached inside.

5 int main()

6 {

7     return 0;

8 }