迅雷笔试题

　　1. 给你10台机器，每个机器2个cpu，2g内存，现在已知在10亿条记录的数据库里执行一次查询需要5秒，问用什么方法能让90%的查询能在100毫秒以内返回结果。

　　2. 一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca，结果是bc。

　　3. 一个保存有10000个URL的文本文件，删除其中相同的URL。

　　4. 连接两个单向链表，返回排序后的结果。

　　5. 将9个石子放在9x9的方格中，要求同行、同列、45度上无两个石子。

　　6. 有一幢100层高的大楼，给你两个完全相同的玻璃围棋子。假设从某一层开始，丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢?

　　7. 用c++写一个函数，如Foo(const char *str)，打印出str的全排列，如abc的全排列：abc, acb, bca, dac, cab,cba

　　8. 求出一字符串中最长的数字串。比如as123cdf1234f，返回1234，char* FindNumber(char * out,char *in)。